社区讨论
求助
P1208[USACO1.3] 混合牛奶 Mixing Milk参与者 3已保存回复 7
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @lod97kzy
- 此快照首次捕获于
- 2023/10/31 02:49 2 年前
- 此快照最后确认于
- 2023/11/05 13:17 2 年前
只对了3个
CPP#include<bits/stdc++.h>
using namespace std;
struct xx
{
int a,b;
}c[10001];
int main()
{
int n,x,d=0,e=0;
cin>>n>>x;
for(int i=1;i<=x;i++) cin>>c[i].a>>c[i].b;
for(int i=1;i<=n;i++)
for(int j=i;j<=n-i;j++) if(c[j].a>c[j+1].a) swap(c[j],c[j+1]);
for(int i=1;i<=n;i++)
{
if(d==n) break;
if(c[i].b+d<=n)
{
e=e+c[i].a*c[i].b;
d=d+c[i].b;
}
else
{
e=e+(c[i].a*(n-d));
d=n;
}
}
cout<<e;
return 0;
}
回复
共 7 条回复,欢迎继续交流。
正在加载回复...