Codeforces Round 245 (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
429 Codeforces Round 245 (Div. 1) FINISHED False 7200 337789203 May 11, 2014, 3:40 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 967 ) C Guess the Tree PROGRAMMING bitmasks constructive algorithms dp greedy trees 2400

B'Iahub and Iahubina went to a picnic in a forest full of trees. Less than 5 minutes passed before Iahub remembered of trees from programming. Moreover, he invented a new problem and Iahubina has to solve it, otherwise Iahub won 't give her the food. Iahub asks Iahubina: can you build a rooted tree, such that Iahubina has to guess the tree. Being a smart girl, she realized that it 's possible no tree can follow Iahub 's restrictions. In this way, Iahub will eat all the food. You need to help Iahubina: determine if there 's at least one tree following Iahub 's restrictions. The required tree must contain n nodes. The first line of the input contains integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8924). Next line contains n positive integers: the i-th number represents ci (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ci xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n). Output on the first line "YES" (without quotes) if there exist at least one tree following Iahub 's restrictions, otherwise output "NO" (without quotes). '...

Tutorials

Codeforces Round #245 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
6594954 Gassa C May 11, 2014, 5:10 p.m. OK D TESTS 23 15 0 2400
11231435 vjudge4 C May 23, 2015, 3:22 a.m. OK FPC TESTS 25 15 0 2400
6600788 fangbohui C May 12, 2014, 2:05 a.m. OK FPC TESTS 23 15 0 2400
11238512 vjudge1 C May 23, 2015, 12:57 p.m. OK FPC TESTS 25 15 0 2400
11244567 louisja1 C May 24, 2015, 12:18 a.m. OK FPC TESTS 25 15 0 2400
6646685 yubaby C May 18, 2014, 2:03 a.m. OK FPC TESTS 25 30 0 2400
11238504 yubaby C May 23, 2015, 12:56 p.m. OK FPC TESTS 25 30 0 2400
20356955 vjudge1 C Sept. 3, 2016, 9:07 a.m. OK GNU C++ TESTS 25 15 0 2400
20350077 vjudge5 C Sept. 3, 2016, 12:03 a.m. OK GNU C++ TESTS 25 15 0 2400
18776309 vjudge4 C June 29, 2016, 2:18 a.m. OK GNU C++ TESTS 25 15 0 2400
11254145 vjudge2 C May 24, 2015, 12:38 p.m. OK GNU C++ TESTS 25 15 0 2400
11230961 vjudge4 C May 23, 2015, 2:33 a.m. OK GNU C++ TESTS 25 15 0 2400
10454149 imprtant C March 26, 2015, 5:29 a.m. OK GNU C++ TESTS 25 15 0 2400
10420751 wyxourlove C March 24, 2015, 9:07 a.m. OK GNU C++ TESTS 25 15 0 2400
22501109 mqmrn C Nov. 26, 2016, 5 a.m. OK GNU C++ TESTS 25 15 0 2400
9806200 yEmre C Feb. 12, 2015, 9:54 a.m. OK GNU C++ TESTS 25 15 0 2400
22293172 LotK C Nov. 17, 2016, 4:37 p.m. OK GNU C++ TESTS 25 15 0 2400
9157304 desert97 C Dec. 17, 2014, 12:07 a.m. OK GNU C++0x TESTS 25 15 0 2400
7855350 prowindy C Sept. 19, 2014, 3:21 p.m. OK GNU C++0x TESTS 25 15 0 2400
7620038 Antoniuk C Aug. 29, 2014, 9:38 a.m. OK GNU C++0x TESTS 25 15 0 2400
7343022 hogloid C Aug. 4, 2014, 8:17 a.m. OK GNU C++0x TESTS 25 15 0 2400
6690061 Farimart C May 24, 2014, 12:38 a.m. OK GNU C++0x TESTS 25 15 0 2400
6638304 Zuza C May 16, 2014, 5:19 p.m. OK GNU C++0x TESTS 25 15 0 2400
6638273 Zuza C May 16, 2014, 5:13 p.m. OK GNU C++0x TESTS 25 15 0 2400
6620031 harhrayr C May 15, 2014, 10:29 a.m. OK GNU C++0x TESTS 25 15 0 2400
6618748 howsiwei C May 15, 2014, 6:04 a.m. OK GNU C++0x TESTS 25 15 0 2400
6618724 howsiwei C May 15, 2014, 5:58 a.m. OK GNU C++0x TESTS 25 15 0 2400
61370976 rainboy C Sept. 27, 2019, 3 p.m. OK GNU C11 TESTS 25 498 67276800 2400
14937348 Belonogov C Dec. 23, 2015, 11:12 a.m. OK GNU C++11 TESTS 25 15 0 2400
31196060 Georeth C Oct. 10, 2017, 3:43 p.m. OK GNU C++11 TESTS 25 15 0 2400
22560318 sdya C Nov. 27, 2016, 8:56 p.m. OK GNU C++11 TESTS 25 15 0 2400
21841358 vjudge2 C Oct. 28, 2016, 7:47 a.m. OK GNU C++11 TESTS 25 15 0 2400
18836149 lungly1 C July 1, 2016, 7:25 a.m. OK GNU C++11 TESTS 25 15 0 2400
18836052 lungly1 C July 1, 2016, 7:16 a.m. OK GNU C++11 TESTS 25 15 0 2400
18775624 vjudge3 C June 29, 2016, 12:35 a.m. OK GNU C++11 TESTS 25 15 0 2400
18614980 Svyat C June 20, 2016, 1:52 p.m. OK GNU C++11 TESTS 25 15 0 2400
18604977 spetsnaz C June 19, 2016, 8:33 p.m. OK GNU C++11 TESTS 25 15 0 2400
12834890 SandorGarcia C Sept. 3, 2015, 10:25 p.m. OK GNU C++11 TESTS 25 15 0 2400
30316540 ProAhMeT C Sept. 13, 2017, 8:58 p.m. OK GNU C++14 TESTS 25 15 0 2400
26497234 787930982 C April 19, 2017, 1:51 p.m. OK GNU C++14 TESTS 25 15 1945600 2400
23575828 yanQval C Jan. 6, 2017, 3:28 a.m. OK GNU C++14 TESTS 25 15 1945600 2400
26497244 vjudge5 C April 19, 2017, 1:51 p.m. OK GNU C++14 TESTS 25 15 1945600 2400
26497299 Eson C April 19, 2017, 1:54 p.m. OK GNU C++14 TESTS 25 15 1945600 2400
27943760 cr0n C June 21, 2017, 10:45 a.m. OK GNU C++14 TESTS 25 15 2048000 2400
26655817 letsbe C April 25, 2017, 8:47 a.m. OK GNU C++14 TESTS 25 15 2457600 2400
57761233 Arg_007 C July 25, 2019, 6:05 p.m. OK GNU C++14 TESTS 25 15 3584000 2400
27902291 Bug C June 19, 2017, 10:35 a.m. OK GNU C++14 TESTS 25 15 3584000 2400
21322327 marX C Oct. 9, 2016, 4:06 p.m. OK GNU C++14 TESTS 25 15 4300800 2400
56037439 hongzhiyin C June 25, 2019, 12:44 p.m. OK GNU C++17 TESTS 25 15 0 2400
69381877 summitwei C Jan. 22, 2020, 8:02 p.m. OK GNU C++17 TESTS 25 30 0 2400
56037398 hongzhiyin C June 25, 2019, 12:43 p.m. OK GNU C++17 TESTS 25 30 0 2400
41292773 yah01 C Aug. 7, 2018, 4:53 a.m. OK GNU C++17 TESTS 25 30 9420800 2400
69631162 Yuki726 C Jan. 27, 2020, 5:14 p.m. OK GNU C++17 TESTS 25 31 0 2400
53684513 lmiskiew C May 2, 2019, 10:35 p.m. OK GNU C++17 TESTS 25 31 0 2400
40890378 Martin53 C July 28, 2018, 3:33 p.m. OK GNU C++17 TESTS 25 31 0 2400
61036145 Phortox C Sept. 21, 2019, 7:58 p.m. OK GNU C++17 TESTS 25 31 5632000 2400
60916274 roll_no_1 C Sept. 20, 2019, 8:22 a.m. OK GNU C++17 TESTS 25 31 11161600 2400
48508401 vjudge2 C Jan. 17, 2019, 6:58 p.m. OK GNU C++17 TESTS 25 61 52838400 2400
9776923 a654889339 C Feb. 9, 2015, 4:17 a.m. OK Java 6 TESTS 25 77 0 2400
9776533 vjudge1 C Feb. 9, 2015, 2:16 a.m. OK Java 6 TESTS 25 77 0 2400
6600421 ncraun C May 11, 2014, 11:57 p.m. OK Java 6 TESTS 23 78 102400 2400
6660777 mostafa_fahim C May 20, 2014, 5:27 a.m. OK Java 7 TESTS 25 62 0 2400
6613982 mmaxio C May 14, 2014, 9:21 a.m. OK Java 7 TESTS 25 62 0 2400
6601139 nitegazer C May 12, 2014, 3:40 a.m. OK Java 7 TESTS 23 62 0 2400
6591749 AlexanderBolshakov C May 11, 2014, 4:27 p.m. OK Java 7 TESTS 23 77 0 2400
6596905 mkirsche C May 11, 2014, 5:36 p.m. OK Java 7 TESTS 23 92 0 2400
6597956 m.radwan C May 11, 2014, 6:23 p.m. OK Java 7 TESTS 23 93 0 2400
6598203 jonathanpaulson C May 11, 2014, 6:29 p.m. OK Java 7 TESTS 23 93 102400 2400
7288622 niquefa_diego C July 30, 2014, 12:55 a.m. OK Java 7 TESTS 25 108 0 2400
9363113 ctunoku C Jan. 5, 2015, 12:47 a.m. OK Java 7 TESTS 25 124 0 2400
6592333 uwi C May 11, 2014, 4:34 p.m. OK Java 7 TESTS 23 124 0 2400
14182450 Sumeet.Varma C Nov. 10, 2015, 9:55 a.m. OK Java 8 TESTS 25 108 0 2400
16043237 antonkov C Feb. 16, 2016, 12:06 a.m. OK Java 8 TESTS 25 124 0 2400
25730718 Noureldin C March 23, 2017, 10:46 a.m. OK Java 8 TESTS 25 124 20582400 2400
18035394 alibaba C May 22, 2016, 7:27 p.m. OK Java 8 TESTS 25 139 88064000 2400
7006990 IgorKoval C July 3, 2014, 9:47 p.m. OK Java 8 TESTS 25 140 0 2400
7477603 AlexFetisov C Aug. 15, 2014, 10:47 p.m. OK Java 8 TESTS 25 155 512000 2400
18035377 alibaba C May 22, 2016, 7:25 p.m. OK Java 8 TESTS 25 187 87859200 2400
61370975 Dukkha C Sept. 27, 2019, 3 p.m. OK Java 8 TESTS 25 920 92057600 2400
6737153 VolodymyrK C May 29, 2014, 9:13 p.m. OK MS C++ TESTS 25 15 0 2400
6598108 Merkurev C May 11, 2014, 6:27 p.m. OK MS C++ TESTS 23 15 0 2400
6593728 SergeyRogulenko C May 11, 2014, 4:52 p.m. OK MS C++ TESTS 23 15 0 2400
6596504 blueseen C May 11, 2014, 5:31 p.m. OK MS C++ TESTS 23 15 716800 2400
6716585 lych123 C May 26, 2014, 3:31 p.m. OK MS C++ TESTS 25 15 1740800 2400
25089987 DEGwer C Feb. 27, 2017, 11:16 p.m. OK MS C++ TESTS 25 15 2048000 2400
6614684 robots.txt C May 14, 2014, 11:35 a.m. OK MS C++ TESTS 25 30 204800 2400
16646988 Roms C March 11, 2016, 11:12 a.m. OK MS C++ TESTS 25 31 0 2400
6614727 robots.txt C May 14, 2014, 11:42 a.m. OK MS C++ TESTS 25 31 204800 2400
6614691 robots.txt C May 14, 2014, 11:36 a.m. OK MS C++ TESTS 25 31 204800 2400
6615571 godmar C May 14, 2014, 1:53 p.m. OK Python 2 TESTS 25 171 0 2400
6615691 TsunamiNoLetGo C May 14, 2014, 2:10 p.m. OK Python 3 TESTS 25 62 0 2400
6615623 TsunamiNoLetGo C May 14, 2014, 2:01 p.m. OK Python 3 TESTS 25 77 0 2400
42135540 Mk_Python_v1 C Aug. 26, 2018, 11:20 p.m. OK Python 3 TESTS 25 109 0 2400

remove filters

Back to search problems