Codeforces Round 643 (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
1355 Codeforces Round 643 (Div. 2) FINISHED False 7200 147723911 May 16, 2020, 11:35 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 26036 ) B Young Explorers PROGRAMMING dp greedy sortings 1200

B"Young wilderness explorers set off to their first expedition led by senior explorer Russell. Explorers went into a forest, set up a camp and decided to split into groups to explore as much interesting locations as possible. Russell was trying to form groups, but ran into some difficulties... Most of the young explorers are inexperienced, and sending them alone would be a mistake. Even Russell himself became senior explorer not long ago. Each of young explorers has a positive integer parameter e_i -- his inexperience. Russell decided that an explorer with inexperience e can only join the group of e or more people. Now Russell needs to figure out how many groups he can organize. It's not necessary to include every explorer in one of the groups: some can stay in the camp. Russell is worried about this expedition, so he asked you to help him. The first line contains the number of independent test cases T ( 1 <= q T <= q 2 cdot 10^5 ). Next 2T lines contain description of test cases. The first line of description of each test case contains the number of young explorers N ( 1 <= q N <= q 2 cdot 10^5 ). The second line contains N integers e_1, e_2, ldots, e_N ( 1 <= q e_i <= q N ), where e_i is the inexperience of the i -th explorer. It's guaranteed that sum of all N doesn't exceed 3 cdot 10^5 . Print T numbers, each number on a separate line. In i -th line print the maximum number of groups Russell can form in i -th test case. In the first example we can organize three groups. There will be only one explorer in each group. It's correct because inexperience of each explorer equals to 1 , so it's not less than the size of his group. In the second example we can organize two groups. Explorers with inexperience 1 , 2 and 3 will form the first group, and the other two explorers with inexperience equal to 2 will form the second group. This"...

Tutorials

