Codeforces Round 609 (Div. 1)

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
1268 Codeforces Round 609 (Div. 1) FINISHED False 7200 154896899 Dec. 21, 2019, 11:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5996 ) B Domino for Young PROGRAMMING dp greedy math 2000

B'You are given a Young diagram. Given diagram is a histogram with n columns of lengths a_1, a_2, ldots, a_n ( a_1 geq a_2 geq ldots geq a_n geq 1 ). Your goal is to find the largest number of non-overlapping dominos that you can draw inside of this histogram, a domino is a 1 x 2 or 2 x 1 rectangle. The first line of input contain one integer n ( 1 <= q n <= q 300 ,000 ): the number of columns in the given histogram. The next line of input contains n integers a_1, a_2, ldots, a_n ( 1 <= q a_i <= q 300 ,000, a_i geq a_{i+1} ): the lengths of columns. Output one integer: the largest number of non-overlapping dominos that you can draw inside of the given Young diagram. Some of the possible solutions for the example: '...

Tutorials

Codeforces Round #609 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
67330255 hos.lyric B Dec. 21, 2019, 11:07 a.m. OK D TESTS 37 93 22118400 2000
67397242 dblark B Dec. 22, 2019, 12:34 a.m. OK FPC TESTS 37 93 0 2000
69557006 luogu_bot3 B Jan. 26, 2020, 9:13 a.m. OK GNU C++11 TESTS 37 31 0 2000
68036502 Frame233 B Jan. 1, 2020, 12:19 p.m. OK GNU C++11 TESTS 37 31 0 2000
68026386 Alan_zhou B Jan. 1, 2020, 6:07 a.m. OK GNU C++11 TESTS 37 31 0 2000
67450025 AcceptedMonster B Dec. 23, 2019, 3:17 a.m. OK GNU C++11 TESTS 37 31 0 2000
67423645 lzoilxy B Dec. 22, 2019, 12:39 p.m. OK GNU C++11 TESTS 37 31 0 2000
67415295 ChthollyNotaSeniorious B Dec. 22, 2019, 9:39 a.m. OK GNU C++11 TESTS 37 31 0 2000
67359232 z7z_Eta B Dec. 21, 2019, 12:32 p.m. OK GNU C++11 TESTS 37 31 0 2000
67585749 yuzhechuan B Dec. 25, 2019, 8:13 a.m. OK GNU C++11 TESTS 37 31 716800 2000
67407265 huanggs B Dec. 22, 2019, 6:55 a.m. OK GNU C++11 TESTS 37 31 1024000 2000
68108576 poaspoas B Jan. 3, 2020, 8:29 a.m. OK GNU C++11 TESTS 37 31 1228800 2000
67669180 Linkus B Dec. 26, 2019, 7:19 p.m. OK GNU C++14 TESTS 37 30 1228800 2000
67371048 wleung_bvg B Dec. 21, 2019, 2:14 p.m. OK GNU C++14 TESTS 37 46 102400 2000
67348057 natsugiri B Dec. 21, 2019, 11:53 a.m. OK GNU C++14 TESTS 37 62 1228800 2000
68851806 CMaster B Jan. 15, 2020, 9:12 a.m. OK GNU C++14 TESTS 37 77 0 2000
67380060 jo_on B Dec. 21, 2019, 4:08 p.m. OK GNU C++14 TESTS 37 77 0 2000
67355335 fpeterfalvi B Dec. 21, 2019, 12:18 p.m. OK GNU C++14 TESTS 37 77 0 2000
67340628 TadijaSebez B Dec. 21, 2019, 11:30 a.m. OK GNU C++14 TESTS 37 77 0 2000
67872868 alvin369 B Dec. 29, 2019, 12:11 p.m. OK GNU C++14 TESTS 37 77 1228800 2000
67336364 Egor B Dec. 21, 2019, 11:18 a.m. OK GNU C++14 TESTS 37 77 1228800 2000
67377126 hemant1729 B Dec. 21, 2019, 3:21 p.m. OK GNU C++14 TESTS 37 77 2355200 2000
67338440 yosupo B Dec. 21, 2019, 11:24 a.m. OK GNU C++17 TESTS 37 46 102400 2000
68103161 vjudge2 B Jan. 3, 2020, 5:14 a.m. OK GNU C++17 TESTS 37 62 0 2000
68103115 edenooo B Jan. 3, 2020, 5:11 a.m. OK GNU C++17 TESTS 37 62 0 2000
67681430 dinosaurs B Dec. 27, 2019, 6:37 a.m. OK GNU C++17 TESTS 37 77 0 2000
69485679 ks3rr B Jan. 24, 2020, 7:27 p.m. OK GNU C++17 TESTS 37 77 1228800 2000
67545496 1010101010101010101 B Dec. 24, 2019, 3:46 p.m. OK GNU C++17 TESTS 37 77 1228800 2000
67414384 ayushmalik03 B Dec. 22, 2019, 9:23 a.m. OK GNU C++17 TESTS 37 77 1228800 2000
68839341 vjudge3 B Jan. 15, 2020, 5:05 a.m. OK GNU C++17 TESTS 37 77 2355200 2000
69376994 heno239 B Jan. 22, 2020, 6:26 p.m. OK GNU C++17 TESTS 37 77 4403200 2000
68839576 vjudge3 B Jan. 15, 2020, 5:12 a.m. OK GNU C++17 TESTS 37 78 0 2000
67953310 sleepiforest B Dec. 30, 2019, 8:35 a.m. OK Go TESTS 37 202 4505600 2000
67563160 athenawang123 B Dec. 24, 2019, 6:14 p.m. OK Java 11 TESTS 37 265 25907200 2000
68399358 mohamedyoussef B Jan. 8, 2020, 12:31 p.m. OK Java 11 TESTS 37 514 0 2000
68230117 dyhu083 B Jan. 5, 2020, 8:50 a.m. OK Java 8 TESTS 37 124 0 2000
67494860 beroul B Dec. 23, 2019, 9:44 p.m. OK Java 8 TESTS 37 124 0 2000
67347492 uwi B Dec. 21, 2019, 11:51 a.m. OK Java 8 TESTS 37 124 0 2000
67399243 dalt B Dec. 22, 2019, 2:26 a.m. OK Java 8 TESTS 37 124 19148800 2000
67364109 BaZ_ B Dec. 21, 2019, 12:49 p.m. OK Java 8 TESTS 37 139 0 2000
67357062 cwise B Dec. 21, 2019, 12:24 p.m. OK Java 8 TESTS 37 140 19148800 2000
67487307 Megabyte B Dec. 23, 2019, 5:57 p.m. OK Java 8 TESTS 37 155 9216000 2000
67387226 Suzukaze B Dec. 21, 2019, 6:14 p.m. OK Java 8 TESTS 37 155 9216000 2000
67376036 fetetriste B Dec. 21, 2019, 3:05 p.m. OK Java 8 TESTS 37 155 9216000 2000
67576566 7dan B Dec. 25, 2019, 2:54 a.m. OK Java 8 TESTS 37 155 11264000 2000
67747829 cmplx-xyttmt B Dec. 27, 2019, 5:02 p.m. OK Kotlin TESTS 37 374 29593600 2000
67342357 knightL B Dec. 21, 2019, 11:35 a.m. OK Kotlin TESTS 37 405 29593600 2000
67343226 EmK B Dec. 21, 2019, 11:38 a.m. OK Mono C# TESTS 37 140 34099200 2000
67344081 tomomo2b2 B Dec. 21, 2019, 11:41 a.m. OK Mono C# TESTS 37 156 35020800 2000
67338110 keymoon B Dec. 21, 2019, 11:23 a.m. OK Mono C# TESTS 37 156 38195200 2000
67347065 tarattata1 B Dec. 21, 2019, 11:50 a.m. OK MS C++ TESTS 37 61 0 2000
69557109 vjudge2 B Jan. 26, 2020, 9:15 a.m. OK MS C++ TESTS 37 62 0 2000
69555203 vjudge2 B Jan. 26, 2020, 8:31 a.m. OK MS C++ TESTS 37 62 1228800 2000
69076709 vjudge2 B Jan. 19, 2020, 3:48 a.m. OK MS C++ TESTS 37 62 1228800 2000
68653298 vjudge2 B Jan. 12, 2020, 11:26 a.m. OK MS C++ TESTS 37 62 1228800 2000
69077519 vjudge3 B Jan. 19, 2020, 4:27 a.m. OK MS C++ TESTS 37 62 2560000 2000
68708943 vjudge4 B Jan. 13, 2020, 12:20 p.m. OK MS C++ TESTS 37 62 2560000 2000
67349615 r57shell B Dec. 21, 2019, 11:59 a.m. OK MS C++ TESTS 37 62 8396800 2000
67337385 math957963 B Dec. 21, 2019, 11:21 a.m. OK MS C++ TESTS 37 77 0 2000
68842385 vjudge3 B Jan. 15, 2020, 6:16 a.m. OK MS C++ TESTS 37 77 7987200 2000
67387658 LinusTorvaldsFan B Dec. 21, 2019, 6:24 p.m. OK MS C++ 2017 TESTS 37 93 0 2000
69494556 vjudge2 B Jan. 25, 2020, 2:36 a.m. OK MS C++ 2017 TESTS 37 93 0 2000
68845032 vjudge4 B Jan. 15, 2020, 7:07 a.m. OK MS C++ 2017 TESTS 37 93 1228800 2000
69554806 vjudge1 B Jan. 26, 2020, 8:18 a.m. OK MS C++ 2017 TESTS 37 93 1433600 2000
67450977 pichulia B Dec. 23, 2019, 4:11 a.m. OK MS C++ 2017 TESTS 37 93 4812800 2000
68843449 vjudge4 B Jan. 15, 2020, 6:36 a.m. OK MS C++ 2017 TESTS 37 124 2355200 2000
67361263 gnomina007 B Dec. 21, 2019, 12:39 p.m. OK MS C++ 2017 TESTS 37 202 1228800 2000
67417507 wp32pw B Dec. 22, 2019, 10:27 a.m. OK MS C++ 2017 TESTS 37 202 1433600 2000
67350313 EgorShibaev B Dec. 21, 2019, 12:01 p.m. OK MS C++ 2017 TESTS 37 218 0 2000
67348683 MrLolthe1st B Dec. 21, 2019, 11:55 a.m. OK MS C++ 2017 TESTS 37 234 307200 2000
67446535 pajenegod B Dec. 22, 2019, 10:45 p.m. OK PyPy 2 TESTS 37 186 18124800 2000
67334691 bcollet B Dec. 21, 2019, 11:14 a.m. OK PyPy 2 TESTS 37 217 17305600 2000
67340150 alexwice B Dec. 21, 2019, 11:29 a.m. OK PyPy 2 TESTS 37 218 17305600 2000
67495511 conqueror_of_tourist B Dec. 23, 2019, 10:19 p.m. OK PyPy 3 TESTS 37 327 16281600 2000
69476448 xiema B Jan. 24, 2020, 4:20 p.m. OK PyPy 3 TESTS 37 327 22323200 2000
67634665 Yolf B Dec. 26, 2019, 6:14 a.m. OK PyPy 3 TESTS 37 327 23756800 2000
69501547 Alegerd B Jan. 25, 2020, 6:46 a.m. OK PyPy 3 TESTS 37 342 17817600 2000
67632001 Yolf B Dec. 26, 2019, 4:39 a.m. OK PyPy 3 TESTS 37 342 23756800 2000
67989218 tycyd B Dec. 31, 2019, 2:54 a.m. OK PyPy 3 TESTS 37 343 22118400 2000
67526664 weifgweuifvhewi B Dec. 24, 2019, 2:17 p.m. OK PyPy 3 TESTS 37 343 22425600 2000
67342410 pineriver B Dec. 21, 2019, 11:35 a.m. OK PyPy 3 TESTS 37 358 22220800 2000
67388232 hocky B Dec. 21, 2019, 6:37 p.m. OK PyPy 3 TESTS 37 358 23756800 2000
67382415 BenL B Dec. 21, 2019, 4:45 p.m. OK PyPy 3 TESTS 37 358 23756800 2000
67338172 nwi B Dec. 21, 2019, 11:23 a.m. OK Python 2 TESTS 37 342 16384000 2000
67372873 HanaYukii B Dec. 21, 2019, 2:28 p.m. OK Python 3 TESTS 37 358 21094400 2000
69090310 hotboy2703 B Jan. 19, 2020, 9:54 a.m. OK Python 3 TESTS 37 389 21196800 2000
68361334 vjudge5 B Jan. 7, 2020, 2:12 p.m. OK Python 3 TESTS 37 405 20889600 2000
68361060 vjudge5 B Jan. 7, 2020, 2:06 p.m. OK Python 3 TESTS 37 421 20889600 2000
68945283 Garan-no-dou B Jan. 16, 2020, 3:55 p.m. OK Python 3 TESTS 37 467 16281600 2000
68556361 tiktakkkk B Jan. 10, 2020, 5:43 p.m. OK Python 3 TESTS 37 498 16384000 2000
68570807 sansen B Jan. 11, 2020, 2:07 a.m. OK Rust TESTS 37 46 6553600 2000

remove filters

Back to search problems