Codeforces Round 450 (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
900 Codeforces Round 450 (Div. 2) FINISHED False 7200 218814899 Dec. 11, 2017, 4:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4574 ) C Remove Extra One PROGRAMMING brute force data structures math 1700

B'You are given a permutation p of length n. Remove one element from permutation to make the number of records the maximum possible. We remind that in a sequence of numbers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89ak the element ai is a record if for every integer j (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89j xe2 x80 x89< xe2 x80 x89i) the following holds: aj xe2 x80 x89< xe2 x80 x89ai. The first line contains the only integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- the length of the permutation. The second line contains n integers p1, xe2 x80 x89p2, xe2 x80 x89..., xe2 x80 x89pn (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89pi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n) -- the permutation. All the integers are distinct. Print the only integer -- the element that should be removed to make the number of records the maximum possible. If there are multiple such elements, print the smallest one. In the first example the only element can be removed. '...

Tutorials

Codeforces Round #450(Div. 2). Editorial.

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
33626315 sonya123 C Dec. 25, 2017, 6:09 p.m. OK D TESTS 51 31 7168000 1700
33121813 353cerega C Dec. 11, 2017, 4:47 p.m. OK FPC TESTS 51 30 9625600 1700
47460468 chaorenhaha C Dec. 24, 2018, 2:49 p.m. OK FPC TESTS 51 31 819200 1700
33143945 ImForbiddenToSayILoveYou C Dec. 12, 2017, 4:03 a.m. OK FPC TESTS 51 31 2764800 1700
33156699 rabbitcxk C Dec. 12, 2017, 1:46 p.m. OK FPC TESTS 51 31 2867200 1700
33757410 binh123456 C Dec. 29, 2017, 10:52 a.m. OK FPC TESTS 51 31 4096000 1700
47784367 NewbieMisis C Dec. 31, 2018, 9:51 a.m. OK FPC TESTS 51 46 819200 1700
47449581 chaorenhaha C Dec. 24, 2018, 8:43 a.m. OK FPC TESTS 51 46 819200 1700
33138007 AsahiKasugano C Dec. 11, 2017, 8:07 p.m. OK FPC TESTS 51 77 5120000 1700
33137859 KagamiharaNadeshiko C Dec. 11, 2017, 8:02 p.m. OK FPC TESTS 51 77 5120000 1700
33142616 HsOH C Dec. 12, 2017, 2:20 a.m. OK FPC TESTS 51 577 6041600 1700
33147596 indiaheat C Dec. 12, 2017, 7:36 a.m. OK GNU C TESTS 51 30 2662400 1700
34496473 rainboy C Jan. 23, 2018, 9:01 p.m. OK GNU C TESTS 51 31 2252800 1700
33139222 Stos C Dec. 11, 2017, 9:03 p.m. OK GNU C TESTS 51 31 2252800 1700
33138700 IamNobody C Dec. 11, 2017, 8:35 p.m. OK GNU C TESTS 51 31 2560000 1700
33388754 I_Am_Bad C Dec. 18, 2017, 5:59 p.m. OK GNU C TESTS 51 31 2662400 1700
34492061 rainboy C Jan. 23, 2018, 6:07 p.m. OK GNU C TESTS 51 31 3481600 1700
33748740 previc C Dec. 29, 2017, 2:29 a.m. OK GNU C TESTS 51 31 4812800 1700
35046767 ojtrans1 C Feb. 8, 2018, 6:35 a.m. OK GNU C++ TESTS 51 15 2252800 1700
34950991 spsmoj3 C Feb. 5, 2018, 5:30 p.m. OK GNU C++ TESTS 51 15 2252800 1700
33315660 zz_ylolita C Dec. 16, 2017, 4:50 p.m. OK GNU C++ TESTS 51 15 2457600 1700
36213299 AltF4 C March 12, 2018, 1:45 a.m. OK GNU C++ TESTS 51 15 2662400 1700
33128956 Aldir C Dec. 11, 2017, 5:24 p.m. OK GNU C++ TESTS 51 15 3276800 1700
34215315 Scut82 C Jan. 16, 2018, 7:32 a.m. OK GNU C++ TESTS 51 15 3379200 1700
33141949 cy1999 C Dec. 12, 2017, 1:19 a.m. OK GNU C++ TESTS 51 15 3686400 1700
34215296 Scut82 C Jan. 16, 2018, 7:32 a.m. OK GNU C++ TESTS 51 15 4096000 1700
33126755 khatribiru C Dec. 11, 2017, 5:11 p.m. OK GNU C++ TESTS 51 15 5324800 1700
33129072 Fedya001 C Dec. 11, 2017, 5:25 p.m. OK GNU C++ TESTS 51 30 2355200 1700
33142240 Hello_W0rld C Dec. 12, 2017, 1:51 a.m. OK GNU C11 TESTS 51 30 2662400 1700
43919985 Enqidu C Oct. 6, 2018, 9:52 p.m. OK GNU C11 TESTS 51 31 1638400 1700
34353153 MYNAMEISSHARIFUL C Jan. 20, 2018, 12:50 p.m. OK GNU C11 TESTS 51 31 2252800 1700
33222228 atlm C Dec. 13, 2017, 5:58 p.m. OK GNU C11 TESTS 51 31 2560000 1700
33138061 alohamora C Dec. 11, 2017, 8:09 p.m. OK GNU C11 TESTS 51 31 2662400 1700
33130632 alexey.orlov C Dec. 11, 2017, 5:35 p.m. OK GNU C11 TESTS 51 31 4300800 1700
34447921 code2016329621039 C Jan. 22, 2018, 1:06 p.m. OK GNU C++11 TESTS 51 15 2457600 1700
33228592 dredwerkz C Dec. 14, 2017, 3 a.m. OK GNU C++11 TESTS 51 15 2457600 1700
33254550 EsTer C Dec. 15, 2017, 4:34 a.m. OK GNU C++11 TESTS 51 15 2457600 1700
33202127 QuartZ_Z C Dec. 13, 2017, 4:47 a.m. OK GNU C++11 TESTS 51 15 2662400 1700
33125721 Position C Dec. 11, 2017, 5:06 p.m. OK GNU C++11 TESTS 51 15 2867200 1700
33708401 aniz C Dec. 28, 2017, 11:50 a.m. OK GNU C++11 TESTS 51 15 2867200 1700
33125915 NJU_wcysai C Dec. 11, 2017, 5:07 p.m. OK GNU C++11 TESTS 51 15 2867200 1700
33468954 believe_what C Dec. 21, 2017, 2:30 a.m. OK GNU C++11 TESTS 51 15 5222400 1700
33136330 skmonir C Dec. 11, 2017, 7:27 p.m. OK GNU C++11 TESTS 51 15 6860800 1700
33287131 hycc C Dec. 16, 2017, 11:29 a.m. OK GNU C++11 TESTS 51 15 7782400 1700
33408988 vishusachdeva C Dec. 19, 2017, 1:13 p.m. OK GNU C++14 TESTS 51 15 2560000 1700
33137607 acka1357 C Dec. 11, 2017, 7:55 p.m. OK GNU C++14 TESTS 51 15 2662400 1700
34930189 Robbinb1993 C Feb. 4, 2018, 7:49 p.m. OK GNU C++14 TESTS 51 15 2662400 1700
34930010 Robbinb1993 C Feb. 4, 2018, 7:37 p.m. OK GNU C++14 TESTS 51 15 2764800 1700
33199193 spatarel C Dec. 13, 2017, 12:56 a.m. OK GNU C++14 TESTS 51 30 2252800 1700
34929964 Robbinb1993 C Feb. 4, 2018, 7:35 p.m. OK GNU C++14 TESTS 51 30 2457600 1700
33132851 ayushjain2809 C Dec. 11, 2017, 5:49 p.m. OK GNU C++14 TESTS 51 30 2662400 1700
33150432 z_sc C Dec. 12, 2017, 9:49 a.m. OK GNU C++14 TESTS 51 30 2662400 1700
33231458 vjudge1 C Dec. 14, 2017, 6:29 a.m. OK GNU C++14 TESTS 51 30 2662400 1700
33141784 tsyr8924503 C Dec. 12, 2017, 1:06 a.m. OK GNU C++14 TESTS 51 30 2662400 1700
57893304 vjudge2 C July 28, 2019, 12:37 p.m. OK GNU C++17 TESTS 51 31 409600 1700
51234201 asipu_pawan C March 12, 2019, 5:45 p.m. OK GNU C++17 TESTS 51 31 716800 1700
41737188 vjudge3 C Aug. 18, 2018, 3:09 a.m. OK GNU C++17 TESTS 51 31 921600 1700
66022060 vjudge1 C Nov. 30, 2019, 7:39 a.m. OK GNU C++17 TESTS 51 31 1228800 1700
63364163 dontquit C Oct. 25, 2019, 6:51 a.m. OK GNU C++17 TESTS 51 31 1638400 1700
44268767 Vegeken_Lin C Oct. 13, 2018, 5:56 p.m. OK GNU C++17 TESTS 51 31 1843200 1700
37977370 MrPoJ C May 6, 2018, 6:14 p.m. OK GNU C++17 TESTS 51 31 3788800 1700
66885396 yuhta C Dec. 14, 2019, 6:03 p.m. OK GNU C++17 TESTS 51 46 102400 1700
56513572 Mohammad-Alsaad C July 4, 2019, 11:40 a.m. OK GNU C++17 TESTS 51 46 409600 1700
61686039 vjudge4 C Oct. 2, 2019, 3:51 a.m. OK GNU C++17 TESTS 51 46 409600 1700
34090499 xudian C Jan. 11, 2018, 3:01 p.m. OK GNU C++17 Diagnostics TESTS 51 1590 102502400 1700
33148890 swust_20131737 C Dec. 12, 2017, 8:38 a.m. OK GNU C++17 Diagnostics TESTS 51 1684 101580800 1700
34382313 soooon C Jan. 20, 2018, 5:20 p.m. OK GNU C++17 Diagnostics TESTS 51 1824 100044800 1700
35281893 askoki C Feb. 15, 2018, 4:36 a.m. OK Go TESTS 51 140 44851200 1700
33236371 sl0th C Dec. 14, 2017, 10:33 a.m. OK Haskell TESTS 51 78 62361600 1700
33134063 kadoban C Dec. 11, 2017, 5:57 p.m. OK Haskell TESTS 51 296 70758400 1700
33129860 marek094 C Dec. 11, 2017, 5:30 p.m. OK Haskell TESTS 51 624 71270400 1700
64552675 yaoct C Nov. 9, 2019, 1:08 a.m. OK Java 8 TESTS 51 124 0 1700
44105989 BdeBrabander C Oct. 11, 2018, 9:16 a.m. OK Java 8 TESTS 51 124 0 1700
34297512 noob__coder C Jan. 19, 2018, 9:07 a.m. OK Java 8 TESTS 51 124 20684800 1700
33980400 parth_15 C Jan. 7, 2018, 10:10 a.m. OK Java 8 TESTS 51 124 20684800 1700
33980289 parth_15 C Jan. 7, 2018, 10:03 a.m. OK Java 8 TESTS 51 124 20684800 1700
33228457 roboyby C Dec. 14, 2017, 2:43 a.m. OK Java 8 TESTS 51 124 20684800 1700
33228415 roboyby C Dec. 14, 2017, 2:38 a.m. OK Java 8 TESTS 51 124 20684800 1700
33228404 roboyby C Dec. 14, 2017, 2:37 a.m. OK Java 8 TESTS 51 124 20684800 1700
33140123 beroul C Dec. 11, 2017, 10:06 p.m. OK Java 8 TESTS 51 124 20684800 1700
33253997 Sagar_Savaliya C Dec. 15, 2017, 3:47 a.m. OK Java 8 TESTS 51 124 20787200 1700
33126609 SlavaG C Dec. 11, 2017, 5:11 p.m. OK Kotlin TESTS 51 249 27545600 1700
33197760 ShJ C Dec. 12, 2017, 10:41 p.m. OK Kotlin TESTS 51 265 27136000 1700
34396717 CurtizJ C Jan. 21, 2018, 1:39 a.m. OK Kotlin TESTS 51 296 21196800 1700
33468152 Bassel C Dec. 21, 2017, 12:40 a.m. OK Kotlin TESTS 51 311 27443200 1700
33127470 mircea85 C Dec. 11, 2017, 5:15 p.m. OK MS C# TESTS 51 62 16076800 1700
33251272 Liran C Dec. 14, 2017, 9:59 p.m. OK MS C# TESTS 51 62 18124800 1700
33697659 zazak C Dec. 27, 2017, 11:12 p.m. OK MS C# TESTS 51 62 21913600 1700
33152585 lionvs13 C Dec. 12, 2017, 11:11 a.m. OK MS C# TESTS 51 77 19558400 1700
33156650 lionvs13 C Dec. 12, 2017, 1:44 p.m. OK MS C# TESTS 51 327 21913600 1700
34395959 lanran2001 C Jan. 21, 2018, 12:55 a.m. OK MS C++ TESTS 51 30 2048000 1700
33131804 vpike C Dec. 11, 2017, 5:42 p.m. OK MS C++ TESTS 51 30 2457600 1700
33215694 vjudge2 C Dec. 13, 2017, 2:07 p.m. OK MS C++ TESTS 51 30 2867200 1700
33121153 AleksanderBalobanov C Dec. 11, 2017, 4:43 p.m. OK MS C++ TESTS 51 30 6860800 1700
46934113 vjudge5 C Dec. 12, 2018, 1:01 p.m. OK MS C++ TESTS 51 31 409600 1700
34395963 vjudge2 C Jan. 21, 2018, 12:55 a.m. OK MS C++ TESTS 51 31 2048000 1700
33125345 merzgling C Dec. 11, 2017, 5:03 p.m. OK MS C++ TESTS 51 31 2457600 1700
33315291 G.B. C Dec. 16, 2017, 4:42 p.m. OK MS C++ TESTS 51 31 2867200 1700
33350596 jintian1529 C Dec. 17, 2017, 10:46 a.m. OK MS C++ TESTS 51 31 3379200 1700
33457812 tyf0530 C Dec. 20, 2017, 2:14 p.m. OK MS C++ TESTS 51 31 3686400 1700
68698326 sunnyorrainy C Jan. 13, 2020, 8:38 a.m. OK MS C++ 2017 TESTS 51 46 819200 1700
53099268 RiscadoA C April 21, 2019, 3:24 p.m. OK MS C++ 2017 TESTS 51 78 409600 1700
33275455 Akulyat C Dec. 15, 2017, 7:36 p.m. OK PascalABC.NET TESTS 51 77 20275200 1700
33370302 absolutezero C Dec. 18, 2017, 6:41 a.m. OK PyPy 2 TESTS 51 77 28569600 1700
34453066 SerChirag C Jan. 22, 2018, 3:45 p.m. OK PyPy 2 TESTS 51 78 27750400 1700
35053421 Wavator C Feb. 8, 2018, 10:03 a.m. OK PyPy 2 TESTS 51 93 27955200 1700
33137077 latsyrc1123 C Dec. 11, 2017, 7:41 p.m. OK PyPy 2 TESTS 51 108 31436800 1700
34076988 fortmax120 C Jan. 10, 2018, 8:21 p.m. OK PyPy 2 TESTS 51 109 29491200 1700
35127831 abhigyank C Feb. 10, 2018, 2:30 p.m. OK PyPy 2 TESTS 51 109 31846400 1700
39701220 pavankatta C June 27, 2018, 12:23 p.m. OK PyPy 2 TESTS 51 171 12185600 1700
33125900 pragy C Dec. 11, 2017, 5:07 p.m. OK PyPy 3 TESTS 51 171 31027200 1700
61330295 nikeshthapa255 C Sept. 26, 2019, 2:48 p.m. OK PyPy 3 TESTS 51 233 13414400 1700
61283776 satyamcse C Sept. 25, 2019, 5:44 p.m. OK PyPy 3 TESTS 51 436 151859200 1700
33149707 xlk C Dec. 12, 2017, 9:18 a.m. OK Python 2 TESTS 51 109 10137600 1700
34708154 wanghang C Jan. 30, 2018, 12:26 p.m. OK Python 2 TESTS 51 109 10240000 1700
33128232 jochang C Dec. 11, 2017, 5:20 p.m. OK Python 2 TESTS 51 109 10547200 1700
33458752 shmabulock C Dec. 20, 2017, 2:49 p.m. OK Python 2 TESTS 51 109 11366400 1700
33473992 franckmy C Dec. 21, 2017, 8:28 a.m. OK Python 2 TESTS 51 124 10137600 1700
33147201 balani.mohit C Dec. 12, 2017, 7:17 a.m. OK Python 2 TESTS 51 124 14643200 1700
33210272 Hahahahahahahhahaha C Dec. 13, 2017, 10:53 a.m. OK Python 2 TESTS 51 124 14745600 1700
33141310 WNG C Dec. 12, 2017, 12:13 a.m. OK Python 2 TESTS 51 140 11776000 1700
36627606 frmsaul C March 25, 2018, 8:51 p.m. OK Python 2 TESTS 51 202 11264000 1700
33248156 Gauti27 C Dec. 14, 2017, 6:21 p.m. OK Python 2 TESTS 51 202 13107200 1700
34254150 hrony C Jan. 17, 2018, 2:21 p.m. OK Python 3 TESTS 51 93 10649600 1700
33208880 Jiburiru C Dec. 13, 2017, 9:51 a.m. OK Python 3 TESTS 51 93 10649600 1700
33885880 dvec C Jan. 3, 2018, 1:44 p.m. OK Python 3 TESTS 51 93 10956800 1700
33152113 nkorobkov C Dec. 12, 2017, 10:56 a.m. OK Python 3 TESTS 51 93 12185600 1700
33223810 s_p C Dec. 13, 2017, 7:18 p.m. OK Python 3 TESTS 51 108 12185600 1700
33126593 yuto C Dec. 11, 2017, 5:10 p.m. OK Python 3 TESTS 51 109 12185600 1700
33125701 beast_sl C Dec. 11, 2017, 5:05 p.m. OK Python 3 TESTS 51 124 12185600 1700
33231615 jiangyifan C Dec. 14, 2017, 6:37 a.m. OK Python 3 TESTS 51 124 12288000 1700
33193722 happygrape2 C Dec. 12, 2017, 6:53 p.m. OK Python 3 TESTS 51 124 14438400 1700
33121346 edwardjrolls C Dec. 11, 2017, 4:44 p.m. OK Python 3 TESTS 51 124 14950400 1700
33138288 Hillmouse C Dec. 11, 2017, 8:18 p.m. OK Rust TESTS 51 15 4608000 1700
33160480 mikcorer C Dec. 12, 2017, 3:11 p.m. OK Scala TESTS 51 748 44646400 1700
33329558 Ahmed_Salama C Dec. 17, 2017, 5:48 a.m. OK Scala TESTS 51 1387 42598400 1700
33361309 Ahmed_Salama C Dec. 17, 2017, 7:05 p.m. OK Scala TESTS 51 1403 45056000 1700

remove filters

Back to search problems