首页 > 代码库 > Codeforces 839B - Game of the Rows
Codeforces 839B - Game of the Rows
839B - Game of the Rows
思路:先放4个的,然后再放2个的,最后再放1个的。
代码:
#include<bits/stdc++.h> using namespace std; #define ll long long #define pb push_back #define mem(a,b) memset((a),(b),sizeof(a)) int a[105]; int main() { int n,k; cin>>n>>k; int c2=n*2; int c4=n; for(int i=1;i<=k;i++)cin>>a[i]; for(int i=1;i<=k;i++) { int c=min(c4,a[i]/4); c4-=c; a[i]-=c*4; } c2+=c4;//剩下的4个连在一起的也可以放2个的 for(int i=1;i<=k;i++) { int c=min(c2,a[i]/2); c2-=c; a[i]-=c*2; } int t=c2+c4;//原来的4个连在一起的放二个的时候只放了一半,而且放了一半也可能没放满 for(int i=1;i<=k;i++) { t-=a[i]; } if(t<0)cout<<"NO"<<endl; else cout<<"YES"<<endl; return 0; }
Codeforces 839B - Game of the Rows
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。