VioletaBabel
프로그래밍 경진대회 (부분점수) 본문
#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