排名 (rank.cpp/c/pas)
【问题描述】
2000年,萌萌的CSQ巨巨第一次参加膜方星球的NOI,那时候的NOI不像现在这样每题得分是0到100的整数,而是[0,1]之间的任意实数。一些奥妙重重的评分方式保证了对于每一道题,不存在两个得分相同的人。
这一年的NOI一共有n道题,有m个人来参加考试,现在CSQ巨巨知道了每道题他在所有参赛选手中的排名,他很想知道如果把n道题加起来计算总分的排名,他的排名的最小可能值与最大可能值。
【输入格式】
第一行两个正整数n和m,分别表示题目数量和选手数量。
接下来n行每行一个[1,m]内正整数表示CSQ巨巨每一题得分的排名。
【输出格式】
一行两个正整数,即CSQ巨巨排名的最小可能值与最大可能值。
rank.in
6 6
1
2
3
1
2
3
rank.out
1
6
【输入输出样例】
【数据规模】
对于30%的数据,n≤2。
对于60%的数据,n≤50。
对于另外20%的数据,m≤2。
对于100%的数据,1≤n≤1000,1≤m≤10000。
信息
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 7
- 已通过
- 3
- 通过率
- 43%
- 被复制
- 2
- 上传者