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 |
|---|---|---|---|---|---|---|
| 744 | Codeforces Round 385 (Div. 1) | FINISHED | False | 7200 | 294413123 | Dec. 17, 2016, 4:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 1948 ) | B | Hongcow's Game | PROGRAMMING | bitmasks divide and conquer interactive | 2000 |
This is an interactive problem. In the interaction section below you will see the information about flushing the output. In this problem, you will be playing a game with Hongcow. How lucky of you! Hongcow has a hidden n by n matrix M . Let M i , j denote the entry i -th row and j -th column of the matrix. The rows and columns are labeled from 1 to n . The matrix entries are between 0 and 10 9 . In addition, M i , i = 0 for all valid i . Your task is to find the minimum value along each row, excluding diagonal elements. Formally, for each i , you must find . To do this, you can ask Hongcow some questions. A question consists of giving Hongcow a subset of distinct indices { w 1 , w 2 , ..., w k } , with 1 ≤ k ≤ n . Hongcow will respond with n integers. The i -th integer will contain the minimum value of min 1 ≤ j ≤ k M i , w j . You may only ask Hongcow at most 20 questions — he thinks you only need that many questions answered. When you are ready to answer, print out a single integer - 1 on its own line, then n integers on the next line. The i -th integer should be the minimum value in the i -th row of the matrix, excluding the i -th element. Do not forget to flush the final answer as well. Printing the answer does not count as asking a question. You will get Wrong Answer verdict if Your question or answers are not in the format described in this statement. You ask strictly more than 20 questions. Your question contains duplicate indices. The value of k in your question does not lie in the range from 1 to n , inclusive. Your final answer is not correct. The first line of input will contain a single integer n ( 2 ≤ n ≤ 1, 000 ). To print the final answer, print out the string -1 on its own line. Then, the next line should contain n integers. The i -th integer should be the minimum value of the i -th row of the matrix, excluding elements on the diagonal. Do not forget to flush your answer! To ask a question, print out a single integer k on its own line, denot |
| Codeforces Round #385 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 23057762 | Gassa | B | Dec. 17, 2016, 5:01 p.m. | OK | D | TESTS | 63 | 46 | 7168000 | 2000 | |
| 23077019 | s34vv1nd | B | Dec. 18, 2016, 4:51 a.m. | OK | FPC | TESTS | 63 | 46 | 102400 | 2000 | |
| 23067117 | Tebak_Siapa_Aku | B | Dec. 17, 2016, 6:05 p.m. | OK | GNU C | TESTS | 63 | 46 | 2048000 | 2000 | |
| 25975734 | yylidiw | B | March 31, 2017, 10:28 a.m. | OK | GNU C++ | TESTS | 63 | 15 | 2150400 | 2000 | |
| 23350819 | shirokami | B | Dec. 27, 2016, 2:12 a.m. | OK | GNU C++ | TESTS | 63 | 30 | 1945600 | 2000 | |
| 23065716 | FlierKing | B | Dec. 17, 2016, 5:53 p.m. | OK | GNU C++ | TESTS | 63 | 30 | 2048000 | 2000 | |
| 32046839 | cdgyp | B | Nov. 4, 2017, 8:40 a.m. | OK | GNU C++ | TESTS | 63 | 31 | 0 | 2000 | |
| 30054074 | vjudge4 | B | Sept. 4, 2017, 1:32 p.m. | OK | GNU C++ | TESTS | 63 | 31 | 0 | 2000 | |
| 23080194 | wtd2 | B | Dec. 18, 2016, 8:45 a.m. | OK | GNU C++ | TESTS | 63 | 31 | 0 | 2000 | |
| 41575011 | Scut82 | B | Aug. 14, 2018, 3:38 a.m. | OK | GNU C++ | TESTS | 63 | 31 | 102400 | 2000 | |
| 30087221 | vjudge5 | B | Sept. 5, 2017, 12:50 a.m. | OK | GNU C++ | TESTS | 63 | 31 | 102400 | 2000 | |
| 23076019 | zyding | B | Dec. 18, 2016, 3:04 a.m. | OK | GNU C++ | TESTS | 63 | 31 | 102400 | 2000 | |
| 27227327 | consecutivelimit | B | May 20, 2017, 3:34 a.m. | OK | GNU C++ | TESTS | 63 | 31 | 204800 | 2000 | |
| 23074524 | fofao_funk | B | Dec. 17, 2016, 11:33 p.m. | OK | GNU C++11 | TESTS | 63 | 30 | 0 | 2000 | |
| 23909613 | hpfdf | B | Jan. 17, 2017, 7:28 p.m. | OK | GNU C++11 | TESTS | 63 | 30 | 2150400 | 2000 | |
| 23165192 | atatomir | B | Dec. 19, 2016, 9 p.m. | OK | GNU C++11 | TESTS | 63 | 30 | 2150400 | 2000 | |
| 23060033 | pikmike | B | Dec. 17, 2016, 5:14 p.m. | OK | GNU C++11 | TESTS | 63 | 30 | 2252800 | 2000 | |
| 31711586 | RiKang | B | Oct. 25, 2017, 1:40 p.m. | OK | GNU C++11 | TESTS | 63 | 31 | 0 | 2000 | |
| 30121230 | 19992147 | B | Sept. 6, 2017, 2:26 a.m. | OK | GNU C++11 | TESTS | 63 | 31 | 0 | 2000 | |
| 30054038 | HenryPigLi | B | Sept. 4, 2017, 1:30 p.m. | OK | GNU C++11 | TESTS | 63 | 31 | 0 | 2000 | |
| 29643565 | hitJudge | B | Aug. 21, 2017, 12:37 p.m. | OK | GNU C++11 | TESTS | 63 | 31 | 0 | 2000 | |
| 23080678 | sfiction | B | Dec. 18, 2016, 9:14 a.m. | OK | GNU C++11 | TESTS | 63 | 31 | 0 | 2000 | |
| 23077049 | Ajatar | B | Dec. 18, 2016, 4:54 a.m. | OK | GNU C++11 | TESTS | 63 | 31 | 0 | 2000 | |
| 23076190 | WuHongxun | B | Dec. 18, 2016, 3:22 a.m. | OK | GNU C++14 | TESTS | 63 | 30 | 204800 | 2000 | |
| 31941561 | AprilGrimoire | B | Nov. 1, 2017, 7:46 a.m. | OK | GNU C++14 | TESTS | 63 | 31 | 102400 | 2000 | |
| 23076474 | MichaelTan | B | Dec. 18, 2016, 3:49 a.m. | OK | GNU C++14 | TESTS | 63 | 31 | 204800 | 2000 | |
| 23077916 | Indecchi | B | Dec. 18, 2016, 6:14 a.m. | OK | GNU C++14 | TESTS | 63 | 31 | 1024000 | 2000 | |
| 26405358 | zoomswk | B | April 16, 2017, 6:07 a.m. | OK | GNU C++14 | TESTS | 63 | 31 | 1945600 | 2000 | |
| 25292112 | 2015190026 | B | March 6, 2017, 12:31 p.m. | OK | GNU C++14 | TESTS | 63 | 31 | 1945600 | 2000 | |
| 23548397 | lesliewang90 | B | Jan. 5, 2017, 6:02 a.m. | OK | GNU C++14 | TESTS | 63 | 31 | 1945600 | 2000 | |
| 23506678 | Deemo | B | Jan. 2, 2017, 9:14 p.m. | OK | GNU C++14 | TESTS | 63 | 31 | 1945600 | 2000 | |
| 23420712 | aadishj02 | B | Dec. 30, 2016, 1:53 p.m. | OK | GNU C++14 | TESTS | 63 | 31 | 1945600 | 2000 | |
| 23330704 | Philipsweng | B | Dec. 26, 2016, 12:53 a.m. | OK | GNU C++14 | TESTS | 63 | 31 | 1945600 | 2000 | |
| 63747104 | ak532 | B | Oct. 29, 2019, 6:51 p.m. | OK | GNU C++17 | TESTS | 63 | 31 | 1740800 | 2000 | |
| 66235770 | NMFF0B0H | B | Dec. 3, 2019, 4:05 p.m. | OK | GNU C++17 | TESTS | 63 | 46 | 0 | 2000 | |
| 40685612 | chenyeyuan | B | July 24, 2018, 1:52 a.m. | OK | GNU C++17 | TESTS | 63 | 46 | 102400 | 2000 | |
| 67293587 | karasek | B | Dec. 20, 2019, 4:16 p.m. | OK | GNU C++17 | TESTS | 63 | 46 | 204800 | 2000 | |
| 64774208 | ivanilos | B | Nov. 13, 2019, 2:50 a.m. | OK | GNU C++17 | TESTS | 63 | 46 | 204800 | 2000 | |
| 62402308 | aboluo2003 | B | Oct. 12, 2019, 7:48 a.m. | OK | GNU C++17 | TESTS | 63 | 46 | 204800 | 2000 | |
| 58949899 | Gladius_Smerch | B | Aug. 17, 2019, 10:33 a.m. | OK | GNU C++17 | TESTS | 63 | 46 | 204800 | 2000 | |
| 56240020 | quake0 | B | June 28, 2019, 5:59 p.m. | OK | GNU C++17 | TESTS | 63 | 46 | 204800 | 2000 | |
| 51474817 | chinmay0906 | B | March 19, 2019, 8:46 a.m. | OK | GNU C++17 | TESTS | 63 | 46 | 204800 | 2000 | |
| 40884492 | Artistic_Fantasy | B | July 28, 2018, 12:14 p.m. | OK | GNU C++17 | TESTS | 63 | 46 | 204800 | 2000 | |
| 23779625 | odomontois | B | Jan. 13, 2017, 8:19 a.m. | OK | Haskell | TESTS | 63 | 31 | 53452800 | 2000 | |
| 23139319 | hama-du | B | Dec. 19, 2016, 1:16 p.m. | OK | Java 8 | TESTS | 63 | 140 | 20480000 | 2000 | |
| 23778547 | jetblack20 | B | Jan. 13, 2017, 6:58 a.m. | OK | Java 8 | TESTS | 63 | 140 | 20684800 | 2000 | |
| 24632224 | MatthewRaker | B | Feb. 13, 2017, 4:39 p.m. | OK | Java 8 | TESTS | 63 | 155 | 20582400 | 2000 | |
| 24715354 | safarisoul | B | Feb. 16, 2017, 10:11 a.m. | OK | Java 8 | TESTS | 63 | 155 | 20684800 | 2000 | |
| 24715175 | safarisoul | B | Feb. 16, 2017, 9:57 a.m. | OK | Java 8 | TESTS | 63 | 155 | 20684800 | 2000 | |
| 23222217 | chemthan | B | Dec. 22, 2016, 10:32 a.m. | OK | Java 8 | TESTS | 63 | 155 | 20684800 | 2000 | |
| 23140055 | Musin | B | Dec. 19, 2016, 1:44 p.m. | OK | Java 8 | TESTS | 63 | 155 | 20684800 | 2000 | |
| 23068584 | AndreySiunov | B | Dec. 17, 2016, 6:17 p.m. | OK | Java 8 | TESTS | 63 | 155 | 20684800 | 2000 | |
| 23061392 | fetetriste | B | Dec. 17, 2016, 5:22 p.m. | OK | Java 8 | TESTS | 63 | 155 | 20684800 | 2000 | |
| 23057395 | alexyz | B | Dec. 17, 2016, 4:59 p.m. | OK | Java 8 | TESTS | 63 | 155 | 20684800 | 2000 | |
| 23058142 | Taube | B | Dec. 17, 2016, 5:03 p.m. | OK | MS C++ | TESTS | 63 | 31 | 2150400 | 2000 | |
| 23058616 | natalia | B | Dec. 17, 2016, 5:06 p.m. | OK | MS C++ | TESTS | 63 | 62 | 2048000 | 2000 | |
| 23063814 | Yurik | B | Dec. 17, 2016, 5:39 p.m. | OK | MS C++ | TESTS | 63 | 77 | 2048000 | 2000 | |
| 23069479 | Ancient_mage | B | Dec. 17, 2016, 6:25 p.m. | OK | MS C++ | TESTS | 63 | 77 | 2560000 | 2000 | |
| 25640648 | merzgling | B | March 19, 2017, 8:47 a.m. | OK | MS C++ | TESTS | 63 | 78 | 2048000 | 2000 | |
| 23064186 | alanM | B | Dec. 17, 2016, 5:42 p.m. | OK | MS C++ | TESTS | 63 | 78 | 2457600 | 2000 | |
| 23063871 | Amir.bh | B | Dec. 17, 2016, 5:39 p.m. | OK | MS C++ | TESTS | 63 | 78 | 27955200 | 2000 | |
| 23063024 | Oleg_Smirnov | B | Dec. 17, 2016, 5:33 p.m. | OK | MS C++ | TESTS | 63 | 93 | 2252800 | 2000 | |
| 23065801 | gleb.astashkin | B | Dec. 17, 2016, 5:54 p.m. | OK | MS C++ | TESTS | 63 | 93 | 2969600 | 2000 | |
| 23073814 | DmitriyH | B | Dec. 17, 2016, 10:18 p.m. | OK | MS C++ | TESTS | 63 | 109 | 204800 | 2000 | |
| 46527348 | aeternalis1 | B | Dec. 2, 2018, 11:47 p.m. | OK | PyPy 2 | TESTS | 63 | 187 | 1740800 | 2000 | |
| 23060258 | Giove | B | Dec. 17, 2016, 5:15 p.m. | OK | PyPy 2 | TESTS | 63 | 218 | 24064000 | 2000 | |
| 23363771 | Vosatorp | B | Dec. 27, 2016, 5:10 p.m. | OK | PyPy 3 | TESTS | 63 | 202 | 26316800 | 2000 | |
| 23363381 | Vosatorp | B | Dec. 27, 2016, 4:49 p.m. | OK | PyPy 3 | TESTS | 63 | 202 | 27033600 | 2000 | |
| 23072956 | llllllll | B | Dec. 17, 2016, 9:20 p.m. | OK | Python 2 | TESTS | 63 | 78 | 716800 | 2000 | |
| 23061627 | nwi | B | Dec. 17, 2016, 5:24 p.m. | OK | Python 2 | TESTS | 63 | 124 | 5120000 | 2000 | |
| 23184316 | Neumann | B | Dec. 20, 2016, 7:44 p.m. | OK | Python 2 | TESTS | 63 | 233 | 5120000 | 2000 | |
| 23185223 | Neumann | B | Dec. 20, 2016, 8:44 p.m. | OK | Python 2 | TESTS | 63 | 234 | 4812800 | 2000 | |
| 23080098 | harshilgoel | B | Dec. 18, 2016, 8:39 a.m. | OK | Python 2 | TESTS | 63 | 2683 | 6041600 | 2000 | |
| 28393711 | nns2009 | B | July 9, 2017, 8:07 p.m. | OK | Python 3 | TESTS | 63 | 124 | 5734400 | 2000 | |
| 34970212 | yugle7 | B | Feb. 6, 2018, 12:31 p.m. | OK | Python 3 | TESTS | 63 | 124 | 5836800 | 2000 | |
| 23059087 | mihaild | B | Dec. 17, 2016, 5:09 p.m. | OK | Python 3 | TESTS | 63 | 155 | 5632000 | 2000 | |
| 42129444 | Mk_Python_v1 | B | Aug. 26, 2018, 5:27 p.m. | OK | Python 3 | TESTS | 63 | 202 | 409600 | 2000 | |
| 23310603 | pestov-sa | B | Dec. 25, 2016, 1:42 p.m. | OK | Python 3 | TESTS | 63 | 265 | 6451200 | 2000 | |
| 26897705 | ASoboll | B | May 6, 2017, 9:34 a.m. | OK | Scala | TESTS | 63 | 326 | 0 | 2000 |
Back to search problems