Codeforces Round 105 (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
148 Codeforces Round 105 (Div. 2) FINISHED False 7200 403624799 Feb. 2, 2012, 4 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3146 ) C Terse princess PROGRAMMING constructive algorithms greedy 1700

B" xc2 xabNext please xc2 xbb, -- the princess called and cast an estimating glance at the next groom. The princess intends to choose the most worthy groom, this is, the richest one. Whenever she sees a groom who is more rich than each of the previous ones, she says a measured xc2 xabOh... xc2 xbb. Whenever the groom is richer than all previous ones added together, she exclaims xc2 xabWow! xc2 xbb (no xc2 xabOh... xc2 xbb in this case). At the sight of the first groom the princess stays calm and says nothing. The fortune of each groom is described with an integer between 1 and 50000. You know that during the day the princess saw n grooms, said xc2 xabOh... xc2 xbb exactly a times and exclaimed xc2 xabWow! xc2 xbb exactly b times. Your task is to output a sequence of n integers t1, xe2 x80 x89t2, xe2 x80 x89..., xe2 x80 x89tn, where ti describes the fortune of i-th groom. If several sequences are possible, output any of them. If no sequence exists that would satisfy all the requirements, output a single number -1. The only line of input data contains three integer numbers n, xe2 x80 x89a and b (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100, xe2 x80 x890 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89a, xe2 x80 x89b xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8915, xe2 x80 x89n xe2 x80 x89> xe2 x80 x89a xe2 x80 x89+ xe2 x80 x89b), separated with single spaces. Output any sequence of integers t1, xe2 x80 x89t2, xe2 x80 x89..., xe2 x80 x89tn, where ti (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ti xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8950000) is the fortune of i-th groom, that satisfies the given constraints. If no sequence exists that would satisfy all the requirements, output a single number -1. Let's have a closer look at the answer for the first sample test. "...

Tutorials

