Codeforces Round 914 (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
1904 Codeforces Round 914 (Div. 2) FINISHED False 7200 38066090 Dec. 9, 2023, 4:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 17304 ) B Collecting Game PROGRAMMING binary search dp greedy two pointers

B'You are given an array a of n positive integers and a score. If your score is greater than or equal to a_i , then you can increase your score by a_i and remove a_i from the array. For each index i , output the maximum number of additional array elements that you can remove if you remove a_i and then set your score to a_i . Note that the removal of a_i should not be counted in the answer. Each test contains multiple test cases. The first line contains an integer t ( 1 <= q t <= q 5000 ) -- the number of test cases. The description of the test cases follows. The first line of each test case contains a single integer n ( 1 <= n <= 10^5 ) -- the length of the array. The second line of each test case contains n integers a_1, a_2, ldots, a_n ( 1 <= a_i <= 10^9 ) -- the elements of the array. It is guaranteed that the sum of n over all test cases does not exceed 10^5 . For each test case, output n integers, the i -th of which denotes the maximum number of additional array elements that you can remove if you remove a_i from the array and then set your score to a_i . In the first test case, the answers are as follows: If we start with i=4 , our initial score is a_4=4 and a=[20,5,1,2] . We can remove 3 additional elements in the following order: If we start with i=1 we can remove all remaining elements in the array, so the answer is 4 . If we start with i=2 , we can remove 3 additional elements in the following order: 1 , 4 , 2 . If we start with i=3 , we can remove no additional elements. If we start with i=5 , we can remove 1 additional element: 1 . '...

Tutorials

