码迷,mamicode.com
首页 > 其他好文 > 详细

CodeForces839B[思维] Codeforces Round #428 (Div. 2)

时间:2017-08-14 15:16:17      阅读:115      评论:0      收藏:0      [点我收藏+]

标签:name   for   span   puts   思维   class   ace   bsp   force   

#include <bits/stdc++.h>
using namespace std;
int n, k;
const int MOD = 1000000007;
int a[105], cnt[5];
void solve() {
    int t;
    cnt[4]=n,cnt[2]=2*n;
    for(int i=0;i<k;i++){
        t=min(a[i]/4,cnt[4]);
        a[i]-=4*t;
        cnt[4]-=t;
    }
    cnt[2]+=cnt[4];
    cnt[1]+=cnt[4];
    for(int i=0;i<k;i++){
        t=min(a[i]/2,cnt[2]);
        a[i]-=2*t;
        cnt[2]-=t;
    }
    cnt[1]+=cnt[2];
    for(int i=0;i<k;i++){
        t=min(a[i],cnt[1]);
        a[i]-=t;
        cnt[1]-=t;
    }
    for(int i=0;i<k;i++) 
        if(a[i]){
            puts("NO");
            return;
        }
    puts("YES");
}
int main() {
    cin >> n >> k;
    for (int i = 0; i < k; i++) {
        cin >> a[i];
    }
    solve();
    return 0;
}

 

CodeForces839B[思维] Codeforces Round #428 (Div. 2)

标签:name   for   span   puts   思维   class   ace   bsp   force   

原文地址:http://www.cnblogs.com/UnderSilenceee/p/7357800.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!