摘要:
1206: 小偷阿三Description阿三去超市买东西,共挑了n件商品,每件商品价值c[i],需要扫描t[i]个单位时间,在扫描中阿三可以花一个单位时间偷他买的其中一件商品,聪明的阿三最少得花多少钱才能得到他挑的全部商品呢?Input多组测试样例。每个测试第一行为n(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define EPS 1e-8 11 using namespace std; 12 typedef lon... 阅读全文