88分求助

P1208 [USACO1.3] 混合牛奶 Mixing Milk

@[taotaoniu](/user/1055920) `ans`好像要开`long long`
by ZackofZHOU @ 2023-10-06 13:43:23


@[ZackofZHOU](/user/948216) 开 long long后还是RE啊
by taotaoniu @ 2023-11-05 16:01:24


你看看我的代码 ( 别复制 ) ```cpp #include<iostream> #include<algorithm> using namespace std; struct milk { int money; int enough; }a[2000010]; int n,m; bool cmp(milk N1,milk N2) { return N1.money < N2.money; } int main() { cin >> m >> n; for(int i = 1;i <= n;i++) cin >> a[i].money >> a[i].enough; sort(a + 1,a + 1 + n,cmp); long long ans = 0,t = 0,s = 0; for(int i = 1;i <= n;i++) { if(m - s < a[i].enough) { ans += a[i].money * (m - s); break; } ans += a[i].money * a[i].enough,s += a[i].enough; } cout << ans; return 0; } ```
by ZackofZHOU @ 2023-11-05 21:26:53


哦 ! 你的`i`没有限制`i <= n`
by ZackofZHOU @ 2023-11-05 21:31:47


@[ZackofZHOU](/user/948216) 谢谢 AC了
by taotaoniu @ 2023-12-16 15:27:09


|