알고리즘문제들/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점.. 이유를 모르겠음.