UVA - 12108 Extraordinarily Tired Students

最新推荐文章于 2020-05-05 11:19:32 发布

葉_蕖

最新推荐文章于 2020-05-05 11:19:32 发布

阅读量239

点赞数

CC 4.0 BY-SA版权

分类专栏：基础算法 UVA

本文链接：https://blog.youkuaiyun.com/qq_42623428/article/details/82986939

基础算法同时被 2 个专栏收录

49 篇文章

订阅专栏

UVA

11 篇文章

订阅专栏

本文深入探讨了使用C++解决复杂算法问题的竞赛代码，包括动态规划、贪心算法和搜索策略。通过实例展示了如何定义变量、进行条件判断及循环操作，特别关注于在限定时间内优化算法效率的方法。

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

#include <bits/stdc++.h>

using namespace std;
#define N 100010
int main()
{
    int x[14],y[14],z[14];
    int n,t,f=0;
    while(cin>>n&&n)
    {
        for(int i=0; i<n; i++)
        {
            cin>>x[i]>>y[i]>>z[i];
        }
        int t;
        int cnt;
        for(t=1; t<N; t++)
        {
            cnt=0;
            for(int i=0; i<n; i++)
            {
                if(z[i]<=x[i])
                    cnt++;
            }
            if(cnt==n)break;
            for(int i=0; i<n; i++)
            {
                if(z[i]==x[i]+y[i]||(z[i]==x[i]&&cnt>=n-cnt))
                    z[i]=0;
                z[i]++;
            }
        }
        if(t==N)t=-1;
        cout<<"Case "<<++f<<": "<<t<<endl;
    }
}