Codeforces Round 681 (Div. 1, based on VK Cup 2019-2020 - Final)

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
1442 Codeforces Round 681 (Div. 1, based on VK Cup 2019-2020 - Final) FINISHED False 7200 133025111 Nov. 2, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 9014 ) A Extreme Subtraction PROGRAMMING dp greedy

B'You are given an array a of n positive integers. You can use the following operation as many times as you like: select any integer 1 <= k <= n and do one of two things: For example, if n=5 and a=[3,2,2,1,4] , then you can apply one of the following operations to it (not all possible options are listed below): Determine if it is possible to make all the elements of the array equal to zero by applying a certain number of operations. The first line contains one positive integer t ( 1 <= t <= 30000 ) -- the number of test cases. Then t test cases follow. Each test case begins with a line containing one integer n ( 1 <= n <= 30000 ) -- the number of elements in the array. The second line of each test case contains n integers a_1 ldots a_n ( 1 <= a_i <= 10^6 ). The sum of n over all test cases does not exceed 30000 . For each test case, output on a separate line: The letters in the words YES and NO can be outputed in any case. '...

Tutorials

84298

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
97443879 Gassa A Nov. 2, 2020, 2:50 p.m. OK D TESTS 7 31 4198400
97494686 hos.lyric A Nov. 2, 2020, 5:15 p.m. OK D TESTS 7 46 4198400
97524014 mani312 A Nov. 3, 2020, 4:13 a.m. OK GNU C11 TESTS 8 31 102400
97444823 dqa2020 A Nov. 2, 2020, 2:51 p.m. OK GNU C++11 TESTS 7 15 0
97441924 He_Ren A Nov. 2, 2020, 2:47 p.m. OK GNU C++11 TESTS 7 15 0
97450937 oyqy1203 A Nov. 2, 2020, 3:02 p.m. OK GNU C++11 TESTS 7 15 0
97439146 BigBag A Nov. 2, 2020, 2:43 p.m. OK GNU C++11 TESTS 7 15 102400
97437755 xyz32768 A Nov. 2, 2020, 2:41 p.m. OK GNU C++11 TESTS 7 15 102400
97519890 oier_moyujiang A Nov. 3, 2020, 2:40 a.m. OK GNU C++11 TESTS 8 15 102400
97519651 caidongxiao A Nov. 3, 2020, 2:34 a.m. OK GNU C++11 TESTS 8 15 204800
97484694 lcjWA A Nov. 2, 2020, 4:18 p.m. OK GNU C++11 TESTS 7 15 409600
97444646 ICANTAKIOI A Nov. 2, 2020, 2:51 p.m. OK GNU C++11 TESTS 7 15 409600
97447328 Maniac_Wallnut A Nov. 2, 2020, 2:55 p.m. OK GNU C++11 TESTS 7 15 409600
97447927 Taday A Nov. 2, 2020, 2:57 p.m. OK GNU C++14 TESTS 7 15 6451200
97454013 _Backl1ght A Nov. 2, 2020, 3:08 p.m. OK GNU C++14 TESTS 7 15 7065600
97440669 Zoli9 A Nov. 2, 2020, 2:45 p.m. OK GNU C++14 TESTS 7 30 204800
97465666 shanin A Nov. 2, 2020, 3:32 p.m. OK GNU C++14 TESTS 7 30 307200
97442297 Temirulan A Nov. 2, 2020, 2:47 p.m. OK GNU C++14 TESTS 7 30 409600
97448664 Monazo1997 A Nov. 2, 2020, 2:58 p.m. OK GNU C++14 TESTS 7 30 512000
97439150 dlalswp25 A Nov. 2, 2020, 2:43 p.m. OK GNU C++14 TESTS 7 30 716800
97507121 tilakparth A Nov. 2, 2020, 7:41 p.m. OK GNU C++14 TESTS 8 30 716800
97510438 HanTroid A Nov. 2, 2020, 8:51 p.m. OK GNU C++14 TESTS 8 30 1024000
97475417 kzyKT A Nov. 2, 2020, 3:55 p.m. OK GNU C++14 TESTS 7 30 1331200
97458942 Ardor A Nov. 2, 2020, 3:18 p.m. OK GNU C++17 TESTS 7 15 204800
97438469 nagpaljatin1411 A Nov. 2, 2020, 2:42 p.m. OK GNU C++17 TESTS 7 15 204800
97466058 Stelutzu A Nov. 2, 2020, 3:33 p.m. OK GNU C++17 TESTS 7 15 819200
97436714 atodo A Nov. 2, 2020, 2:39 p.m. OK GNU C++17 TESTS 7 15 2457600
97440936 MURAT_ECEM_EKICI A Nov. 2, 2020, 2:45 p.m. OK GNU C++17 TESTS 7 30 0
97445937 VladProg A Nov. 2, 2020, 2:53 p.m. OK GNU C++17 TESTS 7 30 0
97470842 gs17005 A Nov. 2, 2020, 3:43 p.m. OK GNU C++17 TESTS 7 30 102400
97448772 kamilos1089 A Nov. 2, 2020, 2:58 p.m. OK GNU C++17 TESTS 7 30 102400
97512427 penguinhacker A Nov. 2, 2020, 9:48 p.m. OK GNU C++17 TESTS 8 30 102400
97497098 IsaacMoris A Nov. 2, 2020, 5:33 p.m. OK GNU C++17 TESTS 8 30 102400
97437685 dorijanlendvaj A Nov. 2, 2020, 2:41 p.m. OK GNU C++17 (64) TESTS 7 15 0
97436707 jiangly A Nov. 2, 2020, 2:39 p.m. OK GNU C++17 (64) TESTS 7 15 102400
97509989 Geothermal A Nov. 2, 2020, 8:40 p.m. OK GNU C++17 (64) TESTS 8 15 102400
97501186 sheaf A Nov. 2, 2020, 6:15 p.m. OK GNU C++17 (64) TESTS 8 15 102400
97478512 pr3pony A Nov. 2, 2020, 4:02 p.m. OK GNU C++17 (64) TESTS 7 15 102400
97471449 JYJin A Nov. 2, 2020, 3:45 p.m. OK GNU C++17 (64) TESTS 7 15 102400
97440482 Fly_37 A Nov. 2, 2020, 2:45 p.m. OK GNU C++17 (64) TESTS 7 15 102400
97440286 chemthan A Nov. 2, 2020, 2:44 p.m. OK GNU C++17 (64) TESTS 7 15 102400
97450991 ScarletS A Nov. 2, 2020, 3:02 p.m. OK GNU C++17 (64) TESTS 7 15 204800
97449669 MateoCV A Nov. 2, 2020, 3 p.m. OK GNU C++17 (64) TESTS 7 15 204800
97502703 AryssonFigueiredo A Nov. 2, 2020, 6:34 p.m. OK Java 11 TESTS 8 171 0
97458340 Agnimandur A Nov. 2, 2020, 3:16 p.m. OK Java 11 TESTS 7 186 0
97468505 skittles1412 A Nov. 2, 2020, 3:38 p.m. OK Java 11 TESTS 7 186 0
97437229 uwi A Nov. 2, 2020, 2:40 p.m. OK Java 11 TESTS 7 187 0
97458096 DanielW48 A Nov. 2, 2020, 3:16 p.m. OK Java 11 TESTS 7 187 0
97444672 mphillotry A Nov. 2, 2020, 2:51 p.m. OK Java 11 TESTS 7 202 0
97458931 Apfeloxid A Nov. 2, 2020, 3:18 p.m. OK Java 11 TESTS 7 218 0
97449147 StayAwayFromBitches A Nov. 2, 2020, 2:59 p.m. OK Java 8 TESTS 7 108 9420800
97440692 golions A Nov. 2, 2020, 2:45 p.m. OK Java 8 TESTS 7 109 0
97441601 Katushechka A Nov. 2, 2020, 2:46 p.m. OK Java 8 TESTS 7 109 0
97438922 cwise A Nov. 2, 2020, 2:42 p.m. OK Java 8 TESTS 7 109 0
97513072 MagentaCobra A Nov. 2, 2020, 10:12 p.m. OK Java 8 TESTS 8 109 0
97511173 akram-adel A Nov. 2, 2020, 9:12 p.m. OK Java 8 TESTS 8 109 0
97469547 ElragolEl3enab A Nov. 2, 2020, 3:41 p.m. OK Java 8 TESTS 7 109 0
97452451 martins A Nov. 2, 2020, 3:05 p.m. OK Java 8 TESTS 7 109 0
97499137 fetetriste A Nov. 2, 2020, 5:53 p.m. OK Java 8 TESTS 8 124 0
97446409 adp527 A Nov. 2, 2020, 2:54 p.m. OK Java 8 TESTS 7 139 0
97518359 Spheniscine A Nov. 3, 2020, 1:54 a.m. OK Kotlin TESTS 8 109 0
97437483 Tlatoani A Nov. 2, 2020, 2:40 p.m. OK Kotlin TESTS 7 155 0
97455258 pichulia A Nov. 2, 2020, 3:10 p.m. OK MS C++ 2017 TESTS 7 31 2457600
97482768 gnomina007 A Nov. 2, 2020, 4:13 p.m. OK MS C++ 2017 TESTS 7 46 102400
97483579 P___ A Nov. 2, 2020, 4:15 p.m. OK MS C++ 2017 TESTS 7 46 409600
97449572 Yupiteru A Nov. 2, 2020, 2:59 p.m. OK .NET Core C# TESTS 7 93 921600
97450368 mban259 A Nov. 2, 2020, 3:01 p.m. OK .NET Core C# TESTS 7 93 2764800
97446266 keymoon A Nov. 2, 2020, 2:54 p.m. OK .NET Core C# TESTS 7 108 2764800
97526781 Soul_Full_Of_Thunder A Nov. 3, 2020, 5:12 a.m. OK PHP TESTS 8 31 3788800
97446513 SPD_9X2 A Nov. 2, 2020, 2:54 p.m. OK PyPy 3 TESTS 7 171 4198400
97441108 FlakeLCR A Nov. 2, 2020, 2:45 p.m. OK PyPy 3 TESTS 7 186 3584000
97439194 chinerist A Nov. 2, 2020, 2:43 p.m. OK PyPy 3 TESTS 7 186 4710400
97448805 kclee2172 A Nov. 2, 2020, 2:58 p.m. OK PyPy 3 TESTS 7 187 4710400
97442055 conqueror_of_tourist A Nov. 2, 2020, 2:47 p.m. OK PyPy 3 TESTS 7 187 4915200
97439996 nagiss A Nov. 2, 2020, 2:44 p.m. OK PyPy 3 TESTS 7 202 3276800
97447558 pineriver A Nov. 2, 2020, 2:56 p.m. OK PyPy 3 TESTS 7 202 3788800
97448355 asdsasd A Nov. 2, 2020, 2:57 p.m. OK PyPy 3 TESTS 7 202 5427200
97506340 __eRRor__ A Nov. 2, 2020, 7:29 p.m. OK PyPy 3 TESTS 8 202 69324800
97495357 nehan_der_thal A Nov. 2, 2020, 5:19 p.m. OK PyPy 3 TESTS 7 218 5734400
97440207 nwi A Nov. 2, 2020, 2:44 p.m. OK Python 2 TESTS 7 171 1740800
97455644 mkawa2 A Nov. 2, 2020, 3:11 p.m. OK Python 3 TESTS 7 109 1843200
97468475 naagi A Nov. 2, 2020, 3:38 p.m. OK Python 3 TESTS 7 155 2150400
97458768 sansen A Nov. 2, 2020, 3:17 p.m. OK Rust TESTS 7 31 716800
97454796 GeoffreyY A Nov. 2, 2020, 3:09 p.m. OK Rust TESTS 7 46 819200
97441097 ngtkana A Nov. 2, 2020, 2:45 p.m. OK Rust TESTS 7 62 1331200

remove filters

Back to search problems