Codeforces Round 576 (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
1199 Codeforces Round 576 (Div. 2) FINISHED False 7200 167325899 July 30, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 14950 ) A City Day PROGRAMMING implementation 1000

B"For years, the Day of city N was held in the most rainy day of summer. New mayor decided to break this tradition and select a not-so-rainy day for the celebration. The mayor knows the weather forecast for the n days of summer. On the i -th day, a_i millimeters of rain will fall. All values a_i are distinct. The mayor knows that citizens will watch the weather x days before the celebration and y days after. Because of that, he says that a day d is not-so-rainy if a_d is smaller than rain amounts at each of x days before day d and and each of y days after day d . In other words, a_d < a_j should hold for all d - x <= j < d and d < j <= d + y . Citizens only watch the weather during summer, so we only consider such j that 1 <= j <= n . Help mayor find the earliest not-so-rainy day of summer. The first line contains three integers n , x and y ( 1 <= n <= 100 ,000 , 0 <= x, y <= 7 ) -- the number of days in summer, the number of days citizens watch the weather before the celebration and the number of days they do that after. The second line contains n distinct integers a_1 , a_2 , ..., a_n ( 1 <= a_i <= 10^9 ), where a_i denotes the rain amount on the i -th day. Print a single integer -- the index of the earliest not-so-rainy day of summer. We can show that the answer always exists. In the first example days 3 and 8 are not-so-rainy. The 3 -rd day is earlier. In the second example day 3 is not not-so-rainy, because 3 + y = 6 and a_3 > a_6 . Thus, day 8 is the answer. Note that 8 + y = 11 , but we don't consider day 11 , because it is not summer. "...

Tutorials

