Educational Codeforces Round 43 (Rated for 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
976 Educational Codeforces Round 43 (Rated for Div. 2) FINISHED False 7200 212426424 April 30, 2018, 2:40 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7279 ) C Nested Segments PROGRAMMING greedy implementation sortings 1500

B'You are given a sequence a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an of one-dimensional segments numbered 1 through n. Your task is to find two distinct indices i and j such that segment ai lies within segment aj. Segment [l1, xe2 x80 x89r1] lies within segment [l2, xe2 x80 x89r2] iff l1 xe2 x80 x89 xe2 x89 xa5 xe2 x80 x89l2 and r1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r2. Print indices i and j. If there are multiple answers, print any of them. If no answer exists, print -1 -1. The first line contains one integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x893 xc2 xb7105) -- the number of segments. Each of the next n lines contains two integers li and ri (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89li xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ri xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the i-th segment. Print two distinct indices i and j such that segment ai lies within segment aj. If there are multiple answers, print any of them. If no answer exists, print -1 -1. In the first example the following pairs are considered correct: '...

Tutorials

59195

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
38015901 cpy C May 8, 2018, 8:54 a.m. OK D TESTS 122 296 10035200 1500
38102874 agibson C May 11, 2018, 12:04 a.m. OK D TESTS 122 327 8601600 1500
38644350 rr_ C May 26, 2018, 10:56 p.m. OK D TESTS 122 389 4198400 1500
38644637 rr_ C May 26, 2018, 11:44 p.m. OK D TESTS 122 436 13414400 1500
37796882 ia7ck C May 1, 2018, 11:34 a.m. OK D TESTS 122 436 26828800 1500
37795767 ia7ck C May 1, 2018, 10:51 a.m. OK D TESTS 122 452 26828800 1500
37796724 ia7ck C May 1, 2018, 11:28 a.m. OK D TESTS 122 483 26828800 1500
37763807 fluffyowl C April 30, 2018, 3:35 p.m. OK D TESTS 122 639 40857600 1500
37762719 ruban C April 30, 2018, 3:30 p.m. OK Delphi TESTS 122 420 57344000 1500
37787656 ruban C May 1, 2018, 4:29 a.m. OK Delphi TESTS 122 436 57344000 1500
37789712 AHTOH._. C May 1, 2018, 6:12 a.m. OK FPC TESTS 122 171 6656000 1500
37866030 AHTOH._. C May 3, 2018, 3:09 p.m. OK FPC TESTS 122 171 6656000 1500
37886334 Bear.-. C May 4, 2018, 3:13 p.m. OK FPC TESTS 122 202 6656000 1500
37899155 Bunnycxk C May 5, 2018, 7:44 a.m. OK FPC TESTS 122 296 27136000 1500
37899533 rabbitcxk C May 5, 2018, 7:57 a.m. OK FPC TESTS 122 311 27136000 1500
37788602 I_Love_U_Sohan C May 1, 2018, 5:19 a.m. OK GNU C TESTS 122 171 13824000 1500
37773296 _pepperoni C April 30, 2018, 4:30 p.m. OK GNU C TESTS 122 186 13824000 1500
37767786 alohamora C April 30, 2018, 3:58 p.m. OK GNU C TESTS 122 187 6963200 1500
37776645 vasu_123 C April 30, 2018, 4:57 p.m. OK GNU C TESTS 122 187 8089600 1500
37785170 c0gn1 C May 1, 2018, 1:41 a.m. OK GNU C TESTS 122 202 8192000 1500
42001277 Patti C Aug. 23, 2018, 3:18 p.m. OK GNU C++ TESTS 122 62 3584000 1500
40932289 ReaLNero1 C July 30, 2018, 1:42 a.m. OK GNU C++ TESTS 122 78 4096000 1500
37762413 Unlimited C April 30, 2018, 3:28 p.m. OK GNU C++ TESTS 122 78 6963200 1500
37905121 HugeGun C May 5, 2018, 11:58 a.m. OK GNU C++ TESTS 122 78 6963200 1500
37799440 Unlimited C May 1, 2018, 1:08 p.m. OK GNU C++ TESTS 122 78 6963200 1500
37765143 SovietPower C April 30, 2018, 3:42 p.m. OK GNU C++ TESTS 122 78 6963200 1500
37762908 Unlimited C April 30, 2018, 3:31 p.m. OK GNU C++ TESTS 122 78 6963200 1500
37762863 XSamsara C April 30, 2018, 3:31 p.m. OK GNU C++ TESTS 122 78 6963200 1500
37904971 lixinyue C May 5, 2018, 11:51 a.m. OK GNU C++ TESTS 122 78 7168000 1500
37771495 Dfkdsmbd C April 30, 2018, 4:20 p.m. OK GNU C++ TESTS 122 78 7168000 1500
69575647 kaiboy C Jan. 26, 2020, 3:28 p.m. OK GNU C11 TESTS 122 156 3584000 1500
37891692 falcon_9 C May 4, 2018, 8:58 p.m. OK GNU C11 TESTS 122 156 14131200 1500
40910169 vjudge4 C July 29, 2018, 8:22 a.m. OK GNU C11 TESTS 122 171 3584000 1500
37829910 Gnest_Imp C May 2, 2018, 3:46 a.m. OK GNU C11 TESTS 122 171 6963200 1500
37765120 sansen C April 30, 2018, 3:42 p.m. OK GNU C11 TESTS 122 171 9318400 1500
37829914 Gnest_Imp C May 2, 2018, 3:47 a.m. OK GNU C11 TESTS 122 187 6963200 1500
37892279 xnio94 C May 4, 2018, 9:49 p.m. OK GNU C11 TESTS 122 187 6963200 1500
40901722 vjudge4 C July 29, 2018, 2:15 a.m. OK GNU C11 TESTS 122 202 3584000 1500
37777467 A.Freeman C April 30, 2018, 5:15 p.m. OK GNU C11 TESTS 122 202 6963200 1500
51353979 Holland_Pig C March 16, 2019, 2:19 a.m. OK GNU C++11 TESTS 122 62 3584000 1500
51353996 Holland_Pig C March 16, 2019, 2:20 a.m. OK GNU C++11 TESTS 122 62 3584000 1500
42763242 ldy419 C Sept. 11, 2018, 11:56 a.m. OK GNU C++11 TESTS 122 62 3891200 1500
58160766 luogu_bot3 C Aug. 2, 2019, 7:20 a.m. OK GNU C++11 TESTS 122 62 4812800 1500
58160572 songhn233 C Aug. 2, 2019, 7:16 a.m. OK GNU C++11 TESTS 122 62 4812800 1500
37792197 SleepZzz C May 1, 2018, 8:01 a.m. OK GNU C++11 TESTS 122 62 7168000 1500
37988765 zhenGG C May 7, 2018, 8:32 a.m. OK GNU C++11 TESTS 122 62 7168000 1500
37774026 wsmrxc C April 30, 2018, 4:34 p.m. OK GNU C++11 TESTS 122 62 7168000 1500
55703735 sunny_fei C June 18, 2019, 6:25 a.m. OK GNU C++11 TESTS 122 77 3584000 1500
37790713 Fatal C May 1, 2018, 6:59 a.m. OK GNU C++11 TESTS 122 77 6963200 1500
37855132 D_XF C May 3, 2018, 6:44 a.m. OK GNU C++14 TESTS 122 77 7065600 1500
37791620 snig C May 1, 2018, 7:36 a.m. OK GNU C++14 TESTS 122 77 7372800 1500
48577625 DeletedAccount90083864 C Jan. 19, 2019, 2:54 p.m. OK GNU C++14 TESTS 122 139 3584000 1500
39186538 Shisuko C June 12, 2018, 9:30 a.m. OK GNU C++14 TESTS 122 155 6041600 1500
37780711 Shahat C April 30, 2018, 7:33 p.m. OK GNU C++14 TESTS 122 155 6963200 1500
37799110 knowbody C May 1, 2018, 12:55 p.m. OK GNU C++14 TESTS 122 155 8192000 1500
37915425 rprtr258 C May 5, 2018, 10:18 p.m. OK GNU C++14 TESTS 122 155 9318400 1500
61377221 thenoobestever C Sept. 27, 2019, 4:34 p.m. OK GNU C++14 TESTS 122 155 9523200 1500
45476289 Myrcella C Nov. 9, 2018, 12:38 p.m. OK GNU C++14 TESTS 122 156 3584000 1500
39227693 saket21 C June 13, 2018, 10:19 p.m. OK GNU C++14 TESTS 122 156 3584000 1500
37787281 q234rty C May 1, 2018, 4 a.m. OK GNU C++17 TESTS 122 62 16998400 1500
45169203 1040467600 C Nov. 1, 2018, 12:12 p.m. OK GNU C++17 TESTS 122 155 3891200 1500
39088550 0442A403 C June 10, 2018, 9:47 a.m. OK GNU C++17 TESTS 122 156 3584000 1500
45169371 1040467600 C Nov. 1, 2018, 12:16 p.m. OK GNU C++17 TESTS 122 156 3891200 1500
37776526 vanek9632 C April 30, 2018, 4:55 p.m. OK GNU C++17 TESTS 122 156 6963200 1500
37788382 fffeyn C May 1, 2018, 5:09 a.m. OK GNU C++17 TESTS 122 156 7065600 1500
51327031 _Fizzz_ C March 15, 2019, 10:19 a.m. OK GNU C++17 TESTS 122 156 9523200 1500
45402157 alexOLO C Nov. 7, 2018, 9:14 a.m. OK GNU C++17 TESTS 122 156 9728000 1500
68489563 vjudge2 C Jan. 10, 2020, 11:12 a.m. OK GNU C++17 TESTS 122 171 3584000 1500
69028197 I-Love-Islam C Jan. 18, 2020, 7:36 a.m. OK GNU C++17 TESTS 122 171 3584000 1500
43642234 Marii C Oct. 1, 2018, 12:01 p.m. OK Go TESTS 122 670 8908800 1500
37823360 Lost_dog C May 1, 2018, 6:28 p.m. OK Haskell TESTS 122 1965 154214400 1500
37771613 ShowStopper728 C April 30, 2018, 4:21 p.m. OK Java 8 TESTS 122 233 25190400 1500
47848956 sooraj10 C Jan. 2, 2019, 4:29 p.m. OK Java 8 TESTS 122 295 6553600 1500
37789201 prathmesh_01 C May 1, 2018, 5:46 a.m. OK Java 8 TESTS 122 295 27955200 1500
40366967 Jay_13 C July 15, 2018, 6:24 a.m. OK Java 8 TESTS 122 296 5120000 1500
41337259 apurvaj C Aug. 8, 2018, 12:56 p.m. OK Java 8 TESTS 122 311 5120000 1500
47848700 sooraj10 C Jan. 2, 2019, 4:20 p.m. OK Java 8 TESTS 122 311 6553600 1500
38057560 bluesky111 C May 9, 2018, 1:03 a.m. OK Java 8 TESTS 122 311 27955200 1500
37842257 dipankar12 C May 2, 2018, 2:04 p.m. OK Java 8 TESTS 122 311 27955200 1500
38812275 purple_haze1 C May 31, 2018, 7:27 p.m. OK Java 8 TESTS 122 327 27750400 1500
37761145 Yugioh C April 30, 2018, 3:22 p.m. OK Java 8 TESTS 122 342 28467200 1500
37852816 bingdu1996 C May 3, 2018, 3:43 a.m. OK JavaScript TESTS 122 576 39936000 1500
37761756 yajun C April 30, 2018, 3:25 p.m. OK Kotlin TESTS 122 1762 54784000 1500
37848683 semera C May 2, 2018, 7:57 p.m. OK Mono C# TESTS 122 233 18124800 1500
37766424 og.kostya C April 30, 2018, 3:50 p.m. OK Mono C# TESTS 122 280 15155200 1500
37883576 Zaczero C May 4, 2018, 1:04 p.m. OK Mono C# TESTS 122 498 18227200 1500
37785384 Timm27 C May 1, 2018, 1:56 a.m. OK Mono C# TESTS 122 639 27238400 1500
51618535 toysheeyeyraku C March 21, 2019, 1:24 p.m. OK Mono C# TESTS 122 654 35020800 1500
37773361 mban259 C April 30, 2018, 4:31 p.m. OK Mono C# TESTS 122 717 27238400 1500
37770522 kuuso C April 30, 2018, 4:14 p.m. OK Mono C# TESTS 122 858 42188800 1500
45997566 vjudge5 C Nov. 20, 2018, 1:02 p.m. OK MS C++ TESTS 122 124 3584000 1500
62348509 vjudge3 C Oct. 11, 2019, 8:32 a.m. OK MS C++ TESTS 122 140 3584000 1500
48597753 vjudge4 C Jan. 20, 2019, 6:59 a.m. OK MS C++ TESTS 122 140 3584000 1500
58946223 vjudge2 C Aug. 17, 2019, 9:05 a.m. OK MS C++ TESTS 122 140 3584000 1500
68442127 vjudge1 C Jan. 9, 2020, 11:20 a.m. OK MS C++ TESTS 122 140 4812800 1500
48591340 vjudge3 C Jan. 20, 2019, 2:36 a.m. OK MS C++ TESTS 122 155 3584000 1500
65993123 vjudge4 C Nov. 29, 2019, 5:06 p.m. OK MS C++ TESTS 122 155 3584000 1500
48592167 vjudge2 C Jan. 20, 2019, 3:26 a.m. OK MS C++ TESTS 122 155 3686400 1500
48592230 RicheyJang C Jan. 20, 2019, 3:30 a.m. OK MS C++ TESTS 122 155 3891200 1500
37790302 SAUforWF C May 1, 2018, 6:40 a.m. OK MS C++ TESTS 122 155 7065600 1500
61842970 vjudge3 C Oct. 4, 2019, 10:21 a.m. OK MS C++ 2017 TESTS 122 202 3584000 1500
68442328 vjudge4 C Jan. 9, 2020, 11:24 a.m. OK MS C++ 2017 TESTS 122 280 18329600 1500
61062246 Still_Theory C Sept. 22, 2019, 9:50 a.m. OK MS C++ 2017 TESTS 122 607 13312000 1500
68493388 vjudge5 C Jan. 10, 2020, 12:31 p.m. OK MS C++ 2017 TESTS 122 624 3584000 1500
52659753 noteezy C April 12, 2019, 9:32 p.m. OK MS C++ 2017 TESTS 122 639 7270400 1500
68496853 vjudge5 C Jan. 10, 2020, 1:50 p.m. OK MS C++ 2017 TESTS 122 639 7475200 1500
68584621 vjudge2 C Jan. 11, 2020, 10:56 a.m. OK MS C++ 2017 TESTS 122 654 9932800 1500
67518470 immortal_luo C Dec. 24, 2019, 11:39 a.m. OK MS C++ 2017 TESTS 122 670 13312000 1500
39175382 mayakin C June 11, 2018, 9:28 p.m. OK PHP TESTS 122 1310 85708800 1500
38264596 vyegres C May 15, 2018, 10:43 a.m. OK PHP TESTS 122 1778 116838400 1500
38264501 sempost C May 15, 2018, 10:38 a.m. OK PHP TESTS 122 1793 116838400 1500
37871639 YESMAths C May 3, 2018, 9:02 p.m. OK PyPy 2 TESTS 122 810 69836800 1500
37762034 pajenegod C April 30, 2018, 3:26 p.m. OK PyPy 2 TESTS 122 1278 81305600 1500
37765190 algmyr C April 30, 2018, 3:43 p.m. OK PyPy 2 TESTS 122 1435 77926400 1500
37871664 YESMAths C May 3, 2018, 9:03 p.m. OK PyPy 2 TESTS 122 1465 51609600 1500
37872785 YESMAths C May 3, 2018, 11:51 p.m. OK PyPy 3 TESTS 122 1497 73728000 1500
46293339 Stephan C Nov. 27, 2018, 10:01 p.m. OK PyPy 3 TESTS 122 1528 34304000 1500
39246484 dvec C June 14, 2018, 2:05 p.m. OK PyPy 3 TESTS 122 1590 27648000 1500
37839749 neverwin C May 2, 2018, 12:26 p.m. OK PyPy 3 TESTS 122 1668 48947200 1500
69847642 codershuvo C Jan. 30, 2020, 2:45 p.m. OK PyPy 3 TESTS 122 1840 50380800 1500
37779797 Candyman C April 30, 2018, 6:46 p.m. OK PyPy 3 TESTS 122 1855 68403200 1500
38789419 purple_haze1 C May 31, 2018, 3:59 a.m. OK PyPy 3 TESTS 122 1918 55808000 1500
37872774 YESMAths C May 3, 2018, 11:49 p.m. OK PyPy 3 TESTS 122 1918 82124800 1500
38002278 turja C May 7, 2018, 4:42 p.m. OK Python 2 TESTS 122 1465 43110400 1500
37772057 fourteenflames C April 30, 2018, 4:23 p.m. OK Python 2 TESTS 122 1496 33792000 1500
56285957 vjudge1 C June 29, 2019, 7:37 p.m. OK Python 2 TESTS 122 1497 37376000 1500
37763094 frostn C April 30, 2018, 3:32 p.m. OK Python 2 TESTS 122 1528 42496000 1500
37782850 Sehs C April 30, 2018, 9:49 p.m. OK Python 2 TESTS 122 1590 43520000 1500
37779692 supachai_pay C April 30, 2018, 6:41 p.m. OK Python 2 TESTS 122 1653 53657600 1500
37785233 WyattWismer C May 1, 2018, 1:44 a.m. OK Python 2 TESTS 122 1699 54784000 1500
57944367 ssk497 C July 29, 2019, 1:45 p.m. OK Python 2 TESTS 122 1762 48332800 1500
37852355 Ehzyo C May 3, 2018, 3:03 a.m. OK Python 2 TESTS 122 1824 62771200 1500
41436151 Onesh0t C Aug. 10, 2018, 3:14 p.m. OK Python 2 TESTS 122 1840 37580800 1500
64337245 mateusqc C Nov. 5, 2019, 10:55 p.m. OK Python 3 TESTS 122 1169 29184000 1500
64337255 vjudge4 C Nov. 5, 2019, 10:56 p.m. OK Python 3 TESTS 122 1185 29388800 1500
64337033 Gabs96 C Nov. 5, 2019, 10:41 p.m. OK Python 3 TESTS 122 1185 33484800 1500
64337068 vjudge1 C Nov. 5, 2019, 10:44 p.m. OK Python 3 TESTS 122 1200 33587200 1500
64337096 vjudge5 C Nov. 5, 2019, 10:46 p.m. OK Python 3 TESTS 122 1216 33587200 1500
64337188 vjudge3 C Nov. 5, 2019, 10:52 p.m. OK Python 3 TESTS 122 1247 34099200 1500
64336504 vjudge4 C Nov. 5, 2019, 10:13 p.m. OK Python 3 TESTS 122 1278 31846400 1500
47892291 tohidul_asif C Jan. 4, 2019, 7:39 a.m. OK Python 3 TESTS 122 1279 31744000 1500
66051629 vjudge4 C Nov. 30, 2019, 5:31 p.m. OK Python 3 TESTS 122 1388 38502400 1500
47093462 Silky_Littleraisin C Dec. 16, 2018, 7:20 a.m. OK Python 3 TESTS 122 1450 35430400 1500
39517348 vamsi1281977 C June 22, 2018, 1:10 p.m. OK Rust TESTS 122 233 29388800 1500
37906022 kichi C May 5, 2018, 12:34 p.m. OK Rust TESTS 122 421 12595200 1500
37772277 nieru C April 30, 2018, 4:25 p.m. OK Scala TESTS 122 1653 87347200 1500

remove filters

Back to search problems