Codeforces Round 631 (Div. 2) - Thanks, Denis aramis Shitov!

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
1330 Codeforces Round 631 (Div. 2) - Thanks, Denis aramis Shitov! FINISHED False 7200 145898699 April 3, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 18807 ) A Dreamoon and Ranking Collection PROGRAMMING implementation 1000

B"Dreamoon is a big fan of the Codeforces contests. One day, he claimed that he will collect all the places from 1 to 54 after two more rated contests. It's amazing! Based on this, you come up with the following problem: There is a person who participated in n Codeforces rounds. His place in the first round is a_1 , his place in the second round is a_2 , ..., his place in the n -th round is a_n . You are given a positive non-zero integer x . Please, find the largest v such that this person can collect all the places from 1 to v after x more rated contests. In other words, you need to find the largest v , such that it is possible, that after x more rated contests, for each 1 <= q i <= q v , there will exist a contest where this person took the i -th place. For example, if n=6 , x=2 and a=[3,1,1,5,7,10] then answer is v=5 , because if on the next two contest he will take places 2 and 4 , then he will collect all places from 1 to 5 , so it is possible to get v=5 . The first line contains an integer t ( 1 <= q t <= q 5 ) denoting the number of test cases in the input. Each test case contains two lines. The first line contains two integers n, x ( 1 <= q n, x <= q 100 ). The second line contains n positive non-zero integers a_1, a_2, ldots, a_n ( 1 <= q a_i <= q 100 ). For each test case print one line containing the largest v , such that it is possible that after x other contests, for each 1 <= q i <= q v , there will exist a contest where this person took the i -th place. The first test case is described in the statement. In the second test case, the person has one hundred future contests, so he can take place 1,2, ldots,99 and place 101 on them in some order, to collect places 1,2, ldots,101 . "...

Tutorials

