Codeforces Good Bye 2016 题解

好久没有fst题了。。。比赛先A了前4题然后发现room里有人已经X完题了没办法只能去打E题，结果差一点点打完。。。然后C题fst掉了结果就掉rating 了。。。下面放题解

A. New Year and Hurry

题目大意：给定n道题和时间t，每完成第i道题需花$5*i$ 分钟，求在$240-t$分钟内完成的最大题数。

直接模拟，求完成i道题所花时间$t_i+t\leq 240$ 的最大值

Code :

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<cstring>
 4 #include<algorithm>
 5 using namespace std;
 6 int main(){
 7     int n,k;
 8     scanf("%d%d",&n,&k);
 9     k=240-k;
10     for (int i=1;i<=n;i++) {
11         k-=i*5;
12         if (k<0) {
13             printf("%d\n",i-1);
14             return 0;
15         }
16     }
17     printf("%d\n",n);
18     return 0;
19 }

View Code