E

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
58237229 deadmoroz A Aug. 3, 2019, 8:25 p.m. OK Clang++17 Diagnostics TESTS 40 109 409600 1000
58035005 coder_sohampatil A July 30, 2019, 5:54 p.m. OK Clang++17 Diagnostics TESTS 40 529 819200 1000
58056492 Cognizant_Coder A July 31, 2019, 5:30 a.m. OK Clang++17 Diagnostics TESTS 40 530 409600 1000
59089561 shinku_cc A Aug. 19, 2019, 12:18 p.m. OK Clang++17 Diagnostics TESTS 40 545 512000 1000
58944990 shinku_cc A Aug. 17, 2019, 8:33 a.m. OK Clang++17 Diagnostics TESTS 40 545 512000 1000
58050722 gicxdc A July 31, 2019, 2:30 a.m. OK Clang++17 Diagnostics TESTS 40 545 40345600 1000
60757653 vjudge1 A Sept. 18, 2019, 9:42 a.m. OK Clang++17 Diagnostics TESTS 40 607 409600 1000
58070363 Elisey_Muxin A July 31, 2019, 10:25 a.m. OK Clang++17 Diagnostics TESTS 40 607 409600 1000
58240077 agibson A Aug. 3, 2019, 11:31 p.m. OK D TESTS 40 46 4198400 1000
58154062 hatsuyuki15 A Aug. 2, 2019, 4:33 a.m. OK D TESTS 40 62 0 1000
58686856 Arkady_E A Aug. 13, 2019, 12:22 a.m. OK Delphi TESTS 40 62 512000 1000
58199046 naranja011223 A Aug. 3, 2019, 2:52 a.m. OK FPC TESTS 40 46 409600 1000
58130702 amene A Aug. 1, 2019, 2:10 p.m. OK FPC TESTS 40 46 512000 1000
58059680 chenyewei_1234 A July 31, 2019, 6:55 a.m. OK FPC TESTS 40 46 512000 1000
62928445 Fidisk A Oct. 19, 2019, noon OK FPC TESTS 40 46 819200 1000
58168725 HQT2003 A Aug. 2, 2019, 10:15 a.m. OK FPC TESTS 40 46 1638400 1000
58025824 hengxin11111jy A July 30, 2019, 4:10 p.m. OK FPC TESTS 40 61 409600 1000
58251693 darkkcyan A Aug. 4, 2019, 8:09 a.m. OK FPC TESTS 40 62 512000 1000
58607563 minhquaningenious A Aug. 11, 2019, 1:54 p.m. OK FPC TESTS 40 62 921600 1000
58262852 ANJ_Deadsec A Aug. 4, 2019, 1:08 p.m. OK GNU C11 TESTS 40 31 409600 1000
58156045 tigerh A Aug. 2, 2019, 5:39 a.m. OK GNU C11 TESTS 40 31 409600 1000
58141978 MoodyBlues A Aug. 1, 2019, 6:37 p.m. OK GNU C11 TESTS 40 31 409600 1000
58089206 notinuse A July 31, 2019, 4:52 p.m. OK GNU C11 TESTS 40 31 409600 1000
58084421 Sagar3745 A July 31, 2019, 3 p.m. OK GNU C11 TESTS 40 31 819200 1000
62552471 nNguyeNn A Oct. 14, 2019, 9:14 a.m. OK GNU C11 TESTS 40 46 409600 1000
61775268 ___Shallow__ A Oct. 3, 2019, 11:32 a.m. OK GNU C11 TESTS 40 46 409600 1000
62468010 priyo_jnu A Oct. 13, 2019, 9:14 a.m. OK GNU C11 TESTS 40 46 409600 1000
64708283 friedrich_hayek A Nov. 11, 2019, 5:28 p.m. OK GNU C11 TESTS 40 46 409600 1000
68326555 Samyak005 A Jan. 6, 2020, 5:05 p.m. OK GNU C11 TESTS 40 46 409600 1000
58207036 ArgentDawn A Aug. 3, 2019, 7:25 a.m. OK GNU C++11 TESTS 40 31 0 1000
58055294 Kontol A July 31, 2019, 4:50 a.m. OK GNU C++11 TESTS 40 31 204800 1000
58119795 vjudge5 A Aug. 1, 2019, 10:14 a.m. OK GNU C++11 TESTS 40 31 204800 1000
58226063 AndyMo A Aug. 3, 2019, 2:30 p.m. OK GNU C++11 TESTS 40 31 204800 1000
58250572 JiangLan A Aug. 4, 2019, 7:40 a.m. OK GNU C++11 TESTS 40 31 204800 1000
58200168 zzxyyx A Aug. 3, 2019, 3:39 a.m. OK GNU C++11 TESTS 40 31 204800 1000
63386643 xiximo1204 A Oct. 25, 2019, 1:57 p.m. OK GNU C++11 TESTS 40 31 204800 1000
58100884 Siyuan A Aug. 1, 2019, 12:43 a.m. OK GNU C++11 TESTS 40 31 204800 1000
58073441 CTP_314 A July 31, 2019, 11:31 a.m. OK GNU C++11 TESTS 40 31 204800 1000
58066735 AutumnKite A July 31, 2019, 9:10 a.m. OK GNU C++11 TESTS 40 31 204800 1000
58638555 chenyinxiaowudi A Aug. 12, 2019, 2:05 a.m. OK GNU C++14 TESTS 40 31 409600 1000
58218384 pipapipo A Aug. 3, 2019, 11:38 a.m. OK GNU C++14 TESTS 40 31 409600 1000
58095852 rakhejaforu.ar A July 31, 2019, 7:46 p.m. OK GNU C++14 TESTS 40 31 409600 1000
58061007 Linkus A July 31, 2019, 7:25 a.m. OK GNU C++14 TESTS 40 31 409600 1000
58038182 vishnu_m A July 30, 2019, 6:35 p.m. OK GNU C++14 TESTS 40 31 409600 1000
58186488 tokitsukaze A Aug. 2, 2019, 5:23 p.m. OK GNU C++14 TESTS 40 31 512000 1000
58966914 zeph0yr A Aug. 17, 2019, 6:13 p.m. OK GNU C++14 TESTS 40 31 1126400 1000
60771523 zhixiang A Sept. 18, 2019, 12:52 p.m. OK GNU C++14 TESTS 40 31 24268800 1000
69877938 firiexp A Jan. 31, 2020, 5:05 a.m. OK GNU C++14 TESTS 40 46 409600 1000
69850015 SMILEJING A Jan. 30, 2020, 3:22 p.m. OK GNU C++14 TESTS 40 46 409600 1000
59000348 lesskreker A Aug. 18, 2019, 1:26 p.m. OK GNU C++17 TESTS 40 15 409600 1000
58111920 mrityun_mahat A Aug. 1, 2019, 7:31 a.m. OK GNU C++17 TESTS 40 31 0 1000
58086083 add1ctus A July 31, 2019, 3:39 p.m. OK GNU C++17 TESTS 40 31 409600 1000
58972156 introibo A Aug. 17, 2019, 9:08 p.m. OK GNU C++17 TESTS 40 31 6041600 1000
68875553 Jun_Naruse A Jan. 15, 2020, 4:48 p.m. OK GNU C++17 TESTS 40 46 409600 1000
69055260 Gratata A Jan. 18, 2020, 2:14 p.m. OK GNU C++17 TESTS 40 46 409600 1000
69495479 Anemone A Jan. 25, 2020, 3:34 a.m. OK GNU C++17 TESTS 40 46 409600 1000
68570545 vjudge4 A Jan. 11, 2020, 1:52 a.m. OK GNU C++17 TESTS 40 46 409600 1000
68704589 i_am_noob A Jan. 13, 2020, 10:46 a.m. OK GNU C++17 TESTS 40 46 409600 1000
68818943 Eagle_042 A Jan. 14, 2020, 4:53 p.m. OK GNU C++17 TESTS 40 46 409600 1000
60067845 nurlybekovnt A Sept. 5, 2019, 9:53 a.m. OK Go TESTS 40 46 0 1000
58397826 reanimatorzon A Aug. 6, 2019, 4:23 p.m. OK Go TESTS 40 46 0 1000
58397346 reanimatorzon A Aug. 6, 2019, 4:11 p.m. OK Go TESTS 40 46 0 1000
58176228 kat0rik A Aug. 2, 2019, 1:10 p.m. OK Go TESTS 40 46 0 1000
58084304 zwwhdls A July 31, 2019, 2:58 p.m. OK Go TESTS 40 78 0 1000
58114892 tiantian5 A Aug. 1, 2019, 8:33 a.m. OK Go TESTS 40 108 0 1000
58084916 hypo A July 31, 2019, 3:11 p.m. OK Go TESTS 40 108 0 1000
58213567 thinking_optimal A Aug. 3, 2019, 9:45 a.m. OK Go TESTS 40 109 0 1000
58100317 sighduck A Aug. 1, 2019, 12:09 a.m. OK Go TESTS 40 109 0 1000
58153311 dyzsr A Aug. 2, 2019, 4:01 a.m. OK Go TESTS 40 109 4505600 1000
60667437 pulcher A Sept. 16, 2019, 8:53 a.m. OK Haskell TESTS 40 46 4300800 1000
58561692 codemania A Aug. 11, 2019, 6:04 a.m. OK Haskell TESTS 40 202 2150400 1000
58043099 jmazon A July 30, 2019, 8:50 p.m. OK Haskell TESTS 40 264 37888000 1000
68304481 Vatsal53 A Jan. 6, 2020, 8:23 a.m. OK Java 11 TESTS 40 202 0 1000
68304375 Vatsal53 A Jan. 6, 2020, 8:20 a.m. OK Java 11 TESTS 40 202 0 1000
68722364 TheDarkKnight03 A Jan. 13, 2020, 4:43 p.m. OK Java 11 TESTS 40 218 2457600 1000
59917290 Daviddd A Sept. 2, 2019, 7:53 p.m. OK Java 8 TESTS 40 109 0 1000
58569188 xodiac A Aug. 11, 2019, 9:18 a.m. OK Java 8 TESTS 40 109 0 1000
58328656 morr A Aug. 5, 2019, 8:38 a.m. OK Java 8 TESTS 40 109 0 1000
58121415 aman28rwt A Aug. 1, 2019, 10:55 a.m. OK Java 8 TESTS 40 109 0 1000
59327019 Ahmad A Aug. 22, 2019, 9:20 p.m. OK Java 8 TESTS 40 124 0 1000
63729690 arsh1598 A Oct. 29, 2019, 1:40 p.m. OK Java 8 TESTS 40 124 0 1000
59629510 icpc_loser A Aug. 28, 2019, 5:29 p.m. OK Java 8 TESTS 40 124 0 1000
59607009 LOBsTerr A Aug. 28, 2019, 9:17 a.m. OK Java 8 TESTS 40 124 0 1000
58908990 adi_2.6 A Aug. 16, 2019, 12:19 p.m. OK Java 8 TESTS 40 124 0 1000
58676192 insane_28 A Aug. 12, 2019, 4:37 p.m. OK Java 8 TESTS 40 124 0 1000
58189966 kuzAnatoliy A Aug. 2, 2019, 7:01 p.m. OK JavaScript TESTS 40 295 14233600 1000
58266964 derive_cz A Aug. 4, 2019, 2:59 p.m. OK Kotlin TESTS 40 233 0 1000
58838313 david_varela A Aug. 14, 2019, 11:17 p.m. OK Kotlin TESTS 40 248 5939200 1000
60139730 aytel A Sept. 5, 2019, 7:37 p.m. OK Kotlin TESTS 40 249 5939200 1000
58182017 stef_ang A Aug. 2, 2019, 3:35 p.m. OK Kotlin TESTS 40 264 5222400 1000
60193943 Benq A Sept. 6, 2019, 11:56 p.m. OK Kotlin TESTS 40 264 5836800 1000
58266020 derive_cz A Aug. 4, 2019, 2:33 p.m. OK Kotlin TESTS 40 265 7475200 1000
58258095 akhmadov.navruzjon A Aug. 4, 2019, 11 a.m. OK Kotlin TESTS 40 280 0 1000
58146582 plony A Aug. 1, 2019, 9:58 p.m. OK Kotlin TESTS 40 280 0 1000
58053299 Spheniscine A July 31, 2019, 3:39 a.m. OK Kotlin TESTS 40 280 5939200 1000
58183372 janicekartika A Aug. 2, 2019, 4:07 p.m. OK Kotlin TESTS 40 280 6553600 1000
58180801 og.kostya A Aug. 2, 2019, 3:05 p.m. OK Mono C# TESTS 40 77 409600 1000
66300069 shohag_16030 A Dec. 5, 2019, 6:44 a.m. OK Mono C# TESTS 40 77 10342400 1000
58215537 Salatik231166 A Aug. 3, 2019, 10:36 a.m. OK Mono C# TESTS 40 77 10342400 1000
58904977 TRR A Aug. 16, 2019, 10:43 a.m. OK Mono C# TESTS 40 77 11264000 1000
58045043 MWagihM A July 30, 2019, 10:24 p.m. OK Mono C# TESTS 40 78 11059200 1000
68986802 TheThing A Jan. 17, 2020, 12:48 p.m. OK Mono C# TESTS 40 92 10342400 1000
58027220 Ruban_Denic A July 30, 2019, 4:16 p.m. OK Mono C# TESTS 40 93 10342400 1000
58575397 ansergeyg A Aug. 11, 2019, 12:08 p.m. OK Mono C# TESTS 40 109 10035200 1000
61088991 vjudge1 A Sept. 22, 2019, 7:59 p.m. OK MS C++ TESTS 40 31 0 1000
61088752 vjudge5 A Sept. 22, 2019, 7:35 p.m. OK MS C++ TESTS 40 31 0 1000
68683881 vjudge3 A Jan. 13, 2020, 1:47 a.m. OK MS C++ TESTS 40 31 409600 1000
58691874 vjudge3 A Aug. 13, 2019, 3:40 a.m. OK MS C++ TESTS 40 31 409600 1000
58362098 vjudge4 A Aug. 6, 2019, 1:27 a.m. OK MS C++ TESTS 40 31 409600 1000
58053754 vjudge2 A July 31, 2019, 3:55 a.m. OK MS C++ TESTS 40 31 409600 1000
68570317 vjudge5 A Jan. 11, 2020, 1:42 a.m. OK MS C++ TESTS 40 31 409600 1000
58054187 VIMINAREMAX A July 31, 2019, 4:09 a.m. OK MS C++ TESTS 40 31 1228800 1000
65619121 vjudge5 A Nov. 24, 2019, 5:31 a.m. OK MS C++ TESTS 40 31 3993600 1000
68683879 vjudge3 A Jan. 13, 2020, 1:47 a.m. OK MS C++ TESTS 40 46 409600 1000
58040413 xsc A July 30, 2019, 7:25 p.m. OK MS C++ 2017 TESTS 40 46 409600 1000
58250786 NPUlzh A Aug. 4, 2019, 7:46 a.m. OK MS C++ 2017 TESTS 40 46 409600 1000
59553555 guoriyue A Aug. 27, 2019, 4:53 a.m. OK MS C++ 2017 TESTS 40 46 409600 1000
58050720 barbecue A July 31, 2019, 2:30 a.m. OK MS C++ 2017 TESTS 40 46 409600 1000
58051644 2017224400 A July 31, 2019, 2:53 a.m. OK MS C++ 2017 TESTS 40 46 409600 1000
58052227 2017224400 A July 31, 2019, 3:08 a.m. OK MS C++ 2017 TESTS 40 46 409600 1000
58053691 yyoooo A July 31, 2019, 3:53 a.m. OK MS C++ 2017 TESTS 40 46 409600 1000
58054974 euqrry A July 31, 2019, 4:36 a.m. OK MS C++ 2017 TESTS 40 46 409600 1000
58061492 HHHHHC A July 31, 2019, 7:35 a.m. OK MS C++ 2017 TESTS 40 46 409600 1000
58052204 xukekeke12138 A July 31, 2019, 3:07 a.m. OK MS C++ 2017 TESTS 40 46 7987200 1000
58158747 toaonly A Aug. 2, 2019, 6:40 a.m. OK Node.js TESTS 40 202 12185600 1000
58157605 toaonly A Aug. 2, 2019, 6:17 a.m. OK Node.js TESTS 40 233 12185600 1000
58030611 dfasaAZ A July 30, 2019, 4:28 p.m. OK PascalABC.NET TESTS 40 265 0 1000
58484134 Kakoi-to-chelovechek A Aug. 9, 2019, 6:56 a.m. OK PascalABC.NET TESTS 40 280 0 1000
58117994 Matvey11129 A Aug. 1, 2019, 9:34 a.m. OK PascalABC.NET TESTS 40 451 204800 1000
58195676 mojojojoeuw A Aug. 2, 2019, 11:46 p.m. OK Perl TESTS 40 810 12902400 1000
58068315 mayakin A July 31, 2019, 9:41 a.m. OK PHP TESTS 40 124 8396800 1000
58277895 jolt.tks A Aug. 4, 2019, 4:55 p.m. OK PyPy 2 TESTS 40 140 7270400 1000
58973040 yumtam A Aug. 17, 2019, 9:43 p.m. OK PyPy 2 TESTS 40 155 9011200 1000
58253840 raj1307 A Aug. 4, 2019, 9:04 a.m. OK PyPy 2 TESTS 40 156 8704000 1000
58080474 shanu_im A July 31, 2019, 1:45 p.m. OK PyPy 2 TESTS 40 202 10444800 1000
60060556 pa.n.ik A Sept. 5, 2019, 6:47 a.m. OK PyPy 2 TESTS 40 233 11980800 1000
58226708 thenewguy39 A Aug. 3, 2019, 2:46 p.m. OK PyPy 2 TESTS 40 249 11366400 1000
58251191 range123 A Aug. 4, 2019, 7:56 a.m. OK PyPy 3 TESTS 40 202 9932800 1000
65704089 exception420 A Nov. 25, 2019, 11:57 a.m. OK PyPy 3 TESTS 40 217 10547200 1000
62541956 aTastyNoodle A Oct. 14, 2019, 4:05 a.m. OK PyPy 3 TESTS 40 218 10342400 1000
69859387 Ormlis A Jan. 30, 2020, 6:02 p.m. OK PyPy 3 TESTS 40 218 10444800 1000
67526280 Rahul_Anand A Dec. 24, 2019, 2:09 p.m. OK PyPy 3 TESTS 40 218 10649600 1000
69835451 anshu271 A Jan. 30, 2020, 11:41 a.m. OK PyPy 3 TESTS 40 218 10752000 1000
58547877 I__D__ A Aug. 10, 2019, 5:47 p.m. OK PyPy 3 TESTS 40 233 10240000 1000
58106707 StinsonOvO A Aug. 1, 2019, 4:49 a.m. OK PyPy 3 TESTS 40 233 10444800 1000
68007027 Killer_Mind A Dec. 31, 2019, 1:42 p.m. OK PyPy 3 TESTS 40 233 10444800 1000
58080394 fascineted A July 31, 2019, 1:43 p.m. OK PyPy 3 TESTS 40 233 10444800 1000
58231494 _MIT A Aug. 3, 2019, 5:03 p.m. OK Python 2 TESTS 40 545 5836800 1000
58109641 -Morass- A Aug. 1, 2019, 6:29 a.m. OK Python 2 TESTS 40 561 6758400 1000
60376457 uncle_c A Sept. 11, 2019, 6:49 a.m. OK Python 2 TESTS 40 608 5836800 1000
61085140 galim665 A Sept. 22, 2019, 6:01 p.m. OK Python 3 TESTS 40 155 8499200 1000
58041489 SHOVON588 A July 30, 2019, 7:53 p.m. OK Python 3 TESTS 40 155 8499200 1000
58036499 nameste A July 30, 2019, 6:09 p.m. OK Python 3 TESTS 40 155 8499200 1000
58070873 anushkaaa A July 31, 2019, 10:37 a.m. OK Python 3 TESTS 40 170 8499200 1000
58680005 yousef.nafea A Aug. 12, 2019, 6:26 p.m. OK Python 3 TESTS 40 171 8396800 1000
58040356 BTur A July 30, 2019, 7:23 p.m. OK Python 3 TESTS 40 186 8499200 1000
58181999 rsunny A Aug. 2, 2019, 3:34 p.m. OK Python 3 TESTS 40 202 8396800 1000
58466136 v1adimir A Aug. 8, 2019, 7:31 p.m. OK Python 3 TESTS 40 202 8499200 1000
58199135 kin123 A Aug. 3, 2019, 2:55 a.m. OK Python 3 TESTS 40 202 8499200 1000
58181907 rsunny A Aug. 2, 2019, 3:32 p.m. OK Python 3 TESTS 40 202 8704000 1000
58169964 Lancern A Aug. 2, 2019, 10:50 a.m. OK Rust TESTS 40 31 409600 1000
59410953 matijap A Aug. 24, 2019, 3:49 p.m. OK Rust TESTS 40 46 3174400 1000
60251407 0x75960 A Sept. 8, 2019, 7 a.m. OK Rust TESTS 40 61 1843200 1000
58134800 yakamoto A Aug. 1, 2019, 3:40 p.m. OK Scala TESTS 40 358 0 1000
58067162 hello-noob A July 31, 2019, 9:17 a.m. OK Scala TESTS 40 468 0 1000

remove filters

Back to search problems