Codeforces Round #105 (Div. 2): editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
18920534 StarScreamOwl C July 6, 2016, 2:40 p.m. OK Delphi TESTS 63 30 0 1700
29442348 T.S.H.T C Aug. 13, 2017, 7:30 p.m. OK FPC TESTS 63 15 1638400 1700
23367506 Igor201012015 C Dec. 27, 2016, 9:25 p.m. OK FPC TESTS 63 15 2048000 1700
33515721 TShT C Dec. 22, 2017, 5:24 p.m. OK FPC TESTS 63 15 2457600 1700
48075224 NewbieMisis C Jan. 8, 2019, 4:04 a.m. OK FPC TESTS 63 31 0 1700
19964718 Gray_58 C Aug. 19, 2016, 1:26 p.m. OK FPC TESTS 63 31 1638400 1700
24258761 jyoteshrc C Jan. 30, 2017, 2:46 a.m. OK GNU C TESTS 63 15 1843200 1700
39257242 sanchit17 C June 15, 2018, 4:40 a.m. OK GNU C TESTS 63 31 0 1700
30323606 vjudge5 C Sept. 14, 2017, 9:11 a.m. OK GNU C++ TESTS 63 15 0 1700
30320118 vjudge3 C Sept. 14, 2017, 4:34 a.m. OK GNU C++ TESTS 63 15 0 1700
30318917 vjudge3 C Sept. 14, 2017, 2:17 a.m. OK GNU C++ TESTS 63 15 0 1700
30306050 yjt123 C Sept. 13, 2017, 11:58 a.m. OK GNU C++ TESTS 63 15 0 1700
30306003 vjudge5 C Sept. 13, 2017, 11:56 a.m. OK GNU C++ TESTS 63 15 0 1700
30630231 vjudge3 C Sept. 23, 2017, 4:54 a.m. OK GNU C++ TESTS 63 15 0 1700
30300688 vjudge5 C Sept. 13, 2017, 6:55 a.m. OK GNU C++ TESTS 63 15 0 1700
30300061 vjudge2 C Sept. 13, 2017, 6:12 a.m. OK GNU C++ TESTS 63 15 0 1700
30288550 vjudge1 C Sept. 12, 2017, 2:20 p.m. OK GNU C++ TESTS 63 15 0 1700
31046336 _QWOiNYUIVMPFSBKLiGSMAP_ C Oct. 5, 2017, 8:13 p.m. OK GNU C++ TESTS 63 15 0 1700
34955957 keeptrying01 C Feb. 5, 2018, 9:37 p.m. OK GNU C11 TESTS 63 15 1843200 1700
34955978 Cyberologist C Feb. 5, 2018, 9:39 p.m. OK GNU C11 TESTS 63 15 1843200 1700
58928163 rainboy C Aug. 16, 2019, 9:04 p.m. OK GNU C11 TESTS 63 31 0 1700
54259533 vjudge1 C May 16, 2019, 11:36 p.m. OK GNU C11 TESTS 63 31 0 1700
29814640 LaughterHouse C Aug. 26, 2017, 8:24 p.m. OK GNU C++11 TESTS 63 15 0 1700
32138743 Rebirth_A C Nov. 8, 2017, 12:09 p.m. OK GNU C++11 TESTS 63 15 0 1700
31934086 __________ C Oct. 31, 2017, 9:23 p.m. OK GNU C++11 TESTS 63 15 0 1700
30903119 alooochaat1998 C Oct. 1, 2017, 8:23 a.m. OK GNU C++11 TESTS 63 15 0 1700
30694132 vjudge2 C Sept. 25, 2017, 3:06 a.m. OK GNU C++11 TESTS 63 15 0 1700
30538368 pikapi C Sept. 20, 2017, 8:19 a.m. OK GNU C++11 TESTS 63 15 0 1700
30499846 flyaway C Sept. 19, 2017, 1:46 p.m. OK GNU C++11 TESTS 63 15 0 1700
30288049 Chunchao C Sept. 12, 2017, 1:56 p.m. OK GNU C++11 TESTS 63 15 0 1700
30044066 Medo. C Sept. 3, 2017, 10:23 p.m. OK GNU C++11 TESTS 63 15 0 1700
29529977 sxie12 C Aug. 17, 2017, 4:04 p.m. OK GNU C++11 TESTS 63 15 0 1700
31714415 vjudge1 C Oct. 25, 2017, 2:49 p.m. OK GNU C++14 TESTS 63 15 0 1700
29955110 pPractise C Aug. 31, 2017, 4:45 p.m. OK GNU C++14 TESTS 63 15 0 1700
29848061 VAMPIER C Aug. 28, 2017, 2:45 p.m. OK GNU C++14 TESTS 63 15 0 1700
29847858 VAMPIER C Aug. 28, 2017, 2:34 p.m. OK GNU C++14 TESTS 63 15 0 1700
29604049 Heart_Blue C Aug. 19, 2017, 4:54 p.m. OK GNU C++14 TESTS 63 15 0 1700
29502276 artur.socha C Aug. 16, 2017, 10:11 a.m. OK GNU C++14 TESTS 63 15 0 1700
31728316 vjudge5 C Oct. 26, 2017, 4:32 a.m. OK GNU C++14 TESTS 63 15 0 1700
31912118 imnotreal C Oct. 31, 2017, 6:35 a.m. OK GNU C++14 TESTS 63 15 0 1700
32364815 TheMaverick C Nov. 16, 2017, 8:26 p.m. OK GNU C++14 TESTS 63 15 0 1700
32550134 aku_ten C Nov. 22, 2017, 12:34 p.m. OK GNU C++14 TESTS 63 15 0 1700
51743482 vjudge5 C March 23, 2019, 6:46 a.m. OK GNU C++17 TESTS 63 15 0 1700
64623087 vjudge2 C Nov. 10, 2019, 7:37 a.m. OK GNU C++17 TESTS 63 30 0 1700
52599530 vladalos C April 11, 2019, 11:13 a.m. OK GNU C++17 TESTS 63 30 0 1700
51328578 fzl_194 C March 15, 2019, 11:08 a.m. OK GNU C++17 TESTS 63 30 0 1700
51743440 Jeongyeon C March 23, 2019, 6:45 a.m. OK GNU C++17 TESTS 63 30 0 1700
48069999 aks_12345 C Jan. 7, 2019, 9:21 p.m. OK GNU C++17 TESTS 63 30 307200 1700
49529309 brunomont C Feb. 6, 2019, 1:05 p.m. OK GNU C++17 TESTS 63 30 307200 1700
45398166 Akikaze C Nov. 7, 2018, 6:33 a.m. OK GNU C++17 TESTS 63 30 307200 1700
45337048 mikal09 C Nov. 5, 2018, 6:14 p.m. OK GNU C++17 TESTS 63 30 307200 1700
41893787 vjudge4 C Aug. 20, 2018, 8:24 a.m. OK GNU C++17 TESTS 63 30 2048000 1700
33003458 Humayan_Kabir C Dec. 7, 2017, 2:32 p.m. OK GNU C++17 Diagnostics TESTS 63 826 99123200 1700
61299624 synapse C Sept. 26, 2019, 4:08 a.m. OK Go TESTS 63 31 0 1700
59960831 sighduck C Sept. 3, 2019, 5:58 p.m. OK Go TESTS 63 31 0 1700
15738036 stacy992 C Feb. 1, 2016, 6:42 p.m. OK Java 7 TESTS 63 124 0 1700
60903278 elkadymohammed01 C Sept. 20, 2019, 12:10 a.m. OK Java 8 TESTS 63 109 0 1700
67390699 IbrahimYousre C Dec. 21, 2019, 7:36 p.m. OK Java 8 TESTS 63 109 0 1700
50556628 asanyal122 Romok007 C Feb. 27, 2019, 8:24 a.m. OK Java 8 TESTS 63 109 0 1700
18604553 waleedwasfy_96 C June 19, 2016, 7:56 p.m. OK Java 8 TESTS 63 109 0 1700
62180314 chojh1222 C Oct. 9, 2019, 6:12 a.m. OK Java 8 TESTS 63 124 0 1700
39423329 bluesky111 C June 19, 2018, 11:18 p.m. OK Java 8 TESTS 63 124 0 1700
39274393 vatsal.malaviya C June 15, 2018, 8:05 p.m. OK Java 8 TESTS 63 124 0 1700
32284114 Ahmad_Elsagheer C Nov. 13, 2017, 12:39 p.m. OK Java 8 TESTS 63 124 0 1700
31704926 deepakjain C Oct. 25, 2017, 10:08 a.m. OK Java 8 TESTS 63 124 0 1700
30380571 RelyOnTheTruth C Sept. 16, 2017, 9:57 a.m. OK Java 8 TESTS 63 124 0 1700
16298505 og.kostya C Feb. 23, 2016, 7:11 p.m. OK MS C# TESTS 63 62 102400 1700
15769263 Mem C Feb. 3, 2016, 1:26 p.m. OK MS C# TESTS 63 62 2457600 1700
19143262 moyin C July 15, 2016, 5:30 a.m. OK MS C++ TESTS 63 15 0 1700
16739843 hznu4 C March 16, 2016, 8:55 a.m. OK MS C++ TESTS 63 15 0 1700
33583186 Tampere C Dec. 24, 2017, 4:11 a.m. OK MS C++ TESTS 63 15 2048000 1700
24279242 0bps C Jan. 30, 2017, 11:21 p.m. OK MS C++ TESTS 63 15 2048000 1700
37374863 mingzhixu C April 16, 2018, 2:06 p.m. OK MS C++ TESTS 63 15 3481600 1700
20994805 siscon_org C Sept. 29, 2016, 2:17 p.m. OK MS C++ TESTS 63 30 0 1700
37321707 vjudge3 C April 14, 2018, 9:58 a.m. OK MS C++ TESTS 63 30 3481600 1700
64778605 vjudge2 C Nov. 13, 2019, 6:01 a.m. OK MS C++ TESTS 63 31 0 1700
64628334 vjudge2 C Nov. 10, 2019, 9:17 a.m. OK MS C++ TESTS 63 31 0 1700
54696129 vjudge3 C May 26, 2019, 7:10 p.m. OK MS C++ TESTS 63 31 0 1700
64628292 vjudge4 C Nov. 10, 2019, 9:16 a.m. OK MS C++ 2017 TESTS 63 31 307200 1700
33658488 arknave C Dec. 26, 2017, 11:09 p.m. OK PyPy 3 TESTS 63 139 23142400 1700
67387779 Mr.Inconsistent C Dec. 21, 2019, 6:26 p.m. OK PyPy 3 TESTS 63 140 0 1700
68233530 Yash_ C Jan. 5, 2020, 10:05 a.m. OK PyPy 3 TESTS 63 155 0 1700
34627687 cjjst123 C Jan. 28, 2018, 8:32 a.m. OK Python 3 TESTS 63 62 5632000 1700
34627550 cjjst123 C Jan. 28, 2018, 8:28 a.m. OK Python 3 TESTS 63 62 5632000 1700
14659362 vjudge3 C Dec. 5, 2015, 8:58 a.m. OK Python 3 TESTS 63 77 512000 1700
36521302 Paixao C March 23, 2018, 5:47 a.m. OK Python 3 TESTS 63 93 7065600 1700
36529299 Bamal C March 23, 2018, 11:58 a.m. OK Python 3 TESTS 63 93 7372800 1700
56393203 _vagabond C July 1, 2019, 1:26 p.m. OK Python 3 TESTS 63 109 0 1700
63270742 error0308 C Oct. 24, 2019, 3:53 a.m. OK Python 3 TESTS 63 124 0 1700
51863056 ashok123 C March 26, 2019, 1:58 p.m. OK Python 3 TESTS 63 124 0 1700
42547584 shrubb C Sept. 6, 2018, 10:02 a.m. OK Python 3 TESTS 63 124 0 1700
42417759 ytz123 C Sept. 3, 2018, 8:17 a.m. OK Python 3 TESTS 63 124 0 1700
56028730 sorry_im_smurfing C June 25, 2019, 8:22 a.m. OK Ruby TESTS 63 62 0 1700
35840247 ______u______ C March 2, 2018, 2:15 p.m. OK Ruby TESTS 63 62 6451200 1700
35840244 ______n______ C March 2, 2018, 2:15 p.m. OK Ruby TESTS 63 62 6451200 1700
35839913 _____i_____ C March 2, 2018, 2:09 p.m. OK Ruby TESTS 63 62 6451200 1700
35839912 _____k_____ C March 2, 2018, 2:09 p.m. OK Ruby TESTS 63 62 6451200 1700
35834779 ______h______ C March 2, 2018, 12:11 p.m. OK Ruby TESTS 63 62 6451200 1700
35834755 ______k______ C March 2, 2018, 12:10 p.m. OK Ruby TESTS 63 62 6451200 1700
35834705 ______i______ C March 2, 2018, 12:10 p.m. OK Ruby TESTS 63 62 6451200 1700
35831158 ______M______ C March 2, 2018, 9:38 a.m. OK Ruby TESTS 63 62 6451200 1700

remove filters

Back to search problems