Educational Codeforces Round 4

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
612 Educational Codeforces Round 4 FINISHED False 7200 280767599 Dec. 25, 2015, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3893 ) D The Union of k-Segments PROGRAMMING greedy sortings 1900

B'You are given n segments on the coordinate axis Ox and the number k. The point is satisfied if it belongs to at least k segments. Find the smallest (by the number of segments) set of segments on the coordinate axis Ox which contains all satisfied points and no others. The first line contains two integers n and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106) -- the number of segments and the value of k. The next n lines contain two integers li, xe2 x80 x89ri ( xe2 x80 x89- xe2 x80 x89109 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) each -- the endpoints of the i-th segment. The segments can degenerate and intersect each other. The segments are given in arbitrary order. First line contains integer m -- the smallest number of segments. Next m lines contain two integers aj, xe2 x80 x89bj (aj xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89bj) -- the ends of j-th segment in the answer. The segments should be listed in the order from left to right.'...

Tutorials

22299

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
15020564 Rinsler D Dec. 25, 2015, 5:54 p.m. OK D TESTS 61 2198 46387200 1900
15016570 Gassa D Dec. 25, 2015, 4:24 p.m. OK D TESTS 61 3134 32358400 1900
15015107 Gassa D Dec. 25, 2015, 4:05 p.m. OK D TESTS 61 3603 39014400 1900
15015825 Gassa D Dec. 25, 2015, 4:14 p.m. OK D TESTS 61 3946 69529600 1900
36466082 Andrey15253545 D March 21, 2018, 11:19 p.m. OK Delphi TESTS 61 1154 36044800 1900
15563220 favstovol D Jan. 24, 2016, 8:59 p.m. OK Delphi TESTS 61 1185 48128000 1900
15719866 yan_lazy D Jan. 31, 2016, 8:40 p.m. OK FPC TESTS 61 2292 16076800 1900
15022380 Destr1 D Dec. 25, 2015, 8:28 p.m. OK FPC TESTS 61 2308 16076800 1900
15015588 igdor99 D Dec. 25, 2015, 4:11 p.m. OK FPC TESTS 61 2323 76185600 1900
15015654 hdt D Dec. 25, 2015, 4:12 p.m. OK FPC TESTS 61 2339 48128000 1900
15748514 Astreb D Feb. 2, 2016, 11:08 a.m. OK FPC TESTS 61 2370 32051200 1900
15015488 Valerich D Dec. 25, 2015, 4:10 p.m. OK FPC TESTS 61 2386 96153600 1900
15091855 lerom D Dec. 30, 2015, 2:47 a.m. OK FPC TESTS 61 2495 40038400 1900
15726565 ez_zkj D Feb. 1, 2016, 7:32 a.m. OK FPC TESTS 61 2511 32153600 1900
15020103 hvcuong98 D Dec. 25, 2015, 5:34 p.m. OK FPC TESTS 61 2682 80179200 1900
15158057 Profeeder D Jan. 2, 2016, 11:54 a.m. OK FPC TESTS 61 2698 32153600 1900
15087006 tchr D Dec. 29, 2015, 3:45 p.m. OK GNU C TESTS 61 1091 32051200 1900
15025876 benedemon D Dec. 26, 2015, 5:21 a.m. OK GNU C TESTS 61 1262 32051200 1900
24724144 rainboy D Feb. 16, 2017, 6:18 p.m. OK GNU C TESTS 61 1294 25907200 1900
24725233 rainboy D Feb. 16, 2017, 7:20 p.m. OK GNU C TESTS 61 1341 25907200 1900
15063770 waitnote D Dec. 28, 2015, 2:05 a.m. OK GNU C TESTS 61 1341 88166400 1900
37894859 vjudge2 D May 5, 2018, 3:04 a.m. OK GNU C++ TESTS 61 717 32972800 1900
40575219 njliuxiran D July 20, 2018, 10:53 a.m. OK GNU C++ TESTS 61 795 46592000 1900
15011124 toraoh D Dec. 25, 2015, 3:27 p.m. OK GNU C++ TESTS 61 811 31846400 1900
28709302 SovietPower D July 20, 2017, 2:54 a.m. OK GNU C++ TESTS 61 842 35225600 1900
15020789 kimbbakar D Dec. 25, 2015, 6:07 p.m. OK GNU C++ TESTS 61 858 28672000 1900
15182698 wumaodang D Jan. 4, 2016, 3:39 p.m. OK GNU C++ TESTS 61 920 23859200 1900
15016860 TerryMcGinnis D Dec. 25, 2015, 4:28 p.m. OK GNU C++ TESTS 61 920 54988800 1900
24627291 vjudge4 D Feb. 13, 2017, 12:14 p.m. OK GNU C++ TESTS 61 935 18022400 1900
15028945 civin1128 D Dec. 26, 2015, 9:06 a.m. OK GNU C++ TESTS 61 951 16076800 1900
15024359 Mrbird D Dec. 26, 2015, 2:03 a.m. OK GNU C++ TESTS 61 951 20070400 1900
44106126 Umi D Oct. 11, 2018, 9:20 a.m. OK GNU C++11 TESTS 61 389 20582400 1900
44103658 Umi D Oct. 11, 2018, 7:49 a.m. OK GNU C++11 TESTS 61 389 20582400 1900
15023972 SolitaryWayfarer D Dec. 26, 2015, 12:41 a.m. OK GNU C++11 TESTS 61 467 29491200 1900
36201265 LittleFall D March 11, 2018, 1:31 p.m. OK GNU C++11 TESTS 61 499 31436800 1900
28188452 HaiDang2001VN D July 1, 2017, 9:25 a.m. OK GNU C++11 TESTS 61 499 31539200 1900
40985432 ReaLNero1 D July 30, 2018, 7:57 p.m. OK GNU C++11 TESTS 61 529 29388800 1900
15019649 khatribiru D Dec. 25, 2015, 5:17 p.m. OK GNU C++11 TESTS 61 670 28672000 1900
15019668 khatribiru D Dec. 25, 2015, 5:18 p.m. OK GNU C++11 TESTS 61 685 28672000 1900
18040171 UoA_ZQC D May 23, 2016, 7:02 a.m. OK GNU C++11 TESTS 61 717 24371200 1900
15022273 ilshatus D Dec. 25, 2015, 8:17 p.m. OK GNU C++11 TESTS 61 763 28672000 1900
36894015 johncreed D April 3, 2018, 6:04 a.m. OK GNU C++14 TESTS 61 810 32051200 1900
48439169 SOR_YE_GE_TUN D Jan. 16, 2019, 12:55 a.m. OK GNU C++14 TESTS 61 951 29081600 1900
35218335 arbitrary_A D Feb. 13, 2018, 8:35 p.m. OK GNU C++14 TESTS 61 1013 22528000 1900
46262944 lcs147 D Nov. 26, 2018, 9:53 p.m. OK GNU C++14 TESTS 61 1044 30003200 1900
53701681 _LzY_ D May 3, 2019, 10:52 a.m. OK GNU C++14 TESTS 61 1045 29491200 1900
53811887 vjudge5 D May 6, 2019, 7:26 a.m. OK GNU C++14 TESTS 61 1060 26931200 1900
62385958 ash_98 D Oct. 11, 2019, 9:23 p.m. OK GNU C++14 TESTS 61 1060 29491200 1900
31274307 Shudi D Oct. 13, 2017, 12:36 p.m. OK GNU C++14 TESTS 61 1060 29491200 1900
46818355 imxian D Dec. 9, 2018, 1:30 p.m. OK GNU C++14 TESTS 61 1060 30003200 1900
46262790 lcs147 D Nov. 26, 2018, 9:42 p.m. OK GNU C++14 TESTS 61 1060 30003200 1900
37662659 dmkozyrev D April 27, 2018, 1:33 p.m. OK GNU C++17 TESTS 61 654 36454400 1900
53787802 vjudge1 D May 5, 2019, 11:07 a.m. OK GNU C++17 TESTS 61 982 32051200 1900
60061540 nbojinov D Sept. 5, 2019, 7:14 a.m. OK GNU C++17 TESTS 61 998 16076800 1900
54023809 bsbs D May 12, 2019, 11:21 a.m. OK GNU C++17 TESTS 61 998 28672000 1900
53787759 dawn_LL D May 5, 2019, 11:06 a.m. OK GNU C++17 TESTS 61 998 32051200 1900
53791358 vjudge1 D May 5, 2019, 1 p.m. OK GNU C++17 TESTS 61 1013 32051200 1900
39052441 dubrovskieddie D June 8, 2018, 6:08 p.m. OK GNU C++17 TESTS 61 1014 20684800 1900
41372623 vjudge4 D Aug. 8, 2018, 6:29 p.m. OK GNU C++17 TESTS 61 1029 20684800 1900
55100748 AK. D June 4, 2019, 8:03 p.m. OK GNU C++17 TESTS 61 1044 29491200 1900
54023872 bsbs D May 12, 2019, 11:23 a.m. OK GNU C++17 TESTS 61 1045 28672000 1900
15020480 slava.sh D Dec. 25, 2015, 5:50 p.m. OK Go TESTS 61 3665 69222400 1900
19578261 pavel.rosputko D Aug. 2, 2016, 11:37 a.m. OK Haskell TESTS 61 2168 214425600 1900
19577712 pavel.rosputko D Aug. 2, 2016, 11:05 a.m. OK Haskell TESTS 61 2714 214528000 1900
19579970 pavel.rosputko D Aug. 2, 2016, 1:13 p.m. OK Haskell TESTS 61 2744 214528000 1900
19579979 pavel.rosputko D Aug. 2, 2016, 1:14 p.m. OK Haskell TESTS 61 2745 214528000 1900
19578074 pavel.rosputko D Aug. 2, 2016, 11:26 a.m. OK Haskell TESTS 61 2994 214425600 1900
19579887 pavel.rosputko D Aug. 2, 2016, 1:09 p.m. OK Haskell TESTS 61 2995 214528000 1900
19568080 pavel.rosputko D Aug. 1, 2016, 8:38 p.m. OK Haskell TESTS 61 3072 214528000 1900
19579980 pavel.rosputko D Aug. 2, 2016, 1:14 p.m. OK Haskell TESTS 61 3229 226099200 1900
19577700 pavel.rosputko D Aug. 2, 2016, 11:04 a.m. OK Haskell TESTS 61 3509 208179200 1900
19578025 pavel.rosputko D Aug. 2, 2016, 11:23 a.m. OK Haskell TESTS 61 3571 209203200 1900
15041789 kuldeeppatel D Dec. 27, 2015, 10:05 a.m. OK Java 7 TESTS 61 810 13721600 1900
15156327 uwi D Jan. 2, 2016, 8:43 a.m. OK Java 7 TESTS 61 904 208793600 1900
15418878 aste D Jan. 17, 2016, 8:17 p.m. OK Java 7 TESTS 61 1262 54681600 1900
17275629 anatolat D April 11, 2016, 9:43 a.m. OK Java 7 TESTS 61 1325 47513600 1900
15038299 AL_DEEB D Dec. 26, 2015, 11:33 p.m. OK Java 7 TESTS 61 1481 208691200 1900
15011407 knightL D Dec. 25, 2015, 3:30 p.m. OK Java 7 TESTS 61 1513 103628800 1900
15012781 fromWork D Dec. 25, 2015, 3:41 p.m. OK Java 7 TESTS 61 2245 175411200 1900
15024977 sabbir044 D Dec. 26, 2015, 3:46 a.m. OK Java 7 TESTS 61 2308 91238400 1900
15134186 mIchanic D Dec. 31, 2015, 8:26 a.m. OK Java 7 TESTS 61 2308 175308800 1900
15343462 ahqmrf D Jan. 14, 2016, 11:43 a.m. OK Java 7 TESTS 61 2417 79564800 1900
15156321 uwi D Jan. 2, 2016, 8:42 a.m. OK Java 8 TESTS 61 997 207769600 1900
15156313 uwi D Jan. 2, 2016, 8:41 a.m. OK Java 8 TESTS 61 1029 207974400 1900
65726428 yaoct D Nov. 25, 2019, 11:48 p.m. OK Java 8 TESTS 61 1107 57139200 1900
58902073 amolpratap007 D Aug. 16, 2019, 9:35 a.m. OK Java 8 TESTS 61 1123 62873600 1900
15019195 arechitsky D Dec. 25, 2015, 5:04 p.m. OK Java 8 TESTS 61 1200 55091200 1900
15038520 Aemon D Dec. 27, 2015, 12:27 a.m. OK Java 8 TESTS 61 1201 55808000 1900
31531957 Remner D Oct. 20, 2017, 11:59 a.m. OK Java 8 TESTS 61 1543 101990400 1900
53719372 BNL D May 3, 2019, 9:08 p.m. OK Java 8 TESTS 61 1590 109056000 1900
15070835 dhwanilpatel D Dec. 28, 2015, 1:01 p.m. OK Java 8 TESTS 61 1653 222924800 1900
24183127 U_Square D Jan. 27, 2017, 8:15 a.m. OK Java 8 TESTS 61 1731 104345600 1900
16026084 ikulich D Feb. 15, 2016, 1:55 a.m. OK JavaScript TESTS 61 3510 229990400 1900
28990229 bubnov D July 30, 2017, 12:14 p.m. OK Kotlin TESTS 61 3338 229478400 1900
39971141 QuantumKnight D July 5, 2018, 2:34 a.m. OK Mono C# TESTS 61 2277 242176000 1900
15021082 Beresta D Dec. 25, 2015, 6:26 p.m. OK MS C# TESTS 61 873 35635200 1900
15021298 Beresta D Dec. 25, 2015, 6:43 p.m. OK MS C# TESTS 61 888 40345600 1900
15021100 Beresta D Dec. 25, 2015, 6:28 p.m. OK MS C# TESTS 61 888 40448000 1900
15021092 Beresta D Dec. 25, 2015, 6:28 p.m. OK MS C# TESTS 61 889 40345600 1900
15017159 og.kostya D Dec. 25, 2015, 4:32 p.m. OK MS C# TESTS 61 904 40448000 1900
15020877 Beresta D Dec. 25, 2015, 6:13 p.m. OK MS C# TESTS 61 935 42803200 1900
15020861 Beresta D Dec. 25, 2015, 6:12 p.m. OK MS C# TESTS 61 1076 42803200 1900
15021226 Beresta D Dec. 25, 2015, 6:39 p.m. OK MS C# TESTS 61 2355 76185600 1900
15183859 DigitalArtistKz D Jan. 4, 2016, 5:30 p.m. OK MS C# TESTS 61 3026 139059200 1900
15020810 Beresta D Dec. 25, 2015, 6:09 p.m. OK MS C# TESTS 61 3072 42803200 1900
49655101 vjudge2 D Feb. 9, 2019, 9:29 a.m. OK MS C++ TESTS 61 936 21299200 1900
54262011 vjudge5 D May 17, 2019, 2:46 a.m. OK MS C++ TESTS 61 936 24064000 1900
53793238 vjudge2 D May 5, 2019, 2:03 p.m. OK MS C++ TESTS 61 967 24064000 1900
52134404 vjudge1 D April 1, 2019, 12:43 a.m. OK MS C++ TESTS 61 967 30617600 1900
53789361 vjudge4 D May 5, 2019, 11:59 a.m. OK MS C++ TESTS 61 967 32051200 1900
15018037 Sunar D Dec. 25, 2015, 4:46 p.m. OK MS C++ TESTS 61 982 39321600 1900
15018570 Sunar D Dec. 25, 2015, 4:54 p.m. OK MS C++ TESTS 61 982 39321600 1900
25684485 vjudge3 D March 21, 2017, 9:12 a.m. OK MS C++ TESTS 61 998 26214400 1900
15011947 besher D Dec. 25, 2015, 3:34 p.m. OK MS C++ TESTS 61 998 30617600 1900
15160431 Linkk D Jan. 2, 2016, 4:18 p.m. OK MS C++ TESTS 61 1013 33484800 1900
49865096 I_love_myself D Feb. 13, 2019, 11:41 a.m. OK MS C++ 2017 TESTS 61 3307 95641600 1900
15034607 alexey.shchepin D Dec. 26, 2015, 4:29 p.m. OK Ocaml TESTS 61 3806 120832000 1900
15055803 marmistrz D Dec. 27, 2015, 1:30 p.m. OK Ocaml TESTS 61 3992 164147200 1900
15140231 111304037 D Dec. 31, 2015, 6:29 p.m. OK Scala TESTS 61 2729 141209600 1900
15140066 111304037 D Dec. 31, 2015, 6:08 p.m. OK Scala TESTS 61 2729 141209600 1900
15140413 111304037 D Dec. 31, 2015, 6:56 p.m. OK Scala TESTS 61 2792 141004800 1900
15140906 111304037 D Dec. 31, 2015, 8:02 p.m. OK Scala TESTS 61 2979 141107200 1900

remove filters

Back to search problems