Codeforces Round #477 (rated, Div. 2, based on VK Cup 2018 Round 3)

点击打开A题链接

#include<bits/stdc++.h> using namespace std; const int MAX = 105; int n,s;int h[MAX],m[MAX],mins[MAX]; int main() {cin>>n>>s;//t[0] = 0;for(int i=0;i<n;++i){cin>>h[i]>>m[i];mins[i] = h[i] * 60 + m[i];}if(mins[0]>=s+1){cout<<0<<" "<<0<<endl;return 0;}bool flag = false;for(int i=1;i<n;++i){if( mins[i]-mins[i-1] >= 2 * (s+1)){flag = 1;cout<< (mins[i-1] + s + 1)/60 <<" "<<(mins[i-1] + s + 1)%60;break;}}if(!flag)cout<< (mins[n-1] + s + 1)/60 <<" "<<(mins[n-1] + s + 1)%60;return 0; }

点击打开B题链接

#include<bits/stdc++.h> using namespace std; int main() {int n,a,b;cin>>n>>a>>b;int s[100005];long long S=0;for(int i=0;i<n;++i){scanf("%d",&s[i]);S+=s[i];}sort(s+1,s+n);int ans=0;for(int i=n-1;i>=1;--i){double k=a*s[0]/((double)S*1.0);//cout<<k<<endl;/* if(k>b){cout<<ans<<endl;break;}else{S-=s[i];ans++;}*/if(k < b){S -= s[i];ans ++;}else// break;{//cout<<ans<<endl;break;}}cout<<ans<<endl;return 0; }

总结

以上是生活随笔为你收集整理的Codeforces Round #477 (rated, Div. 2, based on VK Cup 2018 Round 3)的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。