Codeforces Round 645 (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
1358 Codeforces Round 645 (Div. 2) FINISHED False 7200 141319499 May 26, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 24985 ) B Maria Breaks the Self-isolation PROGRAMMING greedy sortings 1000

B'Maria is the most active old lady in her house. She was tired of sitting at home. She decided to organize a ceremony against the coronavirus. She has n friends who are also grannies (Maria is not included in this number). The i -th granny is ready to attend the ceremony, provided that at the time of her appearance in the courtyard there will be at least a_i other grannies there. Note that grannies can come into the courtyard at the same time. Formally, the granny i agrees to come if the number of other grannies who came earlier or at the same time with her is greater than or equal to a_i . Grannies gather in the courtyard like that. Your task is to find what maximum number of grannies (including herself) Maria can collect in the courtyard for the ceremony. After all, the more people in one place during quarantine, the more effective the ceremony! Consider an example: if n=6 and a=[1,5,4,5,1,9] , then: The first line contains a single integer t ( 1 <= t <= 10^4 ) -- the number of test cases in the input. Then test cases follow. The first line of a test case contains a single integer n ( 1 <= n <= 10^5 ) -- the number of grannies (Maria is not included in this number). The second line contains n integers a_1, a_2, ldots, a_n ( 1 <= a_i <= 2 cdot10^5 ). It is guaranteed that the sum of the values n over all test cases of the input does not exceed 10^5 . For each test case, print a single integer k ( 1 <= k <= n + 1 ) -- the maximum possible number of grannies in the courtyard. In the first test case in the example, on the first step Maria can call all the grannies. Then each of them will see five grannies when they come out. Therefore, Maria and five other grannies will be in the yard. In the second test case in the example, no one can be in the yard, so Maria will remain there alone. The third test case in the example is described in the details above.'...

Tutorials

