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 |
---|---|---|---|---|---|---|
1514 | Codeforces Round 716 (Div. 2) | FINISHED | False | 8100 | 112983899 | April 19, 2021, 1:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 629 ) | E | Baby Ehab's Hyper Apartment | PROGRAMMING | binary search graphs interactive sortings |
B'This is an interactive problem. Baby Ehab loves crawling around his apartment. It has n rooms numbered from 0 to n-1 . For every pair of rooms, a and b , there 's either a direct passage from room a to room b , or from room b to room a , but never both. Baby Ehab wants to go play with Baby Badawy. He wants to know if he could get to him. However, he doesn 't know anything about his apartment except the number of rooms. He can ask the baby sitter two types of questions: He can ask at most 9n queries of the first type and at most 2n queries of the second type. After asking some questions, he wants to know for every pair of rooms a and b whether there 's a path from a to b or not. A path from a to b is a sequence of passages that starts from room a and ends at room b . The first line contains an integer t ( 1 <= t <= 30 ) -- the number of test cases you need to solve. Then each test case starts with an integer n ( 4 <= n <= 100 ) -- the number of rooms. The sum of n across the test cases doesn 't exceed 500 . To print the answer for a test case, print a line containing "3", followed by n lines, each containing a binary string of length n . The j -th character of the i -th string should be 1 if there 's a path from room i to room j , and 0 if there isn 't. The i -th character of the i -th string should be 1 for each valid i . After printing the answer, we will respond with a single integer. If it 's 1 , you printed a correct answer and should keep solving the test cases (or exit if it is the last one). If it 's -1 , you printed a wrong answer and should terminate to get Wrong answer verdict. Otherwise, you can get an arbitrary verdict because your solution will continue to read from a closed stream. To ask a question of the first type, use the form'... |
Codeforces round #716 editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
113572900 | Macesuted_AB | E | April 20, 2021, 3:09 a.m. | OK | GNU C++11 | TESTS | 23 | 46 | 2150400 | ||
113570437 | xyf007 | E | April 20, 2021, 2:15 a.m. | OK | GNU C++11 | TESTS | 23 | 61 | 102400 | ||
113576679 | AQT | E | April 20, 2021, 4:25 a.m. | OK | GNU C++11 | TESTS | 23 | 62 | 102400 | ||
113564540 | orzdevinwang | E | April 19, 2021, 11:45 p.m. | OK | GNU C++11 | TESTS | 23 | 62 | 102400 | ||
113564068 | orzdevinwang | E | April 19, 2021, 11:36 p.m. | OK | GNU C++11 | TESTS | 23 | 62 | 102400 | ||
113539235 | atoiz | E | April 19, 2021, 4:40 p.m. | OK | GNU C++11 | TESTS | 23 | 77 | 0 | ||
113571108 | MoonPie | E | April 20, 2021, 2:31 a.m. | OK | GNU C++11 | TESTS | 23 | 77 | 102400 | ||
113551761 | Pyqe | E | April 19, 2021, 7:01 p.m. | OK | GNU C++11 | TESTS | 23 | 77 | 102400 | ||
113543143 | anilkumargaddam | E | April 19, 2021, 5:16 p.m. | OK | GNU C++11 | TESTS | 23 | 77 | 102400 | ||
113564117 | orzdevinwang | E | April 19, 2021, 11:37 p.m. | OK | GNU C++11 | TESTS | 23 | 77 | 307200 | ||
113561283 | askd | E | April 19, 2021, 10:12 p.m. | OK | GNU C++14 | TESTS | 23 | 46 | 204800 | ||
113554385 | tdas | E | April 19, 2021, 7:43 p.m. | OK | GNU C++14 | TESTS | 23 | 46 | 204800 | ||
113533549 | dlalswp25 | E | April 19, 2021, 3:42 p.m. | OK | GNU C++14 | TESTS | 23 | 61 | 102400 | ||
113531828 | xaohu | E | April 19, 2021, 3:36 p.m. | OK | GNU C++14 | TESTS | 23 | 61 | 204800 | ||
113573971 | _Ruri_ | E | April 20, 2021, 3:30 a.m. | OK | GNU C++14 | TESTS | 23 | 62 | 0 | ||
113561382 | SuperJ6 | E | April 19, 2021, 10:15 p.m. | OK | GNU C++14 | TESTS | 23 | 62 | 0 | ||
113569146 | leapfrog | E | April 20, 2021, 1:39 a.m. | OK | GNU C++14 | TESTS | 23 | 62 | 204800 | ||
113560621 | askd | E | April 19, 2021, 9:55 p.m. | OK | GNU C++14 | TESTS | 23 | 62 | 204800 | ||
113554496 | tdas | E | April 19, 2021, 7:45 p.m. | OK | GNU C++14 | TESTS | 23 | 62 | 204800 | ||
113565998 | Trump_Constructs_China | E | April 20, 2021, 12:18 a.m. | OK | GNU C++14 | TESTS | 23 | 77 | 102400 | ||
113562038 | peti1234 | E | April 19, 2021, 10:34 p.m. | OK | GNU C++17 | TESTS | 23 | 46 | 0 | ||
113541115 | Block_Cipher | E | April 19, 2021, 4:56 p.m. | OK | GNU C++17 | TESTS | 23 | 46 | 0 | ||
113573323 | tokusakurai | E | April 20, 2021, 3:17 a.m. | OK | GNU C++17 | TESTS | 23 | 46 | 204800 | ||
113581030 | TISparta | E | April 20, 2021, 5:37 a.m. | OK | GNU C++17 | TESTS | 23 | 46 | 307200 | ||
113548915 | yan.silva | E | April 19, 2021, 6:19 p.m. | OK | GNU C++17 | TESTS | 23 | 61 | 0 | ||
113548793 | yan.silva | E | April 19, 2021, 6:17 p.m. | OK | GNU C++17 | TESTS | 23 | 61 | 0 | ||
113574199 | Vingying0 | E | April 20, 2021, 3:35 a.m. | OK | GNU C++17 | TESTS | 23 | 61 | 204800 | ||
113558101 | VLamarca | E | April 19, 2021, 8:52 p.m. | OK | GNU C++17 | TESTS | 23 | 61 | 204800 | ||
113550339 | kpw29 | E | April 19, 2021, 6:40 p.m. | OK | GNU C++17 | TESTS | 23 | 61 | 204800 | ||
113548283 | realcomplex | E | April 19, 2021, 6:11 p.m. | OK | GNU C++17 | TESTS | 23 | 61 | 204800 | ||
113572408 | ChthollyNotaSeniorious | E | April 20, 2021, 3 a.m. | OK | GNU C++17 (64) | TESTS | 23 | 46 | 0 | ||
113553634 | tgehr | E | April 19, 2021, 7:30 p.m. | OK | GNU C++17 (64) | TESTS | 23 | 46 | 0 | ||
113551929 | rainboy | E | April 19, 2021, 7:04 p.m. | OK | GNU C++17 (64) | TESTS | 23 | 46 | 0 | ||
113554199 | Vax | E | April 19, 2021, 7:40 p.m. | OK | GNU C++17 (64) | TESTS | 23 | 46 | 102400 | ||
113529642 | tute7627 | E | April 19, 2021, 3:26 p.m. | OK | GNU C++17 (64) | TESTS | 23 | 46 | 102400 | ||
113579263 | bkifhr7 | E | April 20, 2021, 5:10 a.m. | OK | GNU C++17 (64) | TESTS | 23 | 61 | 102400 | ||
113538452 | kotatsugame | E | April 19, 2021, 4:34 p.m. | OK | GNU C++17 (64) | TESTS | 23 | 61 | 102400 | ||
113538244 | kotatsugame | E | April 19, 2021, 4:33 p.m. | OK | GNU C++17 (64) | TESTS | 23 | 61 | 102400 | ||
113570755 | xay5421 | E | April 20, 2021, 2:22 a.m. | OK | GNU C++17 (64) | TESTS | 23 | 62 | 0 | ||
113550601 | risujiroh | E | April 19, 2021, 6:43 p.m. | OK | GNU C++17 (64) | TESTS | 23 | 62 | 0 | ||
113574029 | generic_placeholder_name | E | April 20, 2021, 3:31 a.m. | OK | PyPy 3 | TESTS | 23 | 358 | 9113600 | ||
113550707 | conqueror_of_tourist | E | April 19, 2021, 6:45 p.m. | OK | PyPy 3 | TESTS | 23 | 529 | 12595200 | ||
113572280 | muhammadmunna | E | April 20, 2021, 2:57 a.m. | OK | Python 3 | TESTS | 23 | 202 | 409600 |
Back to search problems