Codeforces Round 451 (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
898 Codeforces Round 451 (Div. 2) FINISHED False 7200 218399099 Dec. 16, 2017, 11:35 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3971 ) D Alarm Clock PROGRAMMING greedy 1700

B"Every evening Vitalya sets n alarm clocks to wake up tomorrow. Every alarm clock rings during exactly one minute and is characterized by one integer ai -- number of minute after midnight in which it rings. Every alarm clock begins ringing at the beginning of the minute and rings during whole minute. Vitalya will definitely wake up if during some m consecutive minutes at least k alarm clocks will begin ringing. Pay attention that Vitalya considers only alarm clocks which begin ringing during given period of time. He doesn't consider alarm clocks which started ringing before given period of time and continues ringing during given period of time. Vitalya is so tired that he wants to sleep all day long and not to wake up. Find out minimal number of alarm clocks Vitalya should turn off to sleep all next day. Now all alarm clocks are turned on. First line contains three integers n, m 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 x892 xc2 xb7105, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106) -- number of alarm clocks, and conditions of Vitalya's waking up. Second line contains sequence of distinct integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106) in which ai equals minute on which i-th alarm clock will ring. Numbers are given in arbitrary order. Vitalya lives in a Berland in which day lasts for 106 minutes. Output minimal number of alarm clocks that Vitalya should turn off to sleep all next day long. In first example Vitalya should turn off first alarm clock which rings at minute 3. In second example Vitalya shouldn't turn off any alarm clock because there are no interval of 10 consequence minutes in which 3 alarm clocks will ring. In third example Vitalya should turn off any 6 alarm clocks. "...

Tutorials

