1044 Shopping in Mars （25 point(s)）

題解 sum[i] = sum[i -1] + sum[i]。用二分查找s[i - 1] + m。 #include<iostream> #include<algorithm> #include<cstdio> using namespace std; const int MAXN = 1e5 + 10; int sum[MAXN]; int n, m, t = 0x3f3f3f3f; int m

>>阅读原文<<