Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
136943 | 赵德明 | 国王游戏 | C++ | 解答错误 | 0 | 1 MS | 268 KB | 505 | 2024-03-09 16:24:07 |
#include<bits/stdc++.h> using namespace std; struct peo{ int l,r,c;bool boo=1; bool operator <(const peo &o)const{ if(l!=o.l) return l<o.l; else return r>=o.r; } }; peo a[1005]; int b[1005]; int main(){ int n; cin>>n; for(int i=1;i<=n+1;i++){ cin>>a[i].l>>a[i].r; b[i]+=b[i-1]+a[i].l; } //for() a[1].boo=0; sort(a+1,a+n+1); int maxn=0; for(int i=1;i<=n;i++){ a[i].c=floor(b[i]/a[i].r); if(a[i].boo) maxn=max(maxn,a[i].c); } cout<<maxn; return 0; }