Codeforces Round 914 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
236561576 ruban B Dec. 9, 2023, 5:39 p.m. OK FPC TESTS 8 374 264806400
236567156 1435730 B Dec. 9, 2023, 5:54 p.m. OK GNU C11 TESTS 8 46 1228800
236608896 Humaira228 B Dec. 10, 2023, 4:08 a.m. OK GNU C11 TESTS 8 467 6451200
236567099 notpiroAG B Dec. 9, 2023, 5:54 p.m. OK GNU C11 TESTS 8 468 4812800
236582553 NeTi B Dec. 9, 2023, 7:33 p.m. OK GNU C++14 TESTS 8 46 1638400
236607455 luogu_bot2 B Dec. 10, 2023, 3:41 a.m. OK GNU C++14 TESTS 8 46 2048000
236594176 zhang1376959119 B Dec. 9, 2023, 9:45 p.m. OK GNU C++14 TESTS 8 46 2355200
236561408 kpps B Dec. 9, 2023, 5:38 p.m. OK GNU C++14 TESTS 8 46 2764800
236564445 alphacoder25 B Dec. 9, 2023, 5:47 p.m. OK GNU C++14 TESTS 8 61 3788800
236575889 Baby_Elias B Dec. 9, 2023, 6:32 p.m. OK GNU C++14 TESTS 8 61 5836800
236609854 singhgautam1124 B Dec. 10, 2023, 4:26 a.m. OK GNU C++14 TESTS 8 61 11264000
236607472 luogu_bot5 B Dec. 10, 2023, 3:41 a.m. OK GNU C++14 TESTS 8 62 2048000
236607407 luogu_bot5 B Dec. 10, 2023, 3:40 a.m. OK GNU C++14 TESTS 8 62 2048000
236580814 AmigoDoPemrritoCheems B Dec. 9, 2023, 7:14 p.m. OK GNU C++14 TESTS 8 62 2150400
236584895 Sherif804 B Dec. 9, 2023, 8 p.m. OK GNU C++17 TESTS 8 46 1228800
236588610 AshutoshChoudhary B Dec. 9, 2023, 8:34 p.m. OK GNU C++17 TESTS 8 46 1228800
236596368 Xiaobaibubai B Dec. 9, 2023, 10:29 p.m. OK GNU C++17 TESTS 8 46 1228800
236569409 Portgas-D-Ace B Dec. 9, 2023, 6 p.m. OK GNU C++17 TESTS 8 46 1740800
236561532 Aditya_Singh_45 B Dec. 9, 2023, 5:39 p.m. OK GNU C++17 TESTS 8 46 1740800
236606880 khoatri B Dec. 10, 2023, 3:29 a.m. OK GNU C++17 TESTS 8 46 2048000
236607462 nokia B Dec. 10, 2023, 3:41 a.m. OK GNU C++17 TESTS 8 46 2048000
236581968 NanadaimeHokage B Dec. 9, 2023, 7:27 p.m. OK GNU C++17 TESTS 8 46 2355200
236614505 sainadhsn B Dec. 10, 2023, 5:41 a.m. OK GNU C++17 TESTS 8 46 2457600
236597572 SpongeCodes B Dec. 9, 2023, 11:01 p.m. OK GNU C++17 TESTS 8 46 3174400
236604316 fyh20 B Dec. 10, 2023, 2:32 a.m. OK GNU C++17 (64) TESTS 8 31 1228800
236613825 iamcclocation B Dec. 10, 2023, 5:31 a.m. OK GNU C++17 (64) TESTS 8 31 16076800
236600530 MIKEFENG B Dec. 10, 2023, 12:43 a.m. OK GNU C++17 (64) TESTS 8 46 1433600
236574510 Heisenburg-120 B Dec. 9, 2023, 6:25 p.m. OK GNU C++17 (64) TESTS 8 46 1638400
236576665 akwa_blue B Dec. 9, 2023, 6:37 p.m. OK GNU C++17 (64) TESTS 8 46 1638400
236565896 GuideMyWay B Dec. 9, 2023, 5:51 p.m. OK GNU C++17 (64) TESTS 8 46 2048000
236571736 privetsunset B Dec. 9, 2023, 6:04 p.m. OK GNU C++17 (64) TESTS 8 46 2048000
236613895 Binary_AJ B Dec. 10, 2023, 5:32 a.m. OK GNU C++17 (64) TESTS 8 46 2355200
236601045 enslaved B Dec. 10, 2023, 1 a.m. OK GNU C++17 (64) TESTS 8 46 2457600
236575799 Alfa B Dec. 9, 2023, 6:31 p.m. OK GNU C++17 (64) TESTS 8 46 2457600
236595698 lait1103 B Dec. 9, 2023, 10:14 p.m. OK GNU C++20 (64) TESTS 8 31 1228800
236589653 Greedious B Dec. 9, 2023, 8:48 p.m. OK GNU C++20 (64) TESTS 8 31 1228800
236582239 lmqzzz B Dec. 9, 2023, 7:30 p.m. OK GNU C++20 (64) TESTS 8 31 1228800
236577924 JOO_91 B Dec. 9, 2023, 6:47 p.m. OK GNU C++20 (64) TESTS 8 31 1228800
236576422 retired_and_tired B Dec. 9, 2023, 6:36 p.m. OK GNU C++20 (64) TESTS 8 31 1228800
236613164 nogondess B Dec. 10, 2023, 5:21 a.m. OK GNU C++20 (64) TESTS 8 31 1228800
236610992 seraphic B Dec. 10, 2023, 4:47 a.m. OK GNU C++20 (64) TESTS 8 31 1228800
236607065 gugg B Dec. 10, 2023, 3:33 a.m. OK GNU C++20 (64) TESTS 8 31 1228800
236605414 Lazy.JPG B Dec. 10, 2023, 2:58 a.m. OK GNU C++20 (64) TESTS 8 31 1638400
236609567 colposh B Dec. 10, 2023, 4:21 a.m. OK GNU C++20 (64) TESTS 8 31 1638400
236614635 wdjuruo B Dec. 10, 2023, 5:42 a.m. OK Java 11 TESTS 8 249 0
236596754 faresbadr316 B Dec. 9, 2023, 10:40 p.m. OK Java 11 TESTS 8 264 2457600
236583454 GR1ZLER B Dec. 9, 2023, 7:44 p.m. OK Java 11 TESTS 8 280 1945600
236570814 BurnerAce B Dec. 9, 2023, 6:03 p.m. OK Java 11 TESTS 8 296 0
236563202 Dan1c B Dec. 9, 2023, 5:43 p.m. OK Java 11 TESTS 8 436 6348800
236566648 rajkothari634 B Dec. 9, 2023, 5:53 p.m. OK Java 11 TESTS 8 545 29286400
236615467 achal5623 B Dec. 10, 2023, 5:53 a.m. OK Java 11 TESTS 8 608 5017600
236604776 Clementine96 B Dec. 10, 2023, 2:43 a.m. OK Java 11 TESTS 8 685 18432000
236562385 thaCoder345 B Dec. 9, 2023, 5:41 p.m. OK Java 11 TESTS 8 748 102400
236580051 EricM08 B Dec. 9, 2023, 7:07 p.m. OK Java 11 TESTS 8 748 23961600
236565025 dilshar23 B Dec. 9, 2023, 5:48 p.m. OK Java 17 TESTS 8 295 4198400
236569338 mohammed.rabii B Dec. 9, 2023, 5:59 p.m. OK Java 17 TESTS 8 327 3481600
236587421 CutSandstone B Dec. 9, 2023, 8:25 p.m. OK Java 17 TESTS 8 405 18534400
236570818 GaleStarr B Dec. 9, 2023, 6:03 p.m. OK Java 17 TESTS 8 561 3891200
236580245 mmayukh1810 B Dec. 9, 2023, 7:08 p.m. OK Java 17 TESTS 8 608 1024000
236562697 anand_mishra_ B Dec. 9, 2023, 5:42 p.m. OK Java 17 TESTS 8 639 2969600
236567735 prac_123 B Dec. 9, 2023, 5:56 p.m. OK Java 17 TESTS 8 654 31436800
236604009 SharpEdge1 B Dec. 10, 2023, 2:25 a.m. OK Java 17 TESTS 8 733 921600
236606108 mapleKing B Dec. 10, 2023, 3:13 a.m. OK Java 21 TESTS 8 685 204800
236566224 Althaf_Hussain B Dec. 9, 2023, 5:52 p.m. OK Java 21 TESTS 8 842 819200
236589852 Y_T B Dec. 9, 2023, 8:52 p.m. OK Java 8 TESTS 8 171 4608000
236578413 Danger_Don B Dec. 9, 2023, 6:51 p.m. OK Java 8 TESTS 8 202 1945600
236562975 himanshubhardwaj169 B Dec. 9, 2023, 5:43 p.m. OK Java 8 TESTS 8 265 5017600
236574384 tb123 B Dec. 9, 2023, 6:24 p.m. OK Java 8 TESTS 8 312 21196800
236578530 Sumitsingh7 B Dec. 9, 2023, 6:52 p.m. OK Java 8 TESTS 8 545 8192000
236566305 nikhilsahani242003 B Dec. 9, 2023, 5:52 p.m. OK Java 8 TESTS 8 545 8192000
236573377 Bl0ck_M0mb0 B Dec. 9, 2023, 6:19 p.m. OK Java 8 TESTS 8 576 12902400
236577895 simple_arya B Dec. 9, 2023, 6:47 p.m. OK Java 8 TESTS 8 639 0
236565408 chiragsingh876 B Dec. 9, 2023, 5:49 p.m. OK Java 8 TESTS 8 686 0
236581338 ShvarcstNeger B Dec. 9, 2023, 7:19 p.m. OK MS C++ 2017 TESTS 8 140 3584000
236560817 serafima.khokhlova2000 B Dec. 9, 2023, 5:37 p.m. OK MS C++ 2017 TESTS 8 155 2457600
236575232 arssmol1029 B Dec. 9, 2023, 6:28 p.m. OK MS C++ 2017 TESTS 8 155 2764800
236570308 Michael5Kolesnikov B Dec. 9, 2023, 6:02 p.m. OK MS C++ 2017 TESTS 8 155 2764800
236580938 skimono B Dec. 9, 2023, 7:15 p.m. OK MS C++ 2017 TESTS 8 156 2457600
236567171 Kirill-_- B Dec. 9, 2023, 5:54 p.m. OK MS C++ 2017 TESTS 8 156 2457600
236601615 andy562.dlg B Dec. 10, 2023, 1:18 a.m. OK MS C++ 2017 TESTS 8 171 7680000
236574821 AvanSingh B Dec. 9, 2023, 6:26 p.m. OK MS C++ 2017 TESTS 8 187 7884800
236562345 Darooha B Dec. 9, 2023, 5:41 p.m. OK OCaml TESTS 8 217 6860800
236570748 ErikUsmanov B Dec. 9, 2023, 6:03 p.m. OK PyPy 3 TESTS 8 436 21196800
236566057 amitjoshi24 B Dec. 9, 2023, 5:51 p.m. OK PyPy 3 TESTS 8 467 17715200
236563622 MadrasMacho B Dec. 9, 2023, 5:44 p.m. OK PyPy 3 TESTS 8 482 15769600
236573436 jvatsal0709 B Dec. 9, 2023, 6:19 p.m. OK PyPy 3 TESTS 8 577 21913600
236606690 liupengsay B Dec. 10, 2023, 3:26 a.m. OK PyPy 3-64 TESTS 8 202 16384000
236588594 Dert30 B Dec. 9, 2023, 8:33 p.m. OK PyPy 3-64 TESTS 8 202 18022400
236562797 notChidi B Dec. 9, 2023, 5:42 p.m. OK PyPy 3-64 TESTS 8 202 21401600
236576800 sixthcore B Dec. 9, 2023, 6:38 p.m. OK PyPy 3-64 TESTS 8 202 30310400
236597111 TheViking733n B Dec. 9, 2023, 10:49 p.m. OK PyPy 3-64 TESTS 8 249 20172800
236578434 aayush_chhabra B Dec. 9, 2023, 6:51 p.m. OK PyPy 3-64 TESTS 8 249 20480000
236562127 Prasanna0028 B Dec. 9, 2023, 5:40 p.m. OK PyPy 3-64 TESTS 8 264 26316800
236580287 Bazhenov24 B Dec. 9, 2023, 7:09 p.m. OK PyPy 3-64 TESTS 8 280 21196800
236577284 abdurakhmonnn B Dec. 9, 2023, 6:42 p.m. OK PyPy 3-64 TESTS 8 295 21401600
236576745 abdurakhmonnn B Dec. 9, 2023, 6:38 p.m. OK PyPy 3-64 TESTS 8 296 21401600
236601424 python_tamer B Dec. 10, 2023, 1:11 a.m. OK Python 3 TESTS 8 187 29491200
236569178 batsukh2006 B Dec. 9, 2023, 5:59 p.m. OK Python 3 TESTS 8 248 19660800
236579613 manu8274 B Dec. 9, 2023, 7:02 p.m. OK Python 3 TESTS 8 249 14540800
236567704 deepanshuish B Dec. 9, 2023, 5:55 p.m. OK Python 3 TESTS 8 249 19558400
236608161 MartinHou B Dec. 10, 2023, 3:54 a.m. OK Python 3 TESTS 8 264 20172800
236573025 aknov B Dec. 9, 2023, 6:18 p.m. OK Python 3 TESTS 8 265 18739200
236593678 mitya139 B Dec. 9, 2023, 9:35 p.m. OK Python 3 TESTS 8 265 22937600
236562843 4rn4vg B Dec. 9, 2023, 5:42 p.m. OK Python 3 TESTS 8 280 13004800
236561020 parizz B Dec. 9, 2023, 5:37 p.m. OK Python 3 TESTS 8 280 16793600
236566399 tashish.2005 B Dec. 9, 2023, 5:52 p.m. OK Python 3 TESTS 8 280 22732800
236597616 liut B Dec. 9, 2023, 11:02 p.m. OK Rust 2021 TESTS 8 30 3584000
236568007 points_engineering B Dec. 9, 2023, 5:56 p.m. OK Rust 2021 TESTS 8 77 7680000
236578256 vstiff B Dec. 9, 2023, 6:49 p.m. OK Rust 2021 TESTS 8 93 8089600

remove filters

Back to search problems