Codeforces Round 635 (Div. 1)

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.

Problems

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

Tutorials

Codeforces Round #635 Editorial

Submissions

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

remove filters

Back to search problems