알고리즘문제들/codeground
프로그래밍 경진대회 (부분점수)
Beabletoet
2017. 6. 13. 19:16
#include<cstdio>
#include<algorithm>
using namespace std;
int Answer, p[300000];
int main(int argc, char** argv)
{
int T, test_case, n, max = 0;
setbuf(stdout, NULL);
scanf("%d", &T);
for (test_case = 0; test_case < T; test_case++)
{
scanf("%d", &n);
for (int i = 0; i < n; ++i)
scanf("%d", &p[i]);
sort(&p[0], &p[n]);
for (int i = 0; i < n; ++i)
max = (p[i] + (n - i) > max) ? p[i] + (n - i) : max;
for (int i = 0; i < n; ++i)
Answer = (p[i] + n < max) ? Answer : Answer + 1;
printf("Case #%d\n", test_case + 1);
printf("%d\n", Answer);
}
return 0;
}
==========100점만점의 20점.. 이유를 모르겠음.