Codeforces Round #631 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
75480348 iMinDisguise A April 4, 2020, 11:26 a.m. OK Clang++17 Diagnostics TESTS 28 46 0 1000
75650776 KHRONOS A April 6, 2020, 11:31 a.m. OK Clang++17 Diagnostics TESTS 28 46 0 1000
75437287 Alcoholik A April 3, 2020, 9:07 p.m. OK Delphi TESTS 28 31 0 1000
75529670 fpc_coder A April 5, 2020, 2:44 a.m. OK FPC TESTS 28 31 102400 1000
75708561 chowdhuryshashwoto A April 7, 2020, 3:32 a.m. OK GNU C11 TESTS 28 15 0 1000
75483757 Iizshit A April 4, 2020, 12:15 p.m. OK GNU C11 TESTS 28 15 0 1000
75393963 rohitthbandaru A April 3, 2020, 3:50 p.m. OK GNU C11 TESTS 28 15 0 1000
75419015 UshanGhosh A April 3, 2020, 5:42 p.m. OK GNU C11 TESTS 28 15 0 1000
75423586 jatin3028 A April 3, 2020, 6:16 p.m. OK GNU C11 TESTS 28 15 0 1000
75456662 satyam_5123 A April 4, 2020, 5:47 a.m. OK GNU C11 TESTS 28 15 204800 1000
75465090 mahabub737 A April 4, 2020, 7:51 a.m. OK GNU C11 TESTS 28 30 0 1000
75468375 hnust_tanzhongsheng A April 4, 2020, 8:39 a.m. OK GNU C11 TESTS 28 30 0 1000
76442180 vchilikov A April 13, 2020, 2:22 a.m. OK GNU C11 TESTS 28 30 0 1000
75421351 jatin3028 A April 3, 2020, 5:57 p.m. OK GNU C11 TESTS 28 30 0 1000
75468149 tjd229 A April 4, 2020, 8:35 a.m. OK GNU C++11 TESTS 28 15 0 1000
75464586 clearloveghh A April 4, 2020, 7:44 a.m. OK GNU C++11 TESTS 28 15 0 1000
75452808 patelcd_23 A April 4, 2020, 4:26 a.m. OK GNU C++11 TESTS 28 15 0 1000
75443103 OI_Master A April 3, 2020, 11:27 p.m. OK GNU C++11 TESTS 28 15 0 1000
75439111 RyanLi A April 3, 2020, 9:43 p.m. OK GNU C++11 TESTS 28 15 0 1000
75942484 xiasheng A April 9, 2020, 1:57 a.m. OK GNU C++11 TESTS 28 15 0 1000
75834683 luogu_bot3 A April 8, 2020, 12:44 p.m. OK GNU C++11 TESTS 28 15 0 1000
75808777 coder370 A April 8, 2020, 6:50 a.m. OK GNU C++11 TESTS 28 15 0 1000
75574921 Loi_October1 A April 5, 2020, 1:50 p.m. OK GNU C++11 TESTS 28 15 0 1000
75491917 StrangerDanger A April 4, 2020, 2:04 p.m. OK GNU C++11 TESTS 28 15 0 1000
75669603 atulrathore A April 6, 2020, 3:14 p.m. OK GNU C++14 TESTS 28 15 0 1000
75691831 GhaziXX A April 6, 2020, 7:47 p.m. OK GNU C++14 TESTS 28 15 0 1000
75914755 Vivek0507 A April 8, 2020, 5:37 p.m. OK GNU C++14 TESTS 28 15 0 1000
75707605 ivanzuki A April 7, 2020, 3:06 a.m. OK GNU C++14 TESTS 28 15 0 1000
75804583 pyqjw A April 8, 2020, 5:42 a.m. OK GNU C++14 TESTS 28 15 0 1000
75612305 alejandrojsn A April 5, 2020, 11:04 p.m. OK GNU C++14 TESTS 28 15 0 1000
75529461 Wilderzzz A April 5, 2020, 2:36 a.m. OK GNU C++14 TESTS 28 15 0 1000
75464313 NamSPro A April 4, 2020, 7:40 a.m. OK GNU C++14 TESTS 28 15 0 1000
75461716 sohammehta56 A April 4, 2020, 7:03 a.m. OK GNU C++14 TESTS 28 15 0 1000
75458861 Ankit111 A April 4, 2020, 6:22 a.m. OK GNU C++14 TESTS 28 15 0 1000
75528631 tanvish_ A April 5, 2020, 2:01 a.m. OK GNU C++17 TESTS 28 15 0 1000
75994643 Karansoni158 A April 9, 2020, 1:23 p.m. OK GNU C++17 TESTS 28 15 0 1000
75936766 Berindei A April 8, 2020, 11:12 p.m. OK GNU C++17 TESTS 28 15 0 1000
75814810 TkFox_wa A April 8, 2020, 8:13 a.m. OK GNU C++17 TESTS 28 15 0 1000
75773087 Abed_MIST A April 7, 2020, 5:53 p.m. OK GNU C++17 TESTS 28 15 0 1000
75528070 guru786 A April 5, 2020, 1:36 a.m. OK GNU C++17 TESTS 28 15 0 1000
75526074 .n_n. A April 5, 2020, 12:04 a.m. OK GNU C++17 TESTS 28 15 0 1000
75520046 Yera_ A April 4, 2020, 8:46 p.m. OK GNU C++17 TESTS 28 15 0 1000
75503358 gunjan10 A April 4, 2020, 4:17 p.m. OK GNU C++17 TESTS 28 15 0 1000
75499483 aimbot A April 4, 2020, 3:30 p.m. OK GNU C++17 TESTS 28 15 0 1000
75431442 codeguy12 A April 3, 2020, 7:38 p.m. OK GNU C++17 (64) TESTS 28 15 0 1000
75451108 Anus1373 A April 4, 2020, 3:41 a.m. OK GNU C++17 (64) TESTS 28 15 0 1000
75529409 krazy A April 5, 2020, 2:34 a.m. OK GNU C++17 (64) TESTS 28 15 0 1000
75834133 autoint A April 8, 2020, 12:37 p.m. OK GNU C++17 (64) TESTS 28 15 0 1000
75393975 omega07 A April 3, 2020, 3:50 p.m. OK GNU C++17 (64) TESTS 28 15 0 1000
75398333 NoobM A April 3, 2020, 4 p.m. OK GNU C++17 (64) TESTS 28 15 0 1000
75962271 Mmi_bd A April 9, 2020, 7:19 a.m. OK GNU C++17 (64) TESTS 28 30 0 1000
76003037 Mmi_bd A April 9, 2020, 2:44 p.m. OK GNU C++17 (64) TESTS 28 30 0 1000
76031646 gabrielfrizzo A April 9, 2020, 7:18 p.m. OK GNU C++17 (64) TESTS 28 30 0 1000
75962200 kotamanegi A April 9, 2020, 7:18 a.m. OK GNU C++17 (64) TESTS 28 30 0 1000
75741956 Howlla A April 7, 2020, 12:12 p.m. OK Go TESTS 28 31 0 1000
76331752 whiteshtef A April 12, 2020, 1:45 p.m. OK Go TESTS 28 31 102400 1000
75395153 justplesh A April 3, 2020, 3:53 p.m. OK Go TESTS 28 46 102400 1000
76054292 caffeines A April 10, 2020, 4:25 a.m. OK Go TESTS 28 46 102400 1000
75539455 Sarah_Abdelkhalek A April 5, 2020, 6:31 a.m. OK Go TESTS 28 46 102400 1000
75539341 Sarah_Abdelkhalek A April 5, 2020, 6:29 a.m. OK Go TESTS 28 46 102400 1000
75437201 codelegend A April 3, 2020, 9:05 p.m. OK Haskell TESTS 28 31 102400 1000
75792975 mlyean A April 8, 2020, 12:19 a.m. OK Haskell TESTS 28 46 102400 1000
76050507 R3KT A April 10, 2020, 2:52 a.m. OK Java 11 TESTS 28 171 0 1000
76045561 Clowyy A April 10, 2020, 12:04 a.m. OK Java 11 TESTS 28 171 0 1000
75764330 soumitri12 A April 7, 2020, 4:11 p.m. OK Java 11 TESTS 28 171 0 1000
75726234 pennyIsLove A April 7, 2020, 8:43 a.m. OK Java 11 TESTS 28 171 0 1000
75711566 Z_m0mmy A April 7, 2020, 4:52 a.m. OK Java 11 TESTS 28 171 0 1000
75621937 rajparekh2024 A April 6, 2020, 4:32 a.m. OK Java 11 TESTS 28 171 0 1000
75594861 Apass.Jack A April 5, 2020, 5:51 p.m. OK Java 11 TESTS 28 171 0 1000
75547110 boltUsain A April 5, 2020, 8:12 a.m. OK Java 11 TESTS 28 171 0 1000
75516672 rana_prakash A April 4, 2020, 7:36 p.m. OK Java 11 TESTS 28 171 0 1000
75484379 Witless_Deer A April 4, 2020, 12:24 p.m. OK Java 11 TESTS 28 171 0 1000
75468365 horseprabhat625 A April 4, 2020, 8:38 a.m. OK Java 8 TESTS 28 108 0 1000
75440816 realrav A April 3, 2020, 10:23 p.m. OK Java 8 TESTS 28 108 0 1000
75839779 Bhargav9427 A April 8, 2020, 1:41 p.m. OK Java 8 TESTS 28 109 0 1000
76286547 satya_05 A April 12, 2020, 5:03 a.m. OK Java 8 TESTS 28 109 0 1000
76199153 parthivm20 A April 10, 2020, 5:51 p.m. OK Java 8 TESTS 28 109 0 1000
76002292 hpclearn A April 9, 2020, 2:37 p.m. OK Java 8 TESTS 28 109 0 1000
75843041 liuhanguang A April 8, 2020, 2:17 p.m. OK Java 8 TESTS 28 109 0 1000
75781273 O_E A April 7, 2020, 7:38 p.m. OK Java 8 TESTS 28 109 0 1000
75734808 eng_hardik A April 7, 2020, 10:46 a.m. OK Java 8 TESTS 28 109 0 1000
75711550 Z_m0mmy A April 7, 2020, 4:52 a.m. OK Java 8 TESTS 28 109 0 1000
75426040 durjoy_talukdar A April 3, 2020, 6:38 p.m. OK JavaScript TESTS 28 31 307200 1000
75691829 nuralamcse024 A April 6, 2020, 7:47 p.m. OK JavaScript TESTS 28 46 204800 1000
75619181 Spheniscine A April 6, 2020, 3:15 a.m. OK Kotlin TESTS 28 124 0 1000
75790477 Rabid A April 7, 2020, 10:49 p.m. OK Kotlin TESTS 28 139 0 1000
75418553 MaxPylypovych A April 3, 2020, 5:39 p.m. OK Kotlin TESTS 28 140 0 1000
75421188 dessaber A April 3, 2020, 5:56 p.m. OK Kotlin TESTS 28 140 0 1000
75513665 a11eca A April 4, 2020, 6:43 p.m. OK Kotlin TESTS 28 140 0 1000
75448911 koboshi A April 4, 2020, 2:44 a.m. OK Kotlin TESTS 28 140 614400 1000
75480437 yevhenii_kanivets A April 4, 2020, 11:27 a.m. OK Kotlin TESTS 28 140 716800 1000
75579909 david_varela A April 5, 2020, 2:44 p.m. OK Kotlin TESTS 28 155 0 1000
75460531 Hakiobo A April 4, 2020, 6:46 a.m. OK Kotlin TESTS 28 155 1228800 1000
75487484 wbars A April 4, 2020, 1:11 p.m. OK Kotlin TESTS 28 156 307200 1000
75800387 noyonhossen A April 8, 2020, 4:11 a.m. OK Mono C# TESTS 28 46 0 1000
75505154 TRR A April 4, 2020, 4:40 p.m. OK Mono C# TESTS 28 46 0 1000
75699356 GusztavSzmolik A April 6, 2020, 10:25 p.m. OK Mono C# TESTS 28 46 0 1000
75774620 kaifonaft A April 7, 2020, 6:11 p.m. OK Mono C# TESTS 28 46 0 1000
75421772 Betul_Karsli A April 3, 2020, 6:01 p.m. OK Mono C# TESTS 28 62 0 1000
76048214 szzz- A April 10, 2020, 1:42 a.m. OK Mono C# TESTS 28 62 0 1000
75685422 kilicars A April 6, 2020, 6:21 p.m. OK Mono C# TESTS 28 62 3584000 1000
75433804 satish0701 A April 3, 2020, 8:10 p.m. OK MS C++ TESTS 28 30 0 1000
75630975 vjudge3 A April 6, 2020, 6:51 a.m. OK MS C++ TESTS 28 30 0 1000
75450523 vjudge5 A April 4, 2020, 3:27 a.m. OK MS C++ TESTS 28 31 0 1000
75798826 vjudge5 A April 8, 2020, 3:31 a.m. OK MS C++ TESTS 28 31 0 1000
75636999 vjudge3 A April 6, 2020, 8:18 a.m. OK MS C++ TESTS 28 31 0 1000
75630842 vjudge2 A April 6, 2020, 6:48 a.m. OK MS C++ TESTS 28 31 0 1000
75460804 pagla_on_street A April 4, 2020, 6:50 a.m. OK MS C++ TESTS 28 31 0 1000
75460457 pagla_on_street A April 4, 2020, 6:45 a.m. OK MS C++ TESTS 28 31 0 1000
76327242 Hokage. A April 12, 2020, 12:59 p.m. OK MS C++ TESTS 28 31 0 1000
75799027 vjudge4 A April 8, 2020, 3:36 a.m. OK MS C++ TESTS 28 31 0 1000
75453594 taolahung01 A April 4, 2020, 4:45 a.m. OK MS C++ 2017 TESTS 28 30 0 1000
75719883 18985012367 A April 7, 2020, 7:09 a.m. OK MS C++ 2017 TESTS 28 30 0 1000
75795898 xh_Dopamine A April 8, 2020, 2:01 a.m. OK MS C++ 2017 TESTS 28 31 0 1000
76331625 RaVincent A April 12, 2020, 1:44 p.m. OK MS C++ 2017 TESTS 28 31 0 1000
76200568 Royka A April 10, 2020, 6:04 p.m. OK MS C++ 2017 TESTS 28 31 0 1000
75841427 Monotonic A April 8, 2020, 1:59 p.m. OK MS C++ 2017 TESTS 28 31 0 1000
75821738 registuv A April 8, 2020, 10:04 a.m. OK MS C++ 2017 TESTS 28 31 0 1000
75775310 Mister.Cosmin A April 7, 2020, 6:19 p.m. OK MS C++ 2017 TESTS 28 31 0 1000
75766844 lizihaoHN A April 7, 2020, 4:42 p.m. OK MS C++ 2017 TESTS 28 31 0 1000
75723236 seoungjun A April 7, 2020, 7:56 a.m. OK MS C++ 2017 TESTS 28 31 0 1000
76308952 LaPatateCaml A April 12, 2020, 9:10 a.m. OK Ocaml TESTS 28 31 0 1000
75580846 mayakin A April 5, 2020, 2:54 p.m. OK PHP TESTS 28 46 0 1000
75447388 itsme297 A April 4, 2020, 1:56 a.m. OK PyPy 2 TESTS 28 140 0 1000
76089561 lebron87 A April 10, 2020, 12:37 p.m. OK PyPy 2 TESTS 28 155 1638400 1000
75422985 Mukundan314 A April 3, 2020, 6:10 p.m. OK PyPy 2 TESTS 28 156 0 1000
76090554 lebron87 A April 10, 2020, 12:49 p.m. OK PyPy 2 TESTS 28 156 1228800 1000
75778582 gatsko A April 7, 2020, 7:01 p.m. OK PyPy 2 TESTS 28 233 10547200 1000
75642438 TimurABS A April 6, 2020, 9:41 a.m. OK PyPy 3 TESTS 28 124 0 1000
75679287 sonagi A April 6, 2020, 5:03 p.m. OK PyPy 3 TESTS 28 139 0 1000
75505307 Arnold_6989 A April 4, 2020, 4:43 p.m. OK PyPy 3 TESTS 28 139 0 1000
75459218 nocreative1 A April 4, 2020, 6:27 a.m. OK PyPy 3 TESTS 28 139 0 1000
75444114 omarnvidia A April 4, 2020, 12:02 a.m. OK PyPy 3 TESTS 28 139 0 1000
75427269 Pedantic A April 3, 2020, 6:51 p.m. OK PyPy 3 TESTS 28 139 0 1000
75604386 taha_karoui A April 5, 2020, 8:04 p.m. OK PyPy 3 TESTS 28 139 1228800 1000
75484278 kishan2101999 A April 4, 2020, 12:23 p.m. OK PyPy 3 TESTS 28 139 1228800 1000
76332728 Harshit_Singhal_444 A April 12, 2020, 1:55 p.m. OK PyPy 3 TESTS 28 140 0 1000
76218788 rafidhaque A April 10, 2020, 10:43 p.m. OK PyPy 3 TESTS 28 140 0 1000
75522284 elistark A April 4, 2020, 9:43 p.m. OK Python 2 TESTS 28 171 0 1000
75435800 aghayepejman A April 3, 2020, 8:41 p.m. OK Python 2 TESTS 28 171 0 1000
75530510 -Tommy- A April 5, 2020, 3:14 a.m. OK Python 2 TESTS 28 186 0 1000
75753312 ComptineDunAutreEte A April 7, 2020, 2:18 p.m. OK Python 2 TESTS 28 187 0 1000
75449979 Mike10 A April 4, 2020, 3:12 a.m. OK Python 2 TESTS 28 187 0 1000
75405926 Himanshu77 A April 3, 2020, 4:17 p.m. OK Python 2 TESTS 28 202 0 1000
75791539 josemaganadev A April 7, 2020, 11:25 p.m. OK Python 3 TESTS 28 93 0 1000
75589084 coderemite A April 5, 2020, 4:37 p.m. OK Python 3 TESTS 28 93 0 1000
75799317 Datso A April 8, 2020, 3:43 a.m. OK Python 3 TESTS 28 93 307200 1000
75459455 pragati0416 A April 4, 2020, 6:31 a.m. OK Python 3 TESTS 28 93 307200 1000
75458697 Zk8 A April 4, 2020, 6:19 a.m. OK Python 3 TESTS 28 93 307200 1000
75427107 adiranjan A April 3, 2020, 6:49 p.m. OK Python 3 TESTS 28 93 307200 1000
75422881 Pyshot A April 3, 2020, 6:10 p.m. OK Python 3 TESTS 28 93 307200 1000
75915119 baebae A April 8, 2020, 5:50 p.m. OK Python 3 TESTS 28 108 0 1000
75798345 isgulkov A April 8, 2020, 3:18 a.m. OK Python 3 TESTS 28 108 0 1000
75562248 as8297 A April 5, 2020, 11:22 a.m. OK Python 3 TESTS 28 108 0 1000
75939069 TadijaSebez A April 9, 2020, 12:25 a.m. OK Ruby TESTS 28 62 0 1000
75440116 IvanDyachenko A April 3, 2020, 10:06 p.m. OK Scala TESTS 28 483 0 1000

remove filters

Back to search problems