Codeforces Round #451 (Div.2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
33313971 ConCuCayCu D Dec. 16, 2017, 4:16 p.m. OK FPC TESTS 48 62 2560000 1700
47325012 chaorenhaha D Dec. 21, 2018, 9:53 a.m. OK FPC TESTS 48 62 3993600 1700
58259062 hkwalker D Aug. 4, 2019, 11:26 a.m. OK FPC TESTS 48 77 1024000 1700
47325049 chaorenhaha D Dec. 21, 2018, 9:54 a.m. OK FPC TESTS 48 77 3993600 1700
33303894 omkar974 D Dec. 16, 2017, 12:54 p.m. OK GNU C TESTS 48 62 5836800 1700
33304319 sanidhay_21 D Dec. 16, 2017, 12:56 p.m. OK GNU C TESTS 48 62 6656000 1700
36795960 brt D April 1, 2018, 11:04 a.m. OK GNU C TESTS 48 77 7372800 1700
36797451 kokili98 D April 1, 2018, 12:12 p.m. OK GNU C TESTS 48 78 4096000 1700
36863121 FilipVesovic D April 1, 2018, 8:13 p.m. OK GNU C TESTS 48 78 4915200 1700
36797724 kokili98 D April 1, 2018, 12:23 p.m. OK GNU C TESTS 48 93 4096000 1700
33303109 Mrha D Dec. 16, 2017, 12:48 p.m. OK GNU C++ TESTS 48 15 2867200 1700
34209747 Scut82 D Jan. 16, 2018, 12:09 a.m. OK GNU C++ TESTS 48 30 6041600 1700
33302212 RabbitHu D Dec. 16, 2017, 12:43 p.m. OK GNU C++ TESTS 48 31 3072000 1700
33339237 littleming D Dec. 17, 2017, 7:19 a.m. OK GNU C++ TESTS 48 31 3686400 1700
33304910 Time_Limit_Exceed D Dec. 16, 2017, 1 p.m. OK GNU C++ TESTS 48 31 6041600 1700
33309789 chychy D Dec. 16, 2017, 1:32 p.m. OK GNU C++ TESTS 48 31 6144000 1700
34191135 Scut82 D Jan. 15, 2018, 7:47 a.m. OK GNU C++ TESTS 48 31 6553600 1700
33301752 Mogician D Dec. 16, 2017, 12:40 p.m. OK GNU C++ TESTS 48 31 8089600 1700
37906536 vjudge5 D May 5, 2018, 12:53 p.m. OK GNU C++ TESTS 48 31 9420800 1700
33326717 vjudge5 D Dec. 17, 2017, 2:36 a.m. OK GNU C++ TESTS 48 31 10035200 1700
47101724 vjudge4 D Dec. 16, 2018, 11:04 a.m. OK GNU C11 TESTS 48 62 1638400 1700
47816722 vjudge5 D Jan. 1, 2019, 2:55 p.m. OK GNU C11 TESTS 48 62 1638400 1700
47451890 vjudge1 D Dec. 24, 2018, 10:16 a.m. OK GNU C11 TESTS 48 62 1638400 1700
47190548 vjudge4 D Dec. 18, 2018, 12:03 p.m. OK GNU C11 TESTS 48 62 4812800 1700
47858043 vjudge5 D Jan. 3, 2019, 2:17 a.m. OK GNU C11 TESTS 48 62 4812800 1700
36797782 brt D April 1, 2018, 12:25 p.m. OK GNU C11 TESTS 48 62 7372800 1700
47865654 vjudge2 D Jan. 3, 2019, 9:31 a.m. OK GNU C11 TESTS 48 62 7987200 1700
47775226 Sk. D Dec. 31, 2018, 3:05 a.m. OK GNU C11 TESTS 48 62 7987200 1700
47315979 vjudge5 D Dec. 21, 2018, 3:30 a.m. OK GNU C11 TESTS 48 62 7987200 1700
47775232 vjudge4 D Dec. 31, 2018, 3:05 a.m. OK GNU C11 TESTS 48 62 7987200 1700
33401384 samjia2000 D Dec. 19, 2017, 8:20 a.m. OK GNU C++11 TESTS 48 30 14233600 1700
33453574 Megumi_ D Dec. 20, 2017, 11:20 a.m. OK GNU C++11 TESTS 48 31 2969600 1700
34641951 sunnylancoder D Jan. 28, 2018, 7:16 p.m. OK GNU C++11 TESTS 48 31 3072000 1700
33301465 zsnuo D Dec. 16, 2017, 12:38 p.m. OK GNU C++11 TESTS 48 31 3481600 1700
33352453 QuartZ_Z D Dec. 17, 2017, 11:55 a.m. OK GNU C++11 TESTS 48 31 3481600 1700
33304961 flower D Dec. 16, 2017, 1:01 p.m. OK GNU C++11 TESTS 48 31 3686400 1700
33302836 NJ_hzs D Dec. 16, 2017, 12:47 p.m. OK GNU C++11 TESTS 48 31 4505600 1700
33453337 HideLord D Dec. 20, 2017, 11:11 a.m. OK GNU C++11 TESTS 48 31 6246400 1700
33301726 lzr_010506 D Dec. 16, 2017, 12:39 p.m. OK GNU C++11 TESTS 48 31 6963200 1700
33656532 skmonir D Dec. 26, 2017, 7:45 p.m. OK GNU C++11 TESTS 48 31 10137600 1700
33330599 Linkus D Dec. 17, 2017, 6:33 a.m. OK GNU C++14 TESTS 48 15 2867200 1700
34036120 unskilled D Jan. 8, 2018, 9:18 p.m. OK GNU C++14 TESTS 48 61 5836800 1700
33301642 froghramar D Dec. 16, 2017, 12:39 p.m. OK GNU C++14 TESTS 48 61 11776000 1700
50562751 KellyLu D Feb. 27, 2019, 11:52 a.m. OK GNU C++14 TESTS 48 62 1126400 1700
68726640 vjudge4 D Jan. 13, 2020, 6:10 p.m. OK GNU C++14 TESTS 48 62 1843200 1700
33821163 wreck_count D Dec. 30, 2017, 9:24 p.m. OK GNU C++14 TESTS 48 62 2048000 1700
33329219 hitesh_r D Dec. 17, 2017, 5:31 a.m. OK GNU C++14 TESTS 48 62 2048000 1700
33538072 Dmitriy.Belichenko D Dec. 23, 2017, 12:45 p.m. OK GNU C++14 TESTS 48 62 2662400 1700
33372484 easyhoon D Dec. 18, 2017, 8:26 a.m. OK GNU C++14 TESTS 48 62 2662400 1700
34908402 slavok1732 D Feb. 3, 2018, 8:40 p.m. OK GNU C++14 TESTS 48 62 2867200 1700
41734193 vjudge2 D Aug. 18, 2018, 1:18 a.m. OK GNU C++17 TESTS 48 46 4812800 1700
50561533 engiplayer D Feb. 27, 2019, 11:19 a.m. OK GNU C++17 TESTS 48 61 3993600 1700
52075891 zheng835059695 D March 31, 2019, 9:59 a.m. OK GNU C++17 TESTS 48 62 1024000 1700
54792766 ysq231916 D May 29, 2019, 7:57 a.m. OK GNU C++17 TESTS 48 62 1536000 1700
50571266 supremeyu D Feb. 27, 2019, 3:33 p.m. OK GNU C++17 TESTS 48 62 11980800 1700
69491435 vjudge1 D Jan. 24, 2020, 11:01 p.m. OK GNU C++17 TESTS 48 77 1024000 1700
68832561 vjudge2 D Jan. 15, 2020, 12:02 a.m. OK GNU C++17 TESTS 48 77 1024000 1700
68653793 vjudge1 D Jan. 12, 2020, 11:36 a.m. OK GNU C++17 TESTS 48 77 1024000 1700
57294583 Mn619 D July 18, 2019, 6:29 p.m. OK GNU C++17 TESTS 48 77 1024000 1700
54792285 vjudge2 D May 29, 2019, 7:41 a.m. OK GNU C++17 TESTS 48 77 1024000 1700
33305341 SonTungMtp D Dec. 16, 2017, 1:03 p.m. OK Go TESTS 48 109 29388800 1700
33316204 sl0th D Dec. 16, 2017, 5:03 p.m. OK Haskell TESTS 48 343 185753600 1700
33368494 stczhc D Dec. 18, 2017, 4:55 a.m. OK Haskell TESTS 48 577 96460800 1700
34718442 amolpratap007 D Jan. 30, 2018, 6:29 p.m. OK Java 8 TESTS 48 124 20684800 1700
33328385 xodiac D Dec. 17, 2017, 4:39 a.m. OK Java 8 TESTS 48 124 20684800 1700
33306919 jonsnow7 D Dec. 16, 2017, 1:14 p.m. OK Java 8 TESTS 48 140 20684800 1700
33305287 StayAwayFromBitches D Dec. 16, 2017, 1:03 p.m. OK Java 8 TESTS 48 140 20684800 1700
33328023 antkhorin D Dec. 17, 2017, 4:16 a.m. OK Java 8 TESTS 48 140 20787200 1700
33482026 Maulik_Patel D Dec. 21, 2017, 1:57 p.m. OK Java 8 TESTS 48 140 20889600 1700
33313429 shreyansh97 D Dec. 16, 2017, 4:03 p.m. OK Java 8 TESTS 48 155 20684800 1700
33312460 chucha D Dec. 16, 2017, 3:33 p.m. OK Java 8 TESTS 48 155 20787200 1700
33310302 Psp_98 D Dec. 16, 2017, 1:34 p.m. OK Java 8 TESTS 48 155 21401600 1700
33319433 iwbrco D Dec. 16, 2017, 6:34 p.m. OK Java 8 TESTS 48 155 65331200 1700
33354655 tarptaeya D Dec. 17, 2017, 1:18 p.m. OK Mono C# TESTS 48 124 31436800 1700
45500708 tarptaeya D Nov. 10, 2018, 7:26 a.m. OK Mono C# TESTS 48 139 21504000 1700
33843767 og.kostya D Jan. 1, 2018, 8:36 a.m. OK MS C# TESTS 48 62 10342400 1700
33466841 den.egorychev D Dec. 20, 2017, 9:55 p.m. OK MS C# TESTS 48 109 27340800 1700
33412144 Kirundel D Dec. 19, 2017, 3:09 p.m. OK MS C# TESTS 48 155 30105600 1700
33404252 vjudge4 D Dec. 19, 2017, 10:21 a.m. OK MS C++ TESTS 48 46 7168000 1700
33404235 ys1468362286 D Dec. 19, 2017, 10:21 a.m. OK MS C++ TESTS 48 46 7168000 1700
34111071 vjudge2 D Jan. 12, 2018, 4:46 p.m. OK MS C++ TESTS 48 46 10035200 1700
54798509 vjudge1 D May 29, 2019, 10:51 a.m. OK MS C++ TESTS 48 61 819200 1700
52077121 vjudge1 D March 31, 2019, 10:34 a.m. OK MS C++ TESTS 48 62 1024000 1700
52077116 vjudge4 D March 31, 2019, 10:34 a.m. OK MS C++ TESTS 48 62 1126400 1700
68749225 vjudge1 D Jan. 14, 2020, 6:03 a.m. OK MS C++ TESTS 48 62 1638400 1700
57577764 vjudge3 D July 23, 2019, 7:42 a.m. OK MS C++ TESTS 48 62 1638400 1700
54792777 vjudge1 D May 29, 2019, 7:58 a.m. OK MS C++ TESTS 48 62 1638400 1700
47035429 vjudge4 D Dec. 15, 2018, 11:58 a.m. OK MS C++ TESTS 48 62 1638400 1700
68660599 vjudge3 D Jan. 12, 2020, 1:31 p.m. OK MS C++ 2017 TESTS 48 93 1126400 1700
64504993 Hapsidra D Nov. 8, 2019, 6:27 a.m. OK MS C++ 2017 TESTS 48 186 9318400 1700
53465911 Jengle88 D April 28, 2019, 10:03 a.m. OK MS C++ 2017 TESTS 48 187 1126400 1700
33305614 Akulyat D Dec. 16, 2017, 1:05 p.m. OK PascalABC.NET TESTS 48 202 21504000 1700
49630066 mayakin D Feb. 8, 2019, 3:32 p.m. OK PHP TESTS 48 343 26828800 1700
33301616 dbhrockzz D Dec. 16, 2017, 12:39 p.m. OK PyPy 2 TESTS 48 171 33382400 1700
41624084 Onesh0t D Aug. 15, 2018, 1:23 p.m. OK PyPy 2 TESTS 48 483 12800000 1700
62419792 ashok123 D Oct. 12, 2019, 12:36 p.m. OK PyPy 3 TESTS 48 311 20787200 1700
57860889 brosucks D July 27, 2019, 5:47 p.m. OK PyPy 3 TESTS 48 327 15052800 1700
33317768 SarasDeras D Dec. 16, 2017, 5:44 p.m. OK PyPy 3 TESTS 48 343 39219200 1700
33323817 and800 D Dec. 16, 2017, 9:44 p.m. OK PyPy 3 TESTS 48 499 40448000 1700
33329830 StinsonOvO D Dec. 17, 2017, 6:01 a.m. OK PyPy 3 TESTS 48 529 39424000 1700
33528757 Korolyuk D Dec. 23, 2017, 7:23 a.m. OK PyPy 3 TESTS 48 670 39936000 1700
33313777 ytz123 D Dec. 16, 2017, 4:12 p.m. OK Python 2 TESTS 48 436 15667200 1700
34285014 wael4v D Jan. 18, 2018, 7:33 p.m. OK Python 2 TESTS 48 467 16998400 1700
33308174 asfd221 D Dec. 16, 2017, 1:22 p.m. OK Python 2 TESTS 48 639 28262400 1700
33312256 toxic_hack D Dec. 16, 2017, 3:29 p.m. OK Python 2 TESTS 48 702 28262400 1700
33356238 Sabareeshk D Dec. 17, 2017, 2:40 p.m. OK Python 2 TESTS 48 717 15667200 1700
33302877 aniket3167 D Dec. 16, 2017, 12:47 p.m. OK Python 2 TESTS 48 826 19660800 1700
33393216 saqehi D Dec. 18, 2017, 10:11 p.m. OK Python 2 TESTS 48 1029 20172800 1700
33409130 dvec D Dec. 19, 2017, 1:18 p.m. OK Python 3 TESTS 48 405 19865600 1700
33354879 tarptaeya D Dec. 17, 2017, 1:28 p.m. OK Python 3 TESTS 48 420 19865600 1700
33528765 Korolyuk D Dec. 23, 2017, 7:23 a.m. OK Python 3 TESTS 48 421 19865600 1700
68870030 vjudge1 D Jan. 15, 2020, 2:51 p.m. OK Python 3 TESTS 48 436 14028800 1700
33450716 17n1700011761 D Dec. 20, 2017, 9:17 a.m. OK Python 3 TESTS 48 436 19865600 1700
33409030 dvec D Dec. 19, 2017, 1:14 p.m. OK Python 3 TESTS 48 451 20070400 1700
33362427 ilshatus D Dec. 17, 2017, 7:56 p.m. OK Python 3 TESTS 48 498 19865600 1700
33359208 yugle7 D Dec. 17, 2017, 5:55 p.m. OK Python 3 TESTS 48 514 19865600 1700
33811275 Starry_Sky D Dec. 30, 2017, 2:22 p.m. OK Python 3 TESTS 48 545 19865600 1700
33301516 neverlucky D Dec. 16, 2017, 12:38 p.m. OK Python 3 TESTS 48 561 19865600 1700

remove filters

Back to search problems