VK Cup 2012 Qualification Round B题

嘎达啊

于 2013-06-24 21:31:42 发布

阅读量434

点赞数

分类专栏： codeforcer

本文链接：https://blog.youkuaiyun.com/free_shy/article/details/9165325

版权

codeforcer 专栏收录该内容

4 篇文章

订阅专栏

本文提供了一个使用C++解决特定计数问题的示例代码。该程序读取一组整数，并通过算法确定最少需要多少组特定配置来涵盖所有输入值。主要关注于如何有效地处理这些计数和组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    int n;
    cin >> n;
    int a[100050];
    int k1 = 0, k2 = 0, k3 = 0, k4 = 0;
    for(int i = 0; i < n; i++)
    {
        scanf("%d", a+i);
        if(a[i] == 4) k4++;
        else if(a[i] == 3) k3++;
        else if(a[i] == 2) k2++;
        else if(a[i] == 1) k1++;
    }
    int sum = k4;
    if(k3 >= k1)
    {
        sum += k3;
        k1 = 0;
    }
    else
    {
        sum += k3;
        k1 -= k3;
    }
    sum += k2/2;
    k2 %= 2;
    if(k2)
    {
        sum++;
        k1 -= 2;
        if(k1>0)
            {
                sum += (k1/4);
                k1 %= 4;
            }
        if(k1>0) sum++;
    }
    else
    {
        sum += (k1/4);
        if(k1%4) sum++;
    }
    cout << sum << endl;
}