[[TableOfContents]] = ì˜¤ëŠ˜ì˜ ë¬¸ì œ = [https://www.codeground.org/practice/practiceProbView.do?probId=2|í”„ë¡œê·¸ëž˜ë° ê²½ì§„ëŒ€íšŒ] = ì°¸ê°€ìž = || ì´ë¦„ || 학번 || || ë°•ì¸ì„œ || 15학번 || || 15ì´ì›ì¤€ || 15학번 || = 코드 = == ë°•ì¸ì„œ == {{{ #include <cstdio> #include <algorithm> #include <vector> using namespace std; int main() { setbuf(stdout, NULL); int TC; int test_case; scanf("%d", &TC); for(test_case = 1; test_case <= TC; test_case++) { int n; vector<int> a; scanf("%d", &n); for(int i=0;i<n;i++){ int t; scanf("%d", &t); a.push_back(t); } sort(a.begin(),a.end()); //마지막 대회 시행 ë° 1등 ì 수 ì €ìž¥ int max=0; for(int i=0;i<n;i++) if(max<a[i]+n-i) max=a[i]+n-i; //1등 가능성 ë”°ì§ int cnt=0; for(int i=0;i<n;i++) if(max<=a[i]+n) cnt++; printf("Case #%d\n%d\n", test_case, cnt); } return 0; } }}} == ì´ì›ì¤€ == {{{ // 아래 기본 ì œê³µëœ ì½”ë“œë¥¼ ìˆ˜ì • ë˜ëŠ” ì‚ì œí•˜ê³ ë³¸ì¸ì´ 코드를 ì‚¬ìš©í•˜ì…”ë„ ë©ë‹ˆë‹¤. #include <cstdio> #include <iostream> #include <vector> #include <algorithm> using namespace std; int main(int argc, char** argv) { /* 아래 freopen 함수는 input.txt 를 read only 형ì‹ìœ¼ë¡œ ì—° 후, 앞으로 표준 ìž…ë ¥(키보드) ëŒ€ì‹ input.txt 파ì¼ë¡œ 부터 ì½ì–´ì˜¤ê² 다는 ì˜ë¯¸ì˜ 코드입니다. 만약 본ì¸ì˜ PC ì—서 테스트 í• ë•ŒëŠ”, ìž…ë ¥ê°’ì„ input.txtì— ì €ìž¥í•œ 후 freopen 함수를 사용하면, ê·¸ 아래ì—서 scanf 함수 ë˜ëŠ” cinì„ ì‚¬ìš©í•˜ì—¬ í‘œì¤€ìž…ë ¥ ëŒ€ì‹ input.txt 파ì¼ë¡œ 부터 ìž…ë ¥ê°’ì„ ì½ì–´ 올 수 있습니다. ë˜í•œ, ë³¸ì¸ PCì—서 freopen 함수를 사용하지 ì•Šê³ í‘œì¤€ìž…ë ¥ì„ ì‚¬ìš©í•˜ì—¬ í…ŒìŠ¤íŠ¸í•˜ì…”ë„ ë¬´ë°©í•©ë‹ˆë‹¤. 단, Codeground 시스템ì—서 "ì œì¶œí•˜ê¸°" í• ë•Œì—는 반드시 freopen 함수를 지우거나 주ì„(//) 처리 하셔야 합니다. */ //freopen("input.txt", "r", stdin); setbuf(stdout, NULL); int TC; int test_case; scanf("%d", &TC); // cin 사용 가능 for (test_case = 1; test_case <= TC; test_case++) { // ì´ ë¶€ë¶„ì—서 ì•Œê³ ë¦¬ì¦˜ í”„ë¡œê·¸ëž¨ì„ ìž‘ì„±í•˜ì‹ì‹œì˜¤. int n; int temp; vector<int> vec; scanf("%d", &n); int ans; for (int i = 0; i < n; i++){ scanf("%d", &temp); vec.push_back(temp); } sort(vec.begin(), vec.end()); int max = 0; for (int i = 0; i < n; i++){ if (vec[i] + n - i > max) max = vec[i] + n - i; } for (int i = 0; i < n; i++){ if (vec[i] + n >= max){ ans = n - i; break; } } // ì´ ë¶€ë¶„ì—서 ì •ë‹µì„ ì¶œë ¥í•˜ì‹ì‹œì˜¤. printf("Case #%d\n", test_case); // cout 사용 가능 printf("%d\n", ans); } return 0; // ì •ìƒì¢…료 시 반드시 0ì„ ë¦¬í„´í•´ì•¼ 합니다. } }}} = ì•„ì´ë””ì–´ = == ë°•ì¸ì„œ == * 마지막 대회ì—서 종합 ì 수 1ë“±ì´ 1ì , 2ë“±ì´ 2ì , ... , në“±ì´ nì ì¼ ë•Œ 1등 ê°€ëŠ¥ì„±ì´ ê°€ìž¥ ë§Žì•„ì§. * ë”°ë¼ì„œ 마지막 대회가 위와 ê°™ì´ ì´ìƒì 으로 ì´ë£¨ì–´ì§„ë‹¤ê³ ê°€ì •í•˜ê³ , 마지막 대회 ê²°ê³¼ ìµœëŒ“ê°’ì„ ê°ìžê°€ 1등 í•˜ì˜€ì„ ë•Œë¥¼ 비êµí•œë‹¤.