VioletaBabel

프로그래밍 경진대회 (부분점수) 본문

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

'알고리즘문제들 > codeground' 카테고리의 다른 글

블럭 없애기 (실패)  (0) 2017.06.16
미궁 속의 방  (0) 2017.06.16
다트 게임  (0) 2017.06.16
시험 공부  (0) 2017.06.16
숫자 골라내기  (0) 2017.06.16
Comments