Codeforces Round #643 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
81342259 vjudge5 B May 25, 2020, 2:50 a.m. OK Clang++17 Diagnostics TESTS 26 1621 16896000 1200
80755078 vjudge5 B May 20, 2020, 8:40 a.m. OK Clang++17 Diagnostics TESTS 26 1653 16896000 1200
80943204 noob_acmp B May 22, 2020, 2:38 p.m. OK Delphi TESTS 26 202 819200 1200
80575081 monna4335 B May 18, 2020, 6:30 a.m. OK GNU C11 TESTS 26 655 4505600 1200
80390991 Beku.sh B May 16, 2020, 3:56 p.m. OK GNU C11 TESTS 26 655 5324800 1200
80387982 rakesh_roy_plabon B May 16, 2020, 3:33 p.m. OK GNU C11 TESTS 26 670 4505600 1200
80387685 flayer_hunter B May 16, 2020, 3:30 p.m. OK GNU C11 TESTS 26 670 4505600 1200
80446635 Amin.s B May 17, 2020, 7:55 a.m. OK GNU C11 TESTS 26 670 5324800 1200
80615159 vipenl26 B May 18, 2020, 3:09 p.m. OK GNU C11 TESTS 26 670 5324800 1200
80413670 JoseTomas01 B May 16, 2020, 8:22 p.m. OK GNU C11 TESTS 26 670 6860800 1200
80661685 kingpin119 B May 19, 2020, 6:46 a.m. OK GNU C11 TESTS 26 685 1638400 1200
80661976 Cutest B May 19, 2020, 6:50 a.m. OK GNU C11 TESTS 26 686 819200 1200
80435021 SUNNY24 B May 17, 2020, 5:35 a.m. OK GNU C11 TESTS 26 686 4505600 1200
81022990 vjudge2 B May 23, 2020, 2:40 p.m. OK GNU C++11 TESTS 26 30 3276800 1200
80644558 hkxadpall B May 18, 2020, 11:39 p.m. OK GNU C++11 TESTS 26 31 819200 1200
81375302 _zay B May 25, 2020, 11:05 a.m. OK GNU C++11 TESTS 26 31 2764800 1200
81022462 BeNoble B May 23, 2020, 2:33 p.m. OK GNU C++11 TESTS 26 31 3276800 1200
80421447 pipiguai B May 17, 2020, 12:02 a.m. OK GNU C++11 TESTS 26 31 4710400 1200
80517150 vjudge1 B May 17, 2020, 11:58 a.m. OK GNU C++11 TESTS 26 31 4812800 1200
80643983 luogu_bot5 B May 18, 2020, 11:14 p.m. OK GNU C++11 TESTS 26 31 5017600 1200
80948610 vjudge4 B May 22, 2020, 3:40 p.m. OK GNU C++11 TESTS 26 46 614400 1200
80948603 Tom66 B May 22, 2020, 3:40 p.m. OK GNU C++11 TESTS 26 46 614400 1200
80732679 vjudge2 B May 20, 2020, 12:58 a.m. OK GNU C++11 TESTS 26 46 614400 1200
80819429 Wall_breaker B May 21, 2020, 4:26 a.m. OK GNU C++14 TESTS 26 62 1024000 1200
80930496 mayiyang B May 22, 2020, 11:49 a.m. OK GNU C++14 TESTS 26 77 1024000 1200
80696821 IRIA B May 19, 2020, 2:19 p.m. OK GNU C++14 TESTS 26 77 2457600 1200
80424964 abutoto B May 17, 2020, 2:07 a.m. OK GNU C++14 TESTS 26 77 5324800 1200
80607467 Bper B May 18, 2020, 1:41 p.m. OK GNU C++14 TESTS 26 77 6144000 1200
81664305 marcose18 B May 28, 2020, 2:38 a.m. OK GNU C++14 TESTS 26 78 1024000 1200
80787599 STZ2001 B May 20, 2020, 3:49 p.m. OK GNU C++14 TESTS 26 78 1024000 1200
80746873 u1804077 B May 20, 2020, 6:37 a.m. OK GNU C++14 TESTS 26 78 1433600 1200
80867866 as2341567 B May 21, 2020, 3:39 p.m. OK GNU C++14 TESTS 26 78 1433600 1200
80645257 jayed.al.hasan B May 19, 2020, 12:10 a.m. OK GNU C++14 TESTS 26 78 3993600 1200
81172738 Zlun_Yan B May 24, 2020, 11:55 a.m. OK GNU C++17 TESTS 26 62 819200 1200
80687876 vjudge5 B May 19, 2020, 12:40 p.m. OK GNU C++17 TESTS 26 62 1843200 1200
80696968 vjudge2 B May 19, 2020, 2:20 p.m. OK GNU C++17 TESTS 26 62 2457600 1200
80976738 nostarck B May 23, 2020, 1:14 a.m. OK GNU C++17 TESTS 26 77 1638400 1200
80463279 c9lwh B May 17, 2020, 9:35 a.m. OK GNU C++17 TESTS 26 77 4505600 1200
80427334 yin12138 B May 17, 2020, 3:08 a.m. OK GNU C++17 TESTS 26 77 4505600 1200
80426041 ZZU_KrySt4l B May 17, 2020, 2:35 a.m. OK GNU C++17 TESTS 26 77 4505600 1200
80557388 operatormike B May 17, 2020, 10:33 p.m. OK GNU C++17 TESTS 26 77 5734400 1200
81153423 gzl B May 24, 2020, 9:17 a.m. OK GNU C++17 TESTS 26 78 819200 1200
81199052 Wzy-Zero B May 24, 2020, 12:44 p.m. OK GNU C++17 TESTS 26 78 819200 1200
80611337 petushara B May 18, 2020, 2:28 p.m. OK GNU C++17 (64) TESTS 26 31 5120000 1200
81469039 agent48 B May 26, 2020, 12:24 p.m. OK GNU C++17 (64) TESTS 26 61 1024000 1200
80723315 Phortox B May 19, 2020, 7:49 p.m. OK GNU C++17 (64) TESTS 26 61 2457600 1200
80416128 Pandemic B May 16, 2020, 9:11 p.m. OK GNU C++17 (64) TESTS 26 61 5120000 1200
80894206 kyaa B May 22, 2020, 1:23 a.m. OK GNU C++17 (64) TESTS 26 62 819200 1200
81567688 Ormlis B May 26, 2020, 10:42 p.m. OK GNU C++17 (64) TESTS 26 62 1024000 1200
80782219 Gashintare B May 20, 2020, 2:43 p.m. OK GNU C++17 (64) TESTS 26 62 1638400 1200
80585939 _labib B May 18, 2020, 9:03 a.m. OK GNU C++17 (64) TESTS 26 62 5120000 1200
80563177 19992147 B May 18, 2020, 2:24 a.m. OK GNU C++17 (64) TESTS 26 62 5120000 1200
80558822 FlowerOfSorrow B May 17, 2020, 11:33 p.m. OK GNU C++17 (64) TESTS 26 62 5120000 1200
80429853 amarjeetanand B May 17, 2020, 4:06 a.m. OK Go TESTS 26 93 15155200 1200
80435629 nsaeki B May 17, 2020, 5:43 a.m. OK Go TESTS 26 187 15155200 1200
80439182 dblokhin B May 17, 2020, 6:27 a.m. OK Go TESTS 26 732 15155200 1200
80422084 Russell_Emerine B May 17, 2020, 12:26 a.m. OK Haskell TESTS 26 592 34816000 1200
80623184 shaposhnik B May 18, 2020, 4:35 p.m. OK Haskell TESTS 26 670 21094400 1200
80810301 dauom B May 20, 2020, 10:57 p.m. OK Java 11 TESTS 26 171 0 1200
80633156 mr___hacker____ B May 18, 2020, 6:53 p.m. OK Java 11 TESTS 26 187 0 1200
80415992 atishay127 B May 16, 2020, 9:08 p.m. OK Java 11 TESTS 26 187 24576000 1200
80415823 atishay127 B May 16, 2020, 9:04 p.m. OK Java 11 TESTS 26 187 24576000 1200
81403246 ojhaankesh1975 B May 25, 2020, 4:41 p.m. OK Java 11 TESTS 26 202 0 1200
81357875 devesh08 B May 25, 2020, 7:24 a.m. OK Java 11 TESTS 26 202 0 1200
80412303 Mann_27__ B May 16, 2020, 8 p.m. OK Java 11 TESTS 26 202 24064000 1200
80395384 bckslsh03 B May 16, 2020, 4:38 p.m. OK Java 11 TESTS 26 202 24064000 1200
80395098 bckslsh03 B May 16, 2020, 4:35 p.m. OK Java 11 TESTS 26 202 24064000 1200
80416118 atishay127 B May 16, 2020, 9:11 p.m. OK Java 11 TESTS 26 202 24576000 1200
80874041 nandit B May 21, 2020, 5:02 p.m. OK Java 8 TESTS 26 124 0 1200
80767129 aditya314 B May 20, 2020, 11:25 a.m. OK Java 8 TESTS 26 124 0 1200
80608403 ineffablekenobi B May 18, 2020, 1:52 p.m. OK Java 8 TESTS 26 124 20787200 1200
80587753 bluesky111 B May 18, 2020, 9:33 a.m. OK Java 8 TESTS 26 124 20787200 1200
80438858 ragnarok001 B May 17, 2020, 6:23 a.m. OK Java 8 TESTS 26 124 20889600 1200
80658970 walter_white2 B May 19, 2020, 6:06 a.m. OK Java 8 TESTS 26 140 0 1200
80390324 K.A.R.M.A B May 16, 2020, 3:51 p.m. OK Java 8 TESTS 26 155 20582400 1200
80441340 sushrut29 B May 17, 2020, 6:52 a.m. OK Java 8 TESTS 26 155 20787200 1200
80614429 al7bashkatov B May 18, 2020, 3:02 p.m. OK Java 8 TESTS 26 155 20889600 1200
80398265 avi1234 B May 16, 2020, 5:07 p.m. OK Java 8 TESTS 26 155 21196800 1200
80392852 koboshi B May 16, 2020, 4:13 p.m. OK Kotlin TESTS 26 202 22425600 1200
80963350 Fortin B May 22, 2020, 6:49 p.m. OK Kotlin TESTS 26 233 1433600 1200
80419096 songsinger B May 16, 2020, 10:32 p.m. OK Kotlin TESTS 26 233 22835200 1200
80427648 mt_kuma B May 17, 2020, 3:15 a.m. OK Kotlin TESTS 26 311 31232000 1200
80419155 songsinger B May 16, 2020, 10:34 p.m. OK Kotlin TESTS 26 311 32768000 1200
80419412 songsinger B May 16, 2020, 10:42 p.m. OK Kotlin TESTS 26 311 34918400 1200
80419350 songsinger B May 16, 2020, 10:40 p.m. OK Kotlin TESTS 26 312 34918400 1200
81315186 a11eca B May 24, 2020, 4:26 p.m. OK Kotlin TESTS 26 467 921600 1200
80418555 songsinger B May 16, 2020, 10:16 p.m. OK Kotlin TESTS 26 1372 30720000 1200
80418619 songsinger B May 16, 2020, 10:18 p.m. OK Kotlin TESTS 26 1372 35737600 1200
80793628 _Trung_Nguyen B May 20, 2020, 5:06 p.m. OK Mono C# TESTS 26 1248 14950400 1200
80435673 ravinem1 B May 17, 2020, 5:44 a.m. OK Mono C# TESTS 26 1341 22425600 1200
81002271 vjudge3 B May 23, 2020, 9:44 a.m. OK MS C++ TESTS 26 77 819200 1200
80938188 MrBear B May 22, 2020, 1:46 p.m. OK MS C++ TESTS 26 811 1024000 1200
81014217 vjudge5 B May 23, 2020, 12:29 p.m. OK MS C++ 2017 TESTS 26 109 1228800 1200
80564155 x_y B May 18, 2020, 2:48 a.m. OK MS C++ 2017 TESTS 26 109 4505600 1200
80993893 vjudge2 B May 23, 2020, 7:36 a.m. OK MS C++ 2017 TESTS 26 124 1024000 1200
80421486 Accelerating B May 17, 2020, 12:03 a.m. OK MS C++ 2017 TESTS 26 124 4505600 1200
80407412 leventa B May 16, 2020, 6:54 p.m. OK MS C++ 2017 TESTS 26 124 8704000 1200
80993885 vjudge4 B May 23, 2020, 7:36 a.m. OK MS C++ 2017 TESTS 26 139 1433600 1200
80741502 rhksdn6227 B May 20, 2020, 5:07 a.m. OK MS C++ 2017 TESTS 26 327 819200 1200
80903188 skymin B May 22, 2020, 5:21 a.m. OK MS C++ 2017 TESTS 26 327 819200 1200
80417345 getN1ght B May 16, 2020, 9:41 p.m. OK MS C++ 2017 TESTS 26 327 5324800 1200
80419955 batyousef B May 16, 2020, 11:01 p.m. OK MS C++ 2017 TESTS 26 764 8499200 1200
80406671 arpit2438735 B May 16, 2020, 6:45 p.m. OK Node.js TESTS 26 1778 62464000 1200
80418131 kit.shiron B May 16, 2020, 10:03 p.m. OK PyPy 2 TESTS 26 187 35020800 1200
80814882 beethoven97 B May 21, 2020, 2:10 a.m. OK PyPy 2 TESTS 26 264 10649600 1200
80814911 beethoven97 B May 21, 2020, 2:11 a.m. OK PyPy 2 TESTS 26 296 10649600 1200
80814283 beethoven97 B May 21, 2020, 1:47 a.m. OK PyPy 2 TESTS 26 296 10752000 1200
80814873 beethoven97 B May 21, 2020, 2:09 a.m. OK PyPy 2 TESTS 26 311 10649600 1200
80908714 yumtam B May 22, 2020, 6:48 a.m. OK PyPy 2 TESTS 26 326 17408000 1200
80537029 TLE_WA B May 17, 2020, 4:10 p.m. OK PyPy 2 TESTS 26 841 33075200 1200
80432944 anshuman16423 B May 17, 2020, 5:04 a.m. OK PyPy 2 TESTS 26 1949 33587200 1200
80397840 Scopula B May 16, 2020, 5:03 p.m. OK PyPy 3 TESTS 26 248 34918400 1200
81045901 ramgarg102 B May 23, 2020, 8:07 p.m. OK PyPy 3 TESTS 26 264 12800000 1200
81438110 seric B May 26, 2020, 5:28 a.m. OK PyPy 3 TESTS 26 264 12902400 1200
80608784 snape_here B May 18, 2020, 1:57 p.m. OK PyPy 3 TESTS 26 264 32665600 1200
80402860 aditya1050 B May 16, 2020, 5:57 p.m. OK PyPy 3 TESTS 26 264 33177600 1200
80419893 omarnvidia B May 16, 2020, 10:59 p.m. OK PyPy 3 TESTS 26 264 33792000 1200
81046089 ramgarg102 B May 23, 2020, 8:10 p.m. OK PyPy 3 TESTS 26 265 12800000 1200
80758714 PracticeAccountICL B May 20, 2020, 9:32 a.m. OK PyPy 3 TESTS 26 265 12800000 1200
80853830 ycui11 B May 21, 2020, 1 p.m. OK PyPy 3 TESTS 26 265 13824000 1200
80415037 aditya1050 B May 16, 2020, 8:47 p.m. OK PyPy 3 TESTS 26 265 33075200 1200
80898690 tuxtux1 B May 22, 2020, 3:32 a.m. OK Python 2 TESTS 26 670 7884800 1200
80631826 sudhansan B May 18, 2020, 6:33 p.m. OK Python 2 TESTS 26 716 7987200 1200
80429797 13048047792 B May 17, 2020, 4:05 a.m. OK Python 2 TESTS 26 717 14233600 1200
80435543 ComptineDunAutreEte B May 17, 2020, 5:42 a.m. OK Python 2 TESTS 26 1528 14336000 1200
80397020 bazzyadb B May 16, 2020, 4:55 p.m. OK Python 2 TESTS 26 1762 14438400 1200
80397076 bazzyadb B May 16, 2020, 4:55 p.m. OK Python 2 TESTS 26 1965 14643200 1200
80398825 divyansh_io B May 16, 2020, 5:12 p.m. OK Python 3 TESTS 26 498 17100800 1200
80398287 divyansh_io B May 16, 2020, 5:07 p.m. OK Python 3 TESTS 26 545 17100800 1200
80398718 divyansh_io B May 16, 2020, 5:11 p.m. OK Python 3 TESTS 26 592 16998400 1200
80409864 subhajitdas B May 16, 2020, 7:22 p.m. OK Python 3 TESTS 26 592 17817600 1200
80404718 Dart-Xeyter B May 16, 2020, 6:19 p.m. OK Python 3 TESTS 26 592 17817600 1200
80410384 alon276 B May 16, 2020, 7:29 p.m. OK Python 3 TESTS 26 608 17612800 1200
80445129 Fullmetal_Algorithmist B May 17, 2020, 7:37 a.m. OK Python 3 TESTS 26 623 17817600 1200
81003758 Vitt B May 23, 2020, 10:06 a.m. OK Python 3 TESTS 26 654 15564800 1200
80562360 misterPooL B May 18, 2020, 1:56 a.m. OK Python 3 TESTS 26 654 22220800 1200
80412375 susanit B May 16, 2020, 8:01 p.m. OK Python 3 TESTS 26 655 17715200 1200
81426703 LeoRiether B May 26, 2020, 12:23 a.m. OK Rust TESTS 26 77 2764800 1200
80405431 cotton100pc B May 16, 2020, 6:29 p.m. OK Rust TESTS 26 78 7372800 1200
80789124 pkrzemin B May 20, 2020, 4:06 p.m. OK Scala TESTS 26 1996 0 1200

remove filters

Back to search problems