Codeforces 140D - New Year Contest

140D - New Year Contest

思路：贪心+排序。罚时与时间成正比，因为在0点前做完的题都可以在0点提交。从时间短的开始做最优。

代码：

#include<bits/stdc++.h>
using namespace std;
const int N=105;
const int INF=0x3f3f3f3f;
int a[N];
int main()
{ios::sync_with_stdio(false);cin.tie(0);int n;cin>>n;for(int i=0;i<n;i++){cin>>a[i];}sort(a,a+n);int cnt=0,ans=0,sum=0;for(int i=0;i<n;i++){sum+=a[i];if(sum>710){cnt=i;break;}if(sum>350)ans+=sum-350;}if(cnt==0&&a[0]<=710)cnt=n;cout<<cnt<<' '<<ans<<endl;return 0;
}

转载于:https://www.cnblogs.com/widsom/p/7234029.html

Codeforces 140D - New Year Contest相关推荐

【CodeForces 1265C --- Beautiful Regional Contest】
[CodeForces 1265C --- Beautiful Regional Contest] 题目来源:点击进入[CodeForces 1265C - Beautiful Regional Co ...
Codeforces April Fools Day Contest 2021-A. Is it rated - 2-题解
目录 Codeforces April Fools Day Contest 2021-A. Is it rated - 2 Interaction Example Input OutPut 题目大意 ...
【Codeforces】659B Qualifying Contest （sort）
http://codeforces.com/problemset/problem/659/B n个人,m个地区,选出每个地区分数最高的两个人下面有n行,每一行的第一个数表示姓名,第二个数是地区的序号 ...
CodeForces - 1029B.Creating the Contest（最长上升子序列0(n)解法）
思路:这道题无法用平时0(n^2)的解法来求最长上升子序列,会超时,只能用优化的最长上升子序列算法来求 You are given a problemset consisting of nn prob ...
CodeForces ~ 999A ~ Mishka and Contest （模拟，水）
题意给你一个长度为N个序列,你可以每次从最左边或者最右边删除一个小于k的数字,问你最多能删多少个数字. 思路分别从左右两边计算可以删除的个数,加和就是答案.注意答案不能超过N. #include ...
CodeForces - 1553F Pairwise Modulo(数论+树状数组)
题目链接:点击查看题目大意:给出一个长度为 nnn 的序列,求 pk=∑1≤i,j≤kaimodajp_k = \sum_{1 \le i, j \le k} a_i \bmod a_jpk=∑1 ...
CodeForces - 1553E Permutation Shift(暴力+置换群求环)
题目链接:点击查看题目大意:假设初始时的数组为 [1,2,3,...,n][1,2,3,...,n][1,2,3,...,n],同时 kkk 为偏移量,则原数组会循环右移 kkk 个单位,假设 k= ...
Harbour.Space Scholarship Contest 2021-2022 F. Pairwise Modulo 逆向思维 + 树状数组
传送门文章目录题意思路: 题意给定一个不同数组成的序列aaa,定义pkp_kpk为pk=∑i=1k∑j=1kaimodajp_k=\sum_{i=1}^k\sum_{j=1}^ka_i\bm ...
Harbour.Space Scholarship Contest 2021-2022 E. Permutation Shift 思维 + 剪枝
传送门文章目录题意: 思路: 题意: 给你一个初始排列[1,2,3,...,n][1,2,3,...,n][1,2,3,...,n],你可以选择一个kkk,将这个排列循环右移kkk次,让后最多交换 ...

Codeforces 140D - New Year Contest

Codeforces 140D - New Year Contest相关推荐

最新文章

热门文章