Codeforces Round 716 (Div. 2)

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.

Problems

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'...

Tutorials

Codeforces round #716 editorial

Submissions

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

remove filters

Back to search problems