Codeforces Round #645 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
81705329 sanjuuu B May 28, 2020, 12:37 p.m. OK Clang++17 Diagnostics TESTS 41 171 512000 1000
81633786 Tanver_Ahammed B May 27, 2020, 3:27 p.m. OK Clang++17 Diagnostics TESTS 40 499 409600 1000
81713135 abhi_yaduvansi B May 28, 2020, 2:12 p.m. OK Clang++17 Diagnostics TESTS 41 545 409600 1000
81578290 Banty B May 27, 2020, 3:55 a.m. OK GNU C11 TESTS 40 46 819200 1000
81584002 cornea B May 27, 2020, 5:38 a.m. OK GNU C11 TESTS 40 46 819200 1000
81671291 tedat3426 B May 28, 2020, 5:17 a.m. OK GNU C11 TESTS 41 61 409600 1000
81594271 Ibrahim_065 B May 27, 2020, 7:48 a.m. OK GNU C11 TESTS 40 62 409600 1000
81556633 lwd-haki B May 26, 2020, 6:41 p.m. OK GNU C11 TESTS 40 62 409600 1000
81527281 Sethia B May 26, 2020, 3:49 p.m. OK GNU C11 TESTS 40 62 409600 1000
81533076 Anish_1 B May 26, 2020, 4:03 p.m. OK GNU C11 TESTS 40 62 409600 1000
81556779 kingpin119 B May 26, 2020, 6:43 p.m. OK GNU C11 TESTS 40 62 409600 1000
81604825 chowdhuryshashwoto B May 27, 2020, 9:59 a.m. OK GNU C11 TESTS 40 62 614400 1000
81570327 lwd-haki B May 27, 2020, 12:33 a.m. OK GNU C11 TESTS 40 62 614400 1000
81665117 Eric_Aslan B May 28, 2020, 2:56 a.m. OK GNU C++11 TESTS 41 31 614400 1000
81606534 froggyzhang B May 27, 2020, 10:21 a.m. OK GNU C++11 TESTS 40 31 614400 1000
81713081 Karry5307 B May 28, 2020, 2:12 p.m. OK GNU C++11 TESTS 41 31 819200 1000
81577652 majiao1101 B May 27, 2020, 3:42 a.m. OK GNU C++11 TESTS 40 31 819200 1000
81570860 YHHxBULIATANIA B May 27, 2020, 12:50 a.m. OK GNU C++11 TESTS 40 31 819200 1000
81700439 licunchun2006 B May 28, 2020, 11:37 a.m. OK GNU C++11 TESTS 41 31 1433600 1000
81623021 Ciciiiiii B May 27, 2020, 1:29 p.m. OK GNU C++11 TESTS 40 31 1433600 1000
81569714 LOVE_YJZ B May 27, 2020, 12:13 a.m. OK GNU C++11 TESTS 40 31 2252800 1000
81569689 wyy2004 B May 27, 2020, 12:12 a.m. OK GNU C++11 TESTS 40 31 2252800 1000
81569576 xiayuyang B May 27, 2020, 12:08 a.m. OK GNU C++11 TESTS 40 31 2457600 1000
81606361 farhanitrate B May 27, 2020, 10:19 a.m. OK GNU C++14 TESTS 40 46 409600 1000
81597498 harshilbhatia2001 B May 27, 2020, 8:27 a.m. OK GNU C++14 TESTS 40 46 409600 1000
81592862 soumadeepBAGUI B May 27, 2020, 7:30 a.m. OK GNU C++14 TESTS 40 46 409600 1000
81585139 Shineheart B May 27, 2020, 5:53 a.m. OK GNU C++14 TESTS 40 46 409600 1000
81574172 O7Oo7oO7O B May 27, 2020, 2:35 a.m. OK GNU C++14 TESTS 40 46 409600 1000
81629000 Hd7 B May 27, 2020, 2:35 p.m. OK GNU C++14 TESTS 40 46 409600 1000
81635623 mittalsagar163 B May 27, 2020, 3:47 p.m. OK GNU C++14 TESTS 40 46 409600 1000
81651622 rahul29 B May 27, 2020, 7:37 p.m. OK GNU C++14 TESTS 41 46 409600 1000
81670165 dibyadarshan B May 28, 2020, 4:55 a.m. OK GNU C++14 TESTS 41 46 409600 1000
81704603 Justen_Samir B May 28, 2020, 12:29 p.m. OK GNU C++14 TESTS 41 46 409600 1000
81605946 starlord221b B May 27, 2020, 10:14 a.m. OK GNU C++17 TESTS 40 46 409600 1000
81617249 hdyaro88 B May 27, 2020, 12:24 p.m. OK GNU C++17 TESTS 40 46 409600 1000
81627138 mukim B May 27, 2020, 2:15 p.m. OK GNU C++17 TESTS 40 46 409600 1000
81669184 tuxtux1 B May 28, 2020, 4:33 a.m. OK GNU C++17 TESTS 41 46 409600 1000
81683019 hksharma B May 28, 2020, 7:56 a.m. OK GNU C++17 TESTS 41 46 409600 1000
81601901 anonymous2105 B May 27, 2020, 9:20 a.m. OK GNU C++17 TESTS 40 46 409600 1000
81595988 unseenwarrior B May 27, 2020, 8:10 a.m. OK GNU C++17 TESTS 40 46 409600 1000
81582644 Sturdy B May 27, 2020, 5:17 a.m. OK GNU C++17 TESTS 40 46 409600 1000
81579979 EmperorGreat B May 27, 2020, 4:31 a.m. OK GNU C++17 TESTS 40 46 409600 1000
81577419 shukeshukeshuke B May 27, 2020, 3:38 a.m. OK GNU C++17 TESTS 40 46 409600 1000
81583460 thtsshz_bgwrswh B May 27, 2020, 5:31 a.m. OK GNU C++17 (64) TESTS 40 46 307200 1000
81626254 sushkov.pv B May 27, 2020, 2:06 p.m. OK GNU C++17 (64) TESTS 40 46 409600 1000
81627473 Phortox B May 27, 2020, 2:19 p.m. OK GNU C++17 (64) TESTS 40 46 409600 1000
81657974 smax B May 27, 2020, 10:26 p.m. OK GNU C++17 (64) TESTS 41 46 409600 1000
81659052 rds__98 B May 27, 2020, 11:16 p.m. OK GNU C++17 (64) TESTS 41 46 409600 1000
81660921 hltk B May 28, 2020, 12:43 a.m. OK GNU C++17 (64) TESTS 41 46 409600 1000
81664271 MIG29 B May 28, 2020, 2:37 a.m. OK GNU C++17 (64) TESTS 41 46 409600 1000
81664809 vasugondaliya B May 28, 2020, 2:50 a.m. OK GNU C++17 (64) TESTS 41 46 409600 1000
81669965 errorgorn B May 28, 2020, 4:50 a.m. OK GNU C++17 (64) TESTS 41 46 409600 1000
81707445 Kawshik_1703016 B May 28, 2020, 1:03 p.m. OK GNU C++17 (64) TESTS 41 46 409600 1000
81573553 amarjeetanand B May 27, 2020, 2:17 a.m. OK Go TESTS 40 78 819200 1000
81577023 synapse B May 27, 2020, 3:30 a.m. OK Go TESTS 40 93 409600 1000
81526528 fengzi11235 B May 26, 2020, 3:48 p.m. OK Haskell TESTS 40 343 10547200 1000
81630963 yb1717 B May 27, 2020, 2:56 p.m. OK Java 11 TESTS 40 186 0 1000
81680299 In_The_Name_Of_Love B May 28, 2020, 7:20 a.m. OK Java 11 TESTS 41 202 0 1000
81642782 mahendrabishnoi2 B May 27, 2020, 5:13 p.m. OK Java 11 TESTS 41 202 0 1000
81615048 mr___hacker____ B May 27, 2020, 12:03 p.m. OK Java 11 TESTS 40 202 0 1000
81593516 mpanyavin B May 27, 2020, 7:38 a.m. OK Java 11 TESTS 40 202 0 1000
81574934 p_unit B May 27, 2020, 2:50 a.m. OK Java 11 TESTS 40 202 0 1000
81560727 singhdhanwant B May 26, 2020, 7:44 p.m. OK Java 11 TESTS 40 202 0 1000
81555940 anhpp B May 26, 2020, 6:32 p.m. OK Java 11 TESTS 40 202 0 1000
81554064 shivamnarware B May 26, 2020, 6:11 p.m. OK Java 11 TESTS 40 202 0 1000
81582578 NalinTiwary B May 27, 2020, 5:16 a.m. OK Java 11 TESTS 40 202 3072000 1000
81693543 bluesky111 B May 28, 2020, 10:06 a.m. OK Java 8 TESTS 41 124 0 1000
81712700 sunnycarlos B May 28, 2020, 2:07 p.m. OK Java 8 TESTS 41 124 0 1000
81706567 ragnarok001 B May 28, 2020, 12:52 p.m. OK Java 8 TESTS 41 124 0 1000
81703205 niteshnanda B May 28, 2020, 12:12 p.m. OK Java 8 TESTS 41 124 0 1000
81670695 Bhavya_Arora B May 28, 2020, 5:06 a.m. OK Java 8 TESTS 41 124 0 1000
81651072 nandit B May 27, 2020, 7:27 p.m. OK Java 8 TESTS 41 124 0 1000
81611285 dhaNiN B May 27, 2020, 11:21 a.m. OK Java 8 TESTS 40 124 0 1000
81578737 ashraybharambe B May 27, 2020, 4:04 a.m. OK Java 8 TESTS 40 124 0 1000
81574793 Manan8686 B May 27, 2020, 2:47 a.m. OK Java 8 TESTS 40 124 0 1000
81555324 Anurag895 B May 26, 2020, 6:24 p.m. OK Java 8 TESTS 40 124 0 1000
81636828 Spheniscine B May 27, 2020, 4:01 p.m. OK Kotlin TESTS 40 155 1024000 1000
81637040 Spheniscine B May 27, 2020, 4:03 p.m. OK Kotlin TESTS 41 171 1126400 1000
81649265 amelentev B May 27, 2020, 6:57 p.m. OK Kotlin TESTS 41 202 1945600 1000
81630458 votez B May 27, 2020, 2:51 p.m. OK Kotlin TESTS 40 234 512000 1000
81639503 Tlatoani B May 27, 2020, 4:32 p.m. OK Kotlin TESTS 41 248 2867200 1000
81601143 Danzev B May 27, 2020, 9:11 a.m. OK Kotlin TESTS 40 249 3276800 1000
81611600 skabhishekgz6 B May 27, 2020, 11:25 a.m. OK Kotlin TESTS 40 264 0 1000
81555935 victoria.g B May 26, 2020, 6:31 p.m. OK Kotlin TESTS 40 264 4403200 1000
81577641 FrankreedX B May 27, 2020, 3:42 a.m. OK Kotlin TESTS 40 265 4403200 1000
81554105 Cesaro23 B May 26, 2020, 6:11 p.m. OK Kotlin TESTS 40 265 4403200 1000
81547943 Ruban_Denic B May 26, 2020, 4:34 p.m. OK Mono C# TESTS 40 124 7372800 1000
81615662 BowieD B May 27, 2020, 12:09 p.m. OK Mono C# TESTS 40 139 14028800 1000
81557488 ansergeyg B May 26, 2020, 6:52 p.m. OK Mono C# TESTS 40 139 25088000 1000
81606702 TRR B May 27, 2020, 10:23 a.m. OK Mono C# TESTS 40 140 9318400 1000
81569896 abd_alrhman_ B May 27, 2020, 12:19 a.m. OK Mono C# TESTS 40 140 14028800 1000
81526734 MK_HW B May 26, 2020, 3:48 p.m. OK Mono C# TESTS 40 140 14848000 1000
81543516 StepanClub B May 26, 2020, 4:27 p.m. OK MS C++ TESTS 40 109 409600 1000
81546806 CFWudanna B May 26, 2020, 4:33 p.m. OK MS C++ TESTS 40 109 512000 1000
81558039 YTICpoch B May 26, 2020, 7 p.m. OK MS C++ TESTS 40 1653 6860800 1000
81620031 ZA139 B May 27, 2020, 12:54 p.m. OK MS C++ 2017 TESTS 40 62 614400 1000
81570978 Accelerating B May 27, 2020, 12:53 a.m. OK MS C++ 2017 TESTS 40 62 819200 1000
81535897 leolee2020 B May 26, 2020, 4:10 p.m. OK MS C++ 2017 TESTS 40 93 614400 1000
81586604 dimasidorenko B May 27, 2020, 6:11 a.m. OK MS C++ 2017 TESTS 40 108 409600 1000
81528388 kapil16garg B May 26, 2020, 3:52 p.m. OK MS C++ 2017 TESTS 40 108 716800 1000
81670000 JoosyMoosy B May 28, 2020, 4:51 a.m. OK MS C++ 2017 TESTS 41 108 1228800 1000
81555694 gaserashraf B May 26, 2020, 6:29 p.m. OK MS C++ 2017 TESTS 40 109 409600 1000
81588923 hoongyuan01 B May 27, 2020, 6:41 a.m. OK MS C++ 2017 TESTS 40 109 409600 1000
81591498 Xstepik B May 27, 2020, 7:12 a.m. OK MS C++ 2017 TESTS 40 109 409600 1000
81533894 sriganeshr2001 B May 26, 2020, 4:05 p.m. OK MS C++ 2017 TESTS 40 109 716800 1000
81618396 Bazagazeal B May 27, 2020, 12:36 p.m. OK Node.js TESTS 40 233 13516800 1000
81545520 PlytonRexus B May 26, 2020, 4:31 p.m. OK Node.js TESTS 40 264 13107200 1000
81630930 yumtam B May 27, 2020, 2:56 p.m. OK PyPy 2 TESTS 40 186 5939200 1000
81600093 kit.shiron B May 27, 2020, 8:57 a.m. OK PyPy 2 TESTS 40 186 7168000 1000
81534275 sksshivam007 B May 26, 2020, 4:06 p.m. OK PyPy 2 TESTS 40 202 7987200 1000
81565405 c1729 B May 26, 2020, 9:21 p.m. OK PyPy 2 TESTS 40 249 8192000 1000
81537817 arvindh.manian B May 26, 2020, 4:14 p.m. OK PyPy 2 TESTS 40 373 7065600 1000
81564206 lebron87 B May 26, 2020, 8:51 p.m. OK PyPy 2 TESTS 40 421 5836800 1000
81654524 beethoven97 B May 27, 2020, 8:38 p.m. OK PyPy 2 TESTS 41 763 8396800 1000
81556516 UTMoonlight B May 26, 2020, 6:39 p.m. OK PyPy 3 TESTS 40 171 7372800 1000
81567009 dcordb B May 26, 2020, 10:14 p.m. OK PyPy 3 TESTS 40 171 8601600 1000
81667871 ss7890 B May 28, 2020, 4:02 a.m. OK PyPy 3 TESTS 41 187 7884800 1000
81551074 apoorvwatsky B May 26, 2020, 5:35 p.m. OK PyPy 3 TESTS 40 187 8499200 1000
81598907 THEarchitect B May 27, 2020, 8:43 a.m. OK PyPy 3 TESTS 40 202 7270400 1000
81537049 apoorvwatsky B May 26, 2020, 4:13 p.m. OK PyPy 3 TESTS 40 202 8089600 1000
81566981 dcordb B May 26, 2020, 10:12 p.m. OK PyPy 3 TESTS 40 202 8806400 1000
81711401 Dewangee B May 28, 2020, 1:52 p.m. OK PyPy 3 TESTS 41 202 9216000 1000
81564952 jscn B May 26, 2020, 9:09 p.m. OK PyPy 3 TESTS 40 202 9420800 1000
81561131 starzhinkus B May 26, 2020, 7:50 p.m. OK PyPy 3 TESTS 40 202 9830400 1000
81536417 kmd99 B May 26, 2020, 4:11 p.m. OK Python 2 TESTS 40 265 5632000 1000
81597450 crapplet B May 27, 2020, 8:26 a.m. OK Python 2 TESTS 40 280 5632000 1000
81597718 Exploud B May 27, 2020, 8:29 a.m. OK Python 3 TESTS 40 171 7577600 1000
81571480 nebocco B May 27, 2020, 1:07 a.m. OK Python 3 TESTS 40 186 7884800 1000
81596457 shrey82 B May 27, 2020, 8:15 a.m. OK Python 3 TESTS 40 187 7577600 1000
81588655 subhajitdas B May 27, 2020, 6:37 a.m. OK Python 3 TESTS 40 187 7680000 1000
81583312 padmesh_chel B May 27, 2020, 5:29 a.m. OK Python 3 TESTS 40 187 7680000 1000
81576590 devil9614 B May 27, 2020, 3:22 a.m. OK Python 3 TESTS 40 187 7680000 1000
81658150 bit_2 B May 27, 2020, 10:33 p.m. OK Python 3 TESTS 41 187 7782400 1000
81546753 tanu723 B May 26, 2020, 4:33 p.m. OK Python 3 TESTS 40 187 7987200 1000
81674978 eugalt B May 28, 2020, 6:12 a.m. OK Python 3 TESTS 41 187 8499200 1000
81571301 harishbunty B May 27, 2020, 1:02 a.m. OK Python 3 TESTS 40 202 7372800 1000
81562371 utkarsh2102 B May 26, 2020, 8:13 p.m. OK Ruby TESTS 40 156 9625600 1000
81614905 loujunjie B May 27, 2020, 12:01 p.m. OK Rust TESTS 40 140 1638400 1000
81536189 mt1 B May 26, 2020, 4:10 p.m. OK Scala TESTS 40 608 5529600 1000

remove filters

Back to search problems