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 |
---|---|---|---|---|---|---|
1336 | Codeforces Round 635 (Div. 1) | FINISHED | False | 9000 | 150391511 | April 15, 2020, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 488 ) | D | Yui and Mahjong Set | PROGRAMMING | constructive algorithms interactive | 3000 |
B'This is an interactive problem. Yui is a girl who enjoys playing Mahjong. She has a mysterious set which consists of tiles (this set can be empty). Each tile has an integer value between 1 and n , and at most n tiles in the set have the same value. So the set can contain at most n^2 tiles. You want to figure out which values are on the tiles. But Yui is shy, she prefers to play a guessing game with you. Let 's call a set consisting of three tiles triplet if their values are the same. For example, {2, ,2, ,2 } is a triplet, but {2, ,3, ,3 } is not. Let 's call a set consisting of three tiles straight if their values are consecutive integers. For example, {2, ,3, ,4 } is a straight, but {1, ,3, ,5 } is not. At first, Yui gives you the number of triplet subsets and straight subsets of the initial set respectively. After that, you can insert a tile with an integer value between 1 and n into the set at most n times. Every time you insert a tile, you will get the number of triplet subsets and straight subsets of the current set as well. Note that two tiles with the same value are treated different. In other words, in the set {1, ,1, ,2, ,2, ,3 } you can find 4 subsets {1, ,2, ,3 } . Try to guess the number of tiles in the initial set with value i for all integers i from 1 to n . The first line contains a single integer n ( 4 <= n <= 100 ). The second line contains two integers which represent the number of triplet subsets and straight subsets of the initial set respectively. When you are ready to answer, print a single line of form "! a_1 a_2 ldots a_n " ( 0 <= a_i <= n ), where a_i is equal to the number of tiles in the initial set with value i . To insert a tile, print a single line of form "+ x " ( 1 <= x <= n ), where x is the value of the tile you insert. Then you should read two i'... |
Codeforces Round #635 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
76902159 | physics0523 | D | April 15, 2020, 7:07 p.m. | OK | GNU C11 | TESTS | 110 | 31 | 0 | 3000 | |
77060778 | suncongbo | D | April 17, 2020, 10:23 a.m. | OK | GNU C++11 | TESTS | 110 | 31 | 0 | 3000 | |
77041104 | s_r_f | D | April 17, 2020, 6:26 a.m. | OK | GNU C++11 | TESTS | 110 | 31 | 0 | 3000 | |
77028488 | LJC00118 | D | April 17, 2020, 2:13 a.m. | OK | GNU C++11 | TESTS | 110 | 31 | 0 | 3000 | |
77461019 | justin_cao | D | April 21, 2020, 11:36 a.m. | OK | GNU C++11 | TESTS | 110 | 31 | 0 | 3000 | |
77027875 | dqa2020 | D | April 17, 2020, 1:54 a.m. | OK | GNU C++11 | TESTS | 110 | 31 | 0 | 3000 | |
76974770 | Backseat-Stargazer | D | April 16, 2020, 1:18 p.m. | OK | GNU C++11 | TESTS | 110 | 31 | 0 | 3000 | |
76957288 | luogu_bot2 | D | April 16, 2020, 10:24 a.m. | OK | GNU C++11 | TESTS | 110 | 31 | 0 | 3000 | |
76957060 | luogu_bot2 | D | April 16, 2020, 10:22 a.m. | OK | GNU C++11 | TESTS | 110 | 31 | 0 | 3000 | |
77170166 | cxcxccx | D | April 18, 2020, 10:31 a.m. | OK | GNU C++11 | TESTS | 110 | 31 | 0 | 3000 | |
77189324 | Ghastlcon | D | April 18, 2020, 1:53 p.m. | OK | GNU C++11 | TESTS | 110 | 31 | 0 | 3000 | |
77688476 | yranka309 | D | April 22, 2020, 7:10 p.m. | OK | GNU C++14 | TESTS | 110 | 31 | 0 | 3000 | |
77378230 | hwytxzc2 | D | April 20, 2020, 3:24 p.m. | OK | GNU C++14 | TESTS | 110 | 31 | 0 | 3000 | |
77332046 | nealchen | D | April 20, 2020, 6:29 a.m. | OK | GNU C++14 | TESTS | 110 | 31 | 0 | 3000 | |
77308631 | nw_cpp | D | April 19, 2020, 7:42 p.m. | OK | GNU C++14 | TESTS | 110 | 31 | 0 | 3000 | |
77277824 | mayaohua2003 | D | April 19, 2020, 1:17 p.m. | OK | GNU C++14 | TESTS | 110 | 31 | 0 | 3000 | |
77127760 | ahshafi | D | April 17, 2020, 9:51 p.m. | OK | GNU C++14 | TESTS | 110 | 31 | 0 | 3000 | |
77097350 | Dormi | D | April 17, 2020, 4:01 p.m. | OK | GNU C++14 | TESTS | 110 | 31 | 0 | 3000 | |
77097315 | Dormi | D | April 17, 2020, 4:01 p.m. | OK | GNU C++14 | TESTS | 110 | 31 | 0 | 3000 | |
77064050 | siddharthjoshi120 | D | April 17, 2020, 10:58 a.m. | OK | GNU C++14 | TESTS | 110 | 31 | 0 | 3000 | |
77585979 | alvihasan | D | April 21, 2020, 7:41 p.m. | OK | GNU C++14 | TESTS | 110 | 31 | 0 | 3000 | |
77139881 | maxwill | D | April 18, 2020, 4:04 a.m. | OK | GNU C++17 | TESTS | 110 | 30 | 0 | 3000 | |
77335753 | JKLover | D | April 20, 2020, 7:23 a.m. | OK | GNU C++17 | TESTS | 110 | 31 | 0 | 3000 | |
77873337 | little_misfortune | D | April 24, 2020, 4:15 a.m. | OK | GNU C++17 | TESTS | 110 | 31 | 0 | 3000 | |
77729787 | kekekeke228 | D | April 23, 2020, 8:46 a.m. | OK | GNU C++17 | TESTS | 110 | 31 | 0 | 3000 | |
77638974 | jainnish98 | D | April 22, 2020, 11:26 a.m. | OK | GNU C++17 | TESTS | 110 | 31 | 0 | 3000 | |
77455757 | egekabas | D | April 21, 2020, 10:39 a.m. | OK | GNU C++17 | TESTS | 110 | 31 | 0 | 3000 | |
77374106 | nickluo | D | April 20, 2020, 2:45 p.m. | OK | GNU C++17 | TESTS | 110 | 31 | 0 | 3000 | |
77205379 | hjk1030 | D | April 18, 2020, 4:40 p.m. | OK | GNU C++17 | TESTS | 110 | 31 | 0 | 3000 | |
77198289 | adityapathak1630 | D | April 18, 2020, 3:15 p.m. | OK | GNU C++17 | TESTS | 110 | 31 | 0 | 3000 | |
77189528 | jintiandun | D | April 18, 2020, 1:55 p.m. | OK | GNU C++17 | TESTS | 110 | 31 | 0 | 3000 | |
76901983 | tabasz | D | April 15, 2020, 7:05 p.m. | OK | GNU C++17 (64) | TESTS | 110 | 15 | 4198400 | 3000 | |
77033594 | ecnerwala | D | April 17, 2020, 4:20 a.m. | OK | GNU C++17 (64) | TESTS | 110 | 30 | 0 | 3000 | |
77465725 | compute | D | April 21, 2020, 12:25 p.m. | OK | GNU C++17 (64) | TESTS | 110 | 31 | 0 | 3000 | |
77310200 | neal | D | April 19, 2020, 8:12 p.m. | OK | GNU C++17 (64) | TESTS | 110 | 31 | 0 | 3000 | |
77309978 | neal | D | April 19, 2020, 8:07 p.m. | OK | GNU C++17 (64) | TESTS | 110 | 31 | 0 | 3000 | |
77165085 | animal-liberty | D | April 18, 2020, 9:34 a.m. | OK | GNU C++17 (64) | TESTS | 110 | 31 | 0 | 3000 | |
77114646 | aid | D | April 17, 2020, 6:44 p.m. | OK | GNU C++17 (64) | TESTS | 110 | 31 | 0 | 3000 | |
77114531 | timf1089 | D | April 17, 2020, 6:43 p.m. | OK | GNU C++17 (64) | TESTS | 110 | 31 | 0 | 3000 | |
77118903 | Response777 | D | April 17, 2020, 7:31 p.m. | OK | GNU C++17 (64) | TESTS | 110 | 31 | 0 | 3000 | |
77896774 | ILLLZKQF | D | April 24, 2020, 9:09 a.m. | OK | GNU C++17 (64) | TESTS | 110 | 31 | 0 | 3000 | |
77055461 | UncleGrandpa | D | April 17, 2020, 9:22 a.m. | OK | PyPy 3 | TESTS | 110 | 264 | 6246400 | 3000 | |
77055390 | McDonald | D | April 17, 2020, 9:21 a.m. | OK | PyPy 3 | TESTS | 110 | 264 | 6246400 | 3000 |
Back to search problems