1 solutions
-
0
Guest MOD
-
0
我们可以看出来对于期末考试大于 并且参加过选拔考试且选拔成绩达到选拔分数线的是特殊的,他们不受单调递增和批次的影响。
同样的,对于每一个分数大于等于 的分数,如果同一个期末成绩当前出现的次数不超过 , 则此成绩一定可行,否则不可能。
这样我们就可以对每一个进行特判,批次为,结果为 ,设定一个计数器,不是特殊的就 , ,特殊的话结果就可以直接,如果的话那么 不能再
#include<iostream> using namespace std; int a[1000]; int main() { int n,k,grad,num=0; cin>>n>>k>>grad; while(n--) { int x,y; cin>>x>>y; if(x>=130) { if(y>=grad) num++; else if(a[x]<k) { a[x]++; num++; } } } cout<<num; return 0; }
- 1
Information
- ID
- 1450
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 6
- Tags
- # Submissions
- 115
- Accepted
- 31
- Uploaded By