Codeforces Round 429 (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
840 Codeforces Round 429 (Div. 1) FINISHED False 7200 228754499 Aug. 18, 2017, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3061 ) D Destiny PROGRAMMING data structures probabilities 2400

B"Once, Leha found in the left pocket an array consisting of n integers, and in the right pocket q queries of the form l r k. If there are queries, then they must be answered. Answer for the query is minimal x such that x occurs in the interval l r strictly more than times or xe2 x80 x89- xe2 x80 x891 if there is no such number. Help Leha with such a difficult task. First line of input data contains two integers n and q (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89q xe2 x80 x89 xe2 x89 xa4 xe2 x80 x893 xc2 xb7105) -- number of elements in the array and number of queries respectively. Next line contains n 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 x89n) -- Leha's array. Each of next q lines contains three integers l, r and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x892 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x895) -- description of the queries. Output answer for each query in new line. "...

Tutorials

Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
29598648 cdsfcesf D Aug. 19, 2017, 12:52 p.m. OK GNU C++ TESTS 79 327 365363200 2400
40980252 ReaLNero1 D July 30, 2018, 5:26 p.m. OK GNU C++ TESTS 79 358 365363200 2400
29637341 FoolMike D Aug. 21, 2017, 7:13 a.m. OK GNU C++ TESTS 79 421 122675200 2400
29640293 malfple D Aug. 21, 2017, 9:42 a.m. OK GNU C++ TESTS 79 436 80588800 2400
29640189 malfple D Aug. 21, 2017, 9:36 a.m. OK GNU C++ TESTS 79 452 80588800 2400
29836899 yylidiw D Aug. 28, 2017, 1:23 a.m. OK GNU C++ TESTS 79 498 116633600 2400
29637449 vjudge5 D Aug. 21, 2017, 7:19 a.m. OK GNU C++ TESTS 79 499 145510400 2400
29586117 Created_equal D Aug. 19, 2017, 2:36 a.m. OK GNU C++ TESTS 79 514 73216000 2400
29598462 cdsfcesf D Aug. 19, 2017, 12:45 p.m. OK GNU C++ TESTS 79 514 73318400 2400
29622344 Caproner D Aug. 20, 2017, 1:36 p.m. OK GNU C++ TESTS 79 529 145510400 2400
66085246 tzc_wk D Dec. 1, 2019, 4:04 a.m. OK GNU C++11 TESTS 79 343 146739200 2400
66085106 luogu_bot4 D Dec. 1, 2019, 3:57 a.m. OK GNU C++11 TESTS 79 343 146739200 2400
67684403 lx_zjk D Dec. 27, 2019, 8:10 a.m. OK GNU C++11 TESTS 79 358 119091200 2400
58787519 CYJJJian D Aug. 14, 2019, 12:10 a.m. OK GNU C++11 TESTS 79 373 73318400 2400
58787497 CYJian D Aug. 14, 2019, 12:09 a.m. OK GNU C++11 TESTS 79 373 73318400 2400
61369112 Coercer D Sept. 27, 2019, 2:26 p.m. OK GNU C++11 TESTS 79 374 73318400 2400
61368325 luogu_bot3 D Sept. 27, 2019, 2:12 p.m. OK GNU C++11 TESTS 79 374 73318400 2400
51128021 Gloid D March 10, 2019, 12:33 p.m. OK GNU C++11 TESTS 79 374 117862400 2400
59122407 TianSunXing D Aug. 20, 2019, 6:27 a.m. OK GNU C++11 TESTS 79 374 121446400 2400
61191514 luogu_bot5 D Sept. 24, 2019, 3:01 a.m. OK GNU C++11 TESTS 79 390 117862400 2400
29583492 zeliboba D Aug. 18, 2017, 11:33 p.m. OK GNU C++14 TESTS 79 483 501350400 2400
29674391 zcg.cs60 D Aug. 22, 2017, 5:26 a.m. OK GNU C++14 TESTS 79 514 23552000 2400
60761174 vjudge1 D Sept. 18, 2019, 10:18 a.m. OK GNU C++14 TESTS 79 514 182784000 2400
60761119 angrysqrt3 D Sept. 18, 2019, 10:16 a.m. OK GNU C++14 TESTS 79 545 146636800 2400
58855626 tuliwei D Aug. 15, 2019, 9:10 a.m. OK GNU C++14 TESTS 79 561 82944000 2400
46898110 ZhangKingsasa D Dec. 11, 2018, 10:28 a.m. OK GNU C++14 TESTS 79 576 74547200 2400
59123623 TianPingXing D Aug. 20, 2019, 7:15 a.m. OK GNU C++14 TESTS 79 576 121446400 2400
29577843 woqja125 D Aug. 18, 2017, 4:42 p.m. OK GNU C++14 TESTS 79 576 121446400 2400
52519739 XDlmfao D April 9, 2019, 7:58 a.m. OK GNU C++14 TESTS 79 577 11161600 2400
38413417 sergiovieri D May 19, 2018, 12:46 a.m. OK GNU C++14 TESTS 79 577 73625600 2400
44992147 Trisolaris D Oct. 28, 2018, 1:28 p.m. OK GNU C++17 TESTS 79 451 109568000 2400
59121826 TianSunXing D Aug. 20, 2019, 6:03 a.m. OK GNU C++17 TESTS 79 561 146739200 2400
61269410 vjudge3 D Sept. 25, 2019, 1:39 p.m. OK GNU C++17 TESTS 79 576 182784000 2400
64862675 A_root_A D Nov. 14, 2019, 4:15 a.m. OK GNU C++17 TESTS 79 577 150323200 2400
57822888 cy41 D July 27, 2019, 12:58 a.m. OK GNU C++17 TESTS 79 592 109465600 2400
49027254 retrograd D Jan. 26, 2019, 7:42 p.m. OK GNU C++17 TESTS 79 624 66560000 2400
60371446 jsu008 D Sept. 11, 2019, 2:23 a.m. OK GNU C++17 TESTS 79 639 97382400 2400
46851489 vjudge4 D Dec. 10, 2018, 12:31 p.m. OK GNU C++17 TESTS 79 655 73318400 2400
69397395 156250lcy D Jan. 23, 2020, 6:58 a.m. OK GNU C++17 TESTS 79 670 74137600 2400
46851434 3liAckerman D Dec. 10, 2018, 12:30 p.m. OK GNU C++17 TESTS 79 686 73318400 2400
29675415 stczhc D Aug. 22, 2017, 6:28 a.m. OK Haskell TESTS 79 1341 213504000 2400
29674273 stczhc D Aug. 22, 2017, 5:18 a.m. OK Haskell TESTS 79 1762 197734400 2400
31232755 poikniok D Oct. 12, 2017, 5:39 a.m. OK Java 8 TESTS 79 1216 17715200 2400
31232761 poikniok D Oct. 12, 2017, 5:40 a.m. OK Java 8 TESTS 79 1263 17715200 2400
31232896 poikniok D Oct. 12, 2017, 5:50 a.m. OK Java 8 TESTS 79 1341 17715200 2400
31232694 poikniok D Oct. 12, 2017, 5:35 a.m. OK Java 8 TESTS 79 1387 17715200 2400
43687374 samurai123 D Oct. 2, 2018, 12:54 p.m. OK Java 8 TESTS 79 1465 5734400 2400
31232605 poikniok D Oct. 12, 2017, 5:27 a.m. OK Java 8 TESTS 79 1465 17715200 2400
29601139 Petr D Aug. 19, 2017, 2:39 p.m. OK Java 8 TESTS 79 1481 14643200 2400
35719253 tri D Feb. 26, 2018, 3:59 a.m. OK Java 8 TESTS 79 1528 37376000 2400
35719273 tri D Feb. 26, 2018, 4:01 a.m. OK Java 8 TESTS 79 1560 37376000 2400
29601182 Petr D Aug. 19, 2017, 2:41 p.m. OK Java 8 TESTS 79 1699 15155200 2400
29675814 codemerlin D Aug. 22, 2017, 6:53 a.m. OK MS C# TESTS 79 2448 34406400 2400
29676072 codemerlin D Aug. 22, 2017, 7:06 a.m. OK MS C# TESTS 79 2495 33587200 2400
29675939 codemerlin D Aug. 22, 2017, 6:59 a.m. OK MS C# TESTS 79 2495 33689600 2400
69397575 vjudge4 D Jan. 23, 2020, 7:02 a.m. OK MS C++ TESTS 79 499 74137600 2400
69425938 vjudge2 D Jan. 23, 2020, 3:48 p.m. OK MS C++ TESTS 79 499 75776000 2400
61198683 vjudge1 D Sept. 24, 2019, 6:47 a.m. OK MS C++ TESTS 79 545 93798400 2400
59251309 vjudge3 D Aug. 22, 2019, 4:07 a.m. OK MS C++ TESTS 79 702 75776000 2400
69405469 vjudge2 D Jan. 23, 2020, 10:40 a.m. OK MS C++ TESTS 79 732 73318400 2400
29627569 Taube D Aug. 20, 2017, 6:06 p.m. OK MS C++ TESTS 79 2402 80179200 2400

remove filters

Back to search problems