#include <cstdio>

#include <iostream>


using namespace std;


int main(int argc, char** argv) {

int T;

    int tast_case;

/* 아래 freopen 함수는 input.txt 를 read only 형식으로 연 후,

  앞으로 표준 입력(키보드) 대신 input.txt 파일로 부터 읽어오겠다는 의미의 코드입니다.

  만약 본인의 PC 에서 테스트 할 때는, 입력값을 input.txt에 저장한 후 freopen 함수를 사용하면,

  그 아래에서 cin 을 사용하여 표준 입력 대신 input.txt 파일로 부터 입력값을 읽어 올 수 있습니다.

  따라서 본인의 PC 에서 테스트 할 때에는 아래 주석을 지우고 이 함수를 사용하셔도 됩니다.

  단, 이 시스템에서 "제출하기" 할 때에는 반드시 freopen 함수를 지우거나 주석 처리 하셔야 합니다. */

//freopen("input.txt", "r", stdin);


    /* setbuf 함수를 사용하지 않으면, 본인의 프로그램이 제한 시간 초과로 강제 종료 되었을 때,

  printf로 출력한 내용이 실제 표준 출력에 기록되지 않고 채점이 되지 않을 수 있습니다.

  따라서 printf를 사용할 경우 setbuf(stdout, NULL) 함수를 반드시 사용하시기 바랍니다. */

setbuf(stdout, NULL);

    

scanf("%d", &T); //Codeground 시스템에서는 C++ 에서도 scanf 사용을 권장합니다.

    for(tast_case = 1; tast_case <= T; ++tast_case) {

// 이 부분에서 알고리즘 프로그램을 작성하십시오.

        

        int n;

        int max = 0;

        scanf("%d",&n);

        int* score = new int[2000001];

        for(int i=0;i<2000001;i++)

            score[i] = 0;

        int index;

        for(int i=0;i<n;i++)

        {

        scanf("%d",&index);

            score[index]++;

        }

        int result=0;

        int prev = 0;

        for(int i=2000000;i>0;i--)

        {

            if(score[i]!=0)

            {

                if(prev+result<=i+n)

                {

                    result += score[i];

                    prev = i;

                }

                else break;

            }

        }

        

delete[] score;

// 이 부분에서 정답을 출력하십시오.

printf("Case #%d\n", tast_case);

        printf("%d\n",result);

}


return 0; // 정상종료 시 반드시 0을 리턴해야 합니다.

}


0.22초 나오고 정답나오는데

20점나오는데 더 빨리 풀어야 100점나오는거임?