Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.
ContestId |
Name |
Phase |
Frozen |
Duration (Seconds) |
Relative Time |
Start Time |
---|---|---|---|---|---|---|
1267 | 2019-2020 ICPC, NERC, Northern Eurasia Finals (Unrated, Online Mirror, ICPC Rules, Teams Preferred) | FINISHED | False | 18000 | 162255587 | Dec. 1, 2019, 7 a.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 926 ) | I | Intriguing Selection | PROGRAMMING | brute force constructive algorithms implementation interactive sortings | 2700 |
B'This is an interactive problem. You are the head coach of a chess club. The club has 2n players, each player has some strength which can be represented by a number, and all those numbers are distinct. The strengths of the players are not known to you. You need to select n players who would represent your club in the upcoming championship. Naturally, you want to select n players with the highest strengths. You can organize matches between the players to do that. In every match, you pick two players, they play some games, and you learn which one of the two has higher strength. You can wait for the outcome of a match before deciding who will participate in the next one. However, you do not want to know exactly how those n players compare between themselves, as that would make the championship itself less intriguing. More formally, you must reach a state where there is exactly one way to choose n players with the highest strengths that is consistent with the outcomes of the matches you organized, but there must be at least two possible orderings of those n players by strength that are consistent with the outcomes of the matches you organized. Your program has to process multiple test cases in one run. First, it should read the integer t ( t ge 1 ) -- the number of test cases. Then, it should process the test cases one by one. In each test case, your program should start by reading the integer n ( 3 <= n <= 100 ) -- the number of players to select out of 2n players. The sum of squares of the values of n over all test cases does not exceed 10 ,000 . Then your program can organize matches zero or more times. To organize a match, your program should print a match description formatted as ? i j -- a question mark followed by two distinct numbers of players participating in the match. The players are numbered from 1 to 2n , inclusive. Remember to flush the output after'... |
nerc-2019-tutorial.pdf |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
66134890 | abc473848880 Gromah KeyID | I | Dec. 1, 2019, 11:50 a.m. | OK | GNU C++11 | TESTS | 82 | 78 | 0 | 2700 | |
66134660 | Krain233 Lanly Serval | I | Dec. 1, 2019, 11:46 a.m. | OK | GNU C++11 | TESTS | 82 | 108 | 0 | 2700 | |
66109591 | HeHere tender_green | I | Dec. 1, 2019, 9:18 a.m. | OK | GNU C++11 | TESTS | 82 | 108 | 0 | 2700 | |
66133267 | Shef | I | Dec. 1, 2019, 11:18 a.m. | OK | GNU C++11 | TESTS | 82 | 108 | 307200 | 2700 | |
66121198 | FrostStar 8300590 liyang21 | I | Dec. 1, 2019, 10:14 a.m. | OK | GNU C++11 | TESTS | 82 | 139 | 0 | 2700 | |
66129149 | KMAASZRAA Atreus Kalam | I | Dec. 1, 2019, 10:42 a.m. | OK | GNU C++11 | TESTS | 82 | 139 | 307200 | 2700 | |
66129174 | dthangnguyen19 longhoang08 _D41_ | I | Dec. 1, 2019, 10:43 a.m. | OK | GNU C++11 | TESTS | 82 | 265 | 0 | 2700 | |
66105653 | scott_wu stevenkplus | I | Dec. 1, 2019, 8:50 a.m. | OK | GNU C++11 | TESTS | 82 | 280 | 0 | 2700 | |
66134556 | _MGH_ Shayan.P Amoo_Safar | I | Dec. 1, 2019, 11:44 a.m. | OK | GNU C++14 | TESTS | 82 | 93 | 204800 | 2700 | |
66134665 | _MGH_ Shayan.P Amoo_Safar | I | Dec. 1, 2019, 11:46 a.m. | OK | GNU C++14 | TESTS | 82 | 109 | 204800 | 2700 | |
66134774 | yogahmad77 yusufsholeh DigiM | I | Dec. 1, 2019, 11:48 a.m. | OK | GNU C++14 | TESTS | 82 | 109 | 307200 | 2700 | |
66133665 | tob123 fjuengermann Gregory | I | Dec. 1, 2019, 11:26 a.m. | OK | GNU C++14 | TESTS | 82 | 124 | 204800 | 2700 | |
66133984 | I_love_Tanya_Romanova Merkurev | I | Dec. 1, 2019, 11:32 a.m. | OK | GNU C++14 | TESTS | 82 | 124 | 50688000 | 2700 | |
66113776 | Kostroma zeliboba | I | Dec. 1, 2019, 9:37 a.m. | OK | GNU C++14 | TESTS | 82 | 139 | 102400 | 2700 | |
66123800 | Roundgod sy_chen calabash_boy | I | Dec. 1, 2019, 10:23 a.m. | OK | GNU C++14 | TESTS | 82 | 140 | 102400 | 2700 | |
66133469 | ckw1140 nong | I | Dec. 1, 2019, 11:21 a.m. | OK | GNU C++14 | TESTS | 82 | 155 | 204800 | 2700 | |
66111458 | tEMMIE.w. apiadu MiFaFaOvO | I | Dec. 1, 2019, 9:24 a.m. | OK | GNU C++14 | TESTS | 82 | 155 | 4198400 | 2700 | |
66133642 | sdcgvhgj F0_0H RUSH_D_CAT | I | Dec. 1, 2019, 11:25 a.m. | OK | GNU C++14 | TESTS | 82 | 156 | 204800 | 2700 | |
66121097 | jiangly | I | Dec. 1, 2019, 10:12 a.m. | OK | GNU C++17 | TESTS | 82 | 124 | 102400 | 2700 | |
66116474 | little_waxberry yht_boyfriend ppc_qjd | I | Dec. 1, 2019, 9:58 a.m. | OK | GNU C++17 | TESTS | 82 | 124 | 204800 | 2700 | |
66121026 | ProximaCentauri _Ash__ Anachor | I | Dec. 1, 2019, 10:10 a.m. | OK | GNU C++17 | TESTS | 82 | 124 | 307200 | 2700 | |
66102521 | ainta tlwpdus molamola. | I | Dec. 1, 2019, 8:34 a.m. | OK | GNU C++17 | TESTS | 82 | 124 | 307200 | 2700 | |
66109207 | ecnerwala ksun48 | I | Dec. 1, 2019, 9:08 a.m. | OK | GNU C++17 | TESTS | 82 | 124 | 409600 | 2700 | |
66129477 | Quang _Rampage_ ladpro98 | I | Dec. 1, 2019, 10:50 a.m. | OK | GNU C++17 | TESTS | 82 | 124 | 1024000 | 2700 | |
66134968 | ko_osaga kcm1700 xiaowuc1 | I | Dec. 1, 2019, 11:51 a.m. | OK | GNU C++17 | TESTS | 82 | 140 | 102400 | 2700 | |
66118565 | marX jcg Devil | I | Dec. 1, 2019, 10:01 a.m. | OK | GNU C++17 | TESTS | 82 | 140 | 204800 | 2700 | |
66126634 | aid | I | Dec. 1, 2019, 10:38 a.m. | OK | GNU C++17 | TESTS | 82 | 140 | 307200 | 2700 | |
66121146 | chenyeyuan YangDavid CN_zwang2002 | I | Dec. 1, 2019, 10:13 a.m. | OK | GNU C++17 | TESTS | 82 | 156 | 204800 | 2700 | |
66134946 | peregrinus BrainFreeze | I | Dec. 1, 2019, 11:51 a.m. | OK | Mono C# | TESTS | 82 | 405 | 71782400 | 2700 | |
66095107 | conqueror_of_tourist Gilwall | I | Dec. 1, 2019, 7:50 a.m. | OK | PyPy 3 | TESTS | 82 | 638 | 8908800 | 2700 | |
66133611 | LeiviniaBirdway mblazev aryanc403 | I | Dec. 1, 2019, 11:24 a.m. | OK | PyPy 3 | TESTS | 82 | 951 | 10342400 | 2700 |
Back to search problems