Codeforces Round 615 (Div. 3)

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
1294 Codeforces Round 615 (Div. 3) FINISHED False 7800 152119499 Jan. 22, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 21903 ) B Collecting Packages PROGRAMMING implementation sortings 1200

B"There is a robot in a warehouse and n packages he wants to collect. The warehouse can be represented as a coordinate grid. Initially, the robot stays at the point (0, 0) . The i -th package is at the point (x_i, y_i) . It is guaranteed that there are no two packages at the same point. It is also guaranteed that the point (0, 0) doesn't contain a package. The robot is semi-broken and only can move up ('U') and right ('R'). In other words, in one move the robot can go from the point (x, y) to the point ( x + 1, y ) or to the point (x, y + 1) . As we say above, the robot wants to collect all n packages (in arbitrary order). He wants to do it with the minimum possible number of moves. If there are several possible traversals, the robot wants to choose the lexicographically smallest path. The string s of length n is lexicographically less than the string t of length n if there is some index 1 <= j <= n that for all i from 1 to j-1 s_i = t_i and s_j < t_j . It is the standard comparison of string, like in a dictionary. Most programming languages compare strings in this way. The first line of the input contains an integer t ( 1 <= t <= 100 ) -- the number of test cases. Then test cases follow. The first line of a test case contains one integer n ( 1 <= n <= 1000 ) -- the number of packages. The next n lines contain descriptions of packages. The i -th package is given as two integers x_i and y_i ( 0 <= x_i, y_i <= 1000 ) -- the x -coordinate of the package and the y -coordinate of the package. It is guaranteed that there are no two packages at the same point. It is also guaranteed that the point (0, 0) doesn't contain a package. The sum of all values n over test cases in the test doesn't exceed 1000 . Print the answer for each test case. If it is impossible to collect all "...

Tutorials

Codeforces Round #615 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
70831806 MOKASSAB B Feb. 12, 2020, 8:42 a.m. OK Clang++17 Diagnostics TESTS 13 46 7372800 1200
70954343 Stefan11 B Feb. 13, 2020, 12:22 p.m. OK Clang++17 Diagnostics TESTS 13 77 0 1200
70954163 Stefan11 B Feb. 13, 2020, 12:19 p.m. OK Clang++17 Diagnostics TESTS 13 78 0 1200
69939999 vjudge5 B Feb. 1, 2020, 5:48 a.m. OK Clang++17 Diagnostics TESTS 13 93 8396800 1200
70011717 suaapag B Feb. 2, 2020, 7:03 a.m. OK Clang++17 Diagnostics TESTS 13 451 256204800 1200
70381166 ftiasch B Feb. 5, 2020, 5:08 p.m. OK D TESTS 13 31 4198400 1200
69902121 alexei_pc B Jan. 31, 2020, 1:16 p.m. OK FPC TESTS 13 31 716800 1200
69722703 simoncatcity B Jan. 29, 2020, 11:15 a.m. OK FPC TESTS 13 561 0 1200
69910279 Josue B Jan. 31, 2020, 3:11 p.m. OK FPC TESTS 13 561 307200 1200
69599476 bal4u B Jan. 27, 2020, 6:46 a.m. OK GNU C11 TESTS 13 31 0 1200
69644667 alpeevandrey B Jan. 27, 2020, 11:49 p.m. OK GNU C11 TESTS 13 31 102400 1200
69864193 MostafaTwfiq B Jan. 30, 2020, 7:41 p.m. OK GNU C11 TESTS 13 31 102400 1200
69435132 TARIQ B Jan. 23, 2020, 6:41 p.m. OK GNU C11 TESTS 13 31 1024000 1200
69612045 k_ayushh B Jan. 27, 2020, 11:50 a.m. OK GNU C11 TESTS 13 31 10342400 1200
70456298 arjunsing123443 B Feb. 6, 2020, 5:34 p.m. OK GNU C11 TESTS 13 46 0 1200
69419667 utchchhwas B Jan. 23, 2020, 2:03 p.m. OK GNU C11 TESTS 13 46 0 1200
69813543 18abhiverma B Jan. 30, 2020, 5:19 a.m. OK GNU C11 TESTS 13 561 1433600 1200
69472977 SUNNY24 B Jan. 24, 2020, 3:10 p.m. OK GNU C11 TESTS 13 577 0 1200
69588134 aggarwal.tanishq B Jan. 26, 2020, 8:47 p.m. OK GNU C11 TESTS 13 577 0 1200
70537141 vjudge3 B Feb. 8, 2020, 3:56 a.m. OK GNU C++11 TESTS 13 15 0 1200
70218979 TheGodofTVSeries B Feb. 4, 2020, 10:36 a.m. OK GNU C++11 TESTS 13 15 0 1200
70023018 vjudge1 B Feb. 2, 2020, 10:27 a.m. OK GNU C++11 TESTS 13 15 0 1200
70018922 Itsuka__Shido B Feb. 2, 2020, 9:13 a.m. OK GNU C++11 TESTS 13 15 0 1200
69945337 luojz B Feb. 1, 2020, 7:25 a.m. OK GNU C++11 TESTS 13 15 0 1200
69934461 karimfarhouti B Feb. 1, 2020, 2:48 a.m. OK GNU C++11 TESTS 13 15 0 1200
69923856 arafat1802 B Jan. 31, 2020, 7:27 p.m. OK GNU C++11 TESTS 13 15 0 1200
69725891 anuragsingh05683 B Jan. 29, 2020, 12:15 p.m. OK GNU C++11 TESTS 13 15 0 1200
69662733 zengpeichen B Jan. 28, 2020, 10:06 a.m. OK GNU C++11 TESTS 13 15 0 1200
69656345 sourav1768 B Jan. 28, 2020, 7:37 a.m. OK GNU C++11 TESTS 13 15 0 1200
70142098 Hayzerr123 B Feb. 3, 2020, 11:55 a.m. OK GNU C++14 TESTS 13 15 0 1200
71079419 TokaEhab B Feb. 14, 2020, 6:28 p.m. OK GNU C++14 TESTS 13 15 0 1200
70955911 encountered B Feb. 13, 2020, 12:47 p.m. OK GNU C++14 TESTS 13 15 0 1200
70548040 Fayad-Alhindy B Feb. 8, 2020, 8:05 a.m. OK GNU C++14 TESTS 13 15 0 1200
70506015 vjudge3 B Feb. 7, 2020, 1:33 p.m. OK GNU C++14 TESTS 13 15 0 1200
70442874 motiyanshekhar2002 B Feb. 6, 2020, 2:28 p.m. OK GNU C++14 TESTS 13 15 0 1200
70423144 Rational_Laic B Feb. 6, 2020, 9:20 a.m. OK GNU C++14 TESTS 13 15 0 1200
70371253 Roohi B Feb. 5, 2020, 3:19 p.m. OK GNU C++14 TESTS 13 15 0 1200
70199380 AbhayMistry B Feb. 4, 2020, 3:06 a.m. OK GNU C++14 TESTS 13 15 0 1200
70135308 mamumamu B Feb. 3, 2020, 11:35 a.m. OK GNU C++14 TESTS 13 15 0 1200
70411088 Altair_Vega B Feb. 6, 2020, 5:15 a.m. OK GNU C++17 TESTS 13 15 0 1200
70420025 jiangly B Feb. 6, 2020, 8:24 a.m. OK GNU C++17 TESTS 13 15 0 1200
70506548 maximus123 teafox B Feb. 7, 2020, 1:42 p.m. OK GNU C++17 TESTS 13 15 0 1200
70544592 vjudge1 B Feb. 8, 2020, 7:03 a.m. OK GNU C++17 TESTS 13 15 0 1200
70598681 MateoCV B Feb. 9, 2020, 2:55 a.m. OK GNU C++17 TESTS 13 15 0 1200
70796489 Black_panther_Ruet B Feb. 11, 2020, 3:38 p.m. OK GNU C++17 TESTS 13 15 0 1200
70817221 2017212212083 B Feb. 12, 2020, 12:55 a.m. OK GNU C++17 TESTS 13 15 0 1200
70915390 jeff_seid B Feb. 12, 2020, 7:37 p.m. OK GNU C++17 TESTS 13 15 0 1200
70928205 mia_ortizma B Feb. 13, 2020, 3:46 a.m. OK GNU C++17 TESTS 13 15 0 1200
71025232 m_99 B Feb. 13, 2020, 10:57 p.m. OK GNU C++17 TESTS 13 15 0 1200
70028598 vjudge1 B Feb. 2, 2020, 12:09 p.m. OK Go TESTS 13 46 0 1200
69468163 kat0rik B Jan. 24, 2020, 1:39 p.m. OK Go TESTS 13 61 0 1200
70223066 misclicked B Feb. 4, 2020, 10:42 a.m. OK Go TESTS 13 61 5324800 1200
70723205 ramez B Feb. 10, 2020, 11:02 a.m. OK Go TESTS 13 77 5324800 1200
69649963 Icceey B Jan. 28, 2020, 4:33 a.m. OK Go TESTS 13 623 0 1200
69603444 hrbust_gjh B Jan. 27, 2020, 8:46 a.m. OK Go TESTS 13 639 0 1200
69655743 j31d0 B Jan. 28, 2020, 7:22 a.m. OK Haskell TESTS 13 31 102400 1200
69651693 j31d0 B Jan. 28, 2020, 5:36 a.m. OK Haskell TESTS 13 31 102400 1200
69658897 j31d0 B Jan. 28, 2020, 8:36 a.m. OK Haskell TESTS 13 46 102400 1200
69529775 Anonymous B Jan. 25, 2020, 4:37 p.m. OK Java 11 TESTS 13 156 0 1200
70030087 girkarkshitij B Feb. 2, 2020, 12:35 p.m. OK Java 11 TESTS 13 171 0 1200
69445176 Ameliorate B Jan. 24, 2020, 2:10 a.m. OK Java 11 TESTS 13 171 0 1200
69555871 hedgehoo B Jan. 26, 2020, 8:47 a.m. OK Java 11 TESTS 13 186 0 1200
69446874 HU_Geek B Jan. 24, 2020, 3:41 a.m. OK Java 11 TESTS 13 186 0 1200
69468990 cribabby B Jan. 24, 2020, 1:54 p.m. OK Java 11 TESTS 13 186 4403200 1200
69492532 Chuchi787 B Jan. 25, 2020, 12:04 a.m. OK Java 11 TESTS 13 187 0 1200
69444220 bleh0.5 B Jan. 24, 2020, 1:07 a.m. OK Java 11 TESTS 13 187 0 1200
69862574 katilbaap10 B Jan. 30, 2020, 7:03 p.m. OK Java 11 TESTS 13 202 0 1200
69433276 jhc B Jan. 23, 2020, 6:02 p.m. OK Java 11 TESTS 13 202 0 1200
69691655 TheNoogler B Jan. 28, 2020, 6:48 p.m. OK Java 8 TESTS 13 108 0 1200
69453003 code_in_dream B Jan. 24, 2020, 7:10 a.m. OK Java 8 TESTS 13 108 0 1200
69429623 chojh1222 B Jan. 23, 2020, 4:54 p.m. OK Java 8 TESTS 13 109 0 1200
70595796 llamaoo7 B Feb. 8, 2020, 11:51 p.m. OK Java 8 TESTS 13 109 0 1200
70326954 parthp7995 B Feb. 5, 2020, 3:56 a.m. OK Java 8 TESTS 13 109 0 1200
69961387 igor_kz B Feb. 1, 2020, 11:33 a.m. OK Java 8 TESTS 13 109 0 1200
69683910 kocko B Jan. 28, 2020, 4:26 p.m. OK Java 8 TESTS 13 109 0 1200
69486513 bluesky111 B Jan. 24, 2020, 7:50 p.m. OK Java 8 TESTS 13 109 0 1200
69449932 iamyashh B Jan. 24, 2020, 5:41 a.m. OK Java 8 TESTS 13 109 0 1200
69434625 rahsutamrev B Jan. 23, 2020, 6:29 p.m. OK Java 8 TESTS 13 109 0 1200
69440689 GTrigger B Jan. 23, 2020, 9:22 p.m. OK JavaScript TESTS 13 31 1536000 1200
70091059 formalist B Feb. 2, 2020, 6:23 p.m. OK Kotlin TESTS 13 124 0 1200
69529011 yevhenii_kanivets B Jan. 25, 2020, 4:17 p.m. OK Kotlin TESTS 13 124 0 1200
69420852 yakamoto B Jan. 23, 2020, 2:21 p.m. OK Kotlin TESTS 13 155 102400 1200
69417936 cmplx-xyttmt B Jan. 23, 2020, 1:36 p.m. OK Kotlin TESTS 13 156 204800 1200
69544327 david_varela B Jan. 26, 2020, 12:40 a.m. OK Kotlin TESTS 13 171 1228800 1200
70408140 strelas B Feb. 6, 2020, 3:41 a.m. OK Kotlin TESTS 13 467 0 1200
70231317 lightgreen B Feb. 4, 2020, 12:32 p.m. OK Kotlin TESTS 13 780 716800 1200
69660282 lyubenKod B Jan. 28, 2020, 9:08 a.m. OK Mono C# TESTS 13 62 1126400 1200
69864807 m1_k3 B Jan. 30, 2020, 7:56 p.m. OK Mono C# TESTS 13 62 1536000 1200
70554645 voledyhil B Feb. 8, 2020, 10 a.m. OK Mono C# TESTS 13 62 1945600 1200
70232872 hyzhangzhy B Feb. 4, 2020, 12:54 p.m. OK Mono C# TESTS 13 62 5222400 1200
69886344 waatson B Jan. 31, 2020, 8:21 a.m. OK Mono C# TESTS 13 77 5632000 1200
69597913 nadilk B Jan. 27, 2020, 5:58 a.m. OK Mono C# TESTS 13 77 6656000 1200
69662396 artem.votincev B Jan. 28, 2020, 9:57 a.m. OK Mono C# TESTS 13 77 6860800 1200
70153532 sakapon B Feb. 3, 2020, 1:32 p.m. OK Mono C# TESTS 13 109 6758400 1200
69540842 sensokame B Jan. 25, 2020, 9:22 p.m. OK Mono C# TESTS 13 124 6860800 1200
69552714 MAnwarT28 B Jan. 26, 2020, 7:16 a.m. OK Mono C# TESTS 13 607 716800 1200
70007131 vjudge4 B Feb. 2, 2020, 5:25 a.m. OK MS C++ TESTS 13 15 0 1200
70713689 x_y B Feb. 10, 2020, 7:49 a.m. OK MS C++ TESTS 13 15 0 1200
69944709 vjudge3 B Feb. 1, 2020, 7:14 a.m. OK MS C++ TESTS 13 30 0 1200
69945036 vjudge1 B Feb. 1, 2020, 7:20 a.m. OK MS C++ TESTS 13 30 0 1200
69945513 vjudge1 B Feb. 1, 2020, 7:28 a.m. OK MS C++ TESTS 13 30 0 1200
69946735 vjudge5 B Feb. 1, 2020, 7:48 a.m. OK MS C++ TESTS 13 30 0 1200
69947387 vjudge2 B Feb. 1, 2020, 7:59 a.m. OK MS C++ TESTS 13 30 0 1200
69950882 vjudge2 B Feb. 1, 2020, 8:54 a.m. OK MS C++ TESTS 13 30 0 1200
69953084 vjudge3 B Feb. 1, 2020, 9:26 a.m. OK MS C++ TESTS 13 30 0 1200
70510913 vjudge3 B Feb. 7, 2020, 2:50 p.m. OK MS C++ TESTS 13 30 0 1200
69697804 omerb.zeybek B Jan. 28, 2020, 9:31 p.m. OK MS C++ 2017 TESTS 13 15 0 1200
70495220 vjudge2 B Feb. 7, 2020, 10:20 a.m. OK MS C++ 2017 TESTS 13 30 0 1200
70475080 vjudge1 B Feb. 7, 2020, 3:16 a.m. OK MS C++ 2017 TESTS 13 30 0 1200
70106723 vjudge4 B Feb. 3, 2020, 3:36 a.m. OK MS C++ 2017 TESTS 13 30 0 1200
70010177 2018qwer B Feb. 2, 2020, 6:32 a.m. OK MS C++ 2017 TESTS 13 30 0 1200
69975529 happy_cf B Feb. 1, 2020, 2:53 p.m. OK MS C++ 2017 TESTS 13 30 0 1200
69427643 hwangganzi B Jan. 23, 2020, 4:18 p.m. OK MS C++ 2017 TESTS 13 30 0 1200
70473428 vjudge3 B Feb. 7, 2020, 2:13 a.m. OK MS C++ 2017 TESTS 13 30 307200 1200
69878185 iRuIrUI B Jan. 31, 2020, 5:12 a.m. OK MS C++ 2017 TESTS 13 30 307200 1200
69529431 kotok B Jan. 25, 2020, 4:28 p.m. OK MS C++ 2017 TESTS 13 30 307200 1200
69932814 cf_nickname B Feb. 1, 2020, 1:30 a.m. OK Ocaml TESTS 13 15 0 1200
69651063 prodipdatta7 B Jan. 28, 2020, 5:14 a.m. OK PHP TESTS 13 31 0 1200
69518191 mayakin B Jan. 25, 2020, 12:39 p.m. OK PHP TESTS 13 46 0 1200
69507259 MVP B Jan. 25, 2020, 9:09 a.m. OK PyPy 2 TESTS 13 140 307200 1200
70025356 vjudge4 B Feb. 2, 2020, 11:13 a.m. OK PyPy 2 TESTS 13 155 307200 1200
69557379 jolt.tks B Jan. 26, 2020, 9:20 a.m. OK PyPy 2 TESTS 13 155 307200 1200
69430796 deepak_prakash B Jan. 23, 2020, 5:16 p.m. OK PyPy 2 TESTS 13 186 512000 1200
70025304 vjudge3 B Feb. 2, 2020, 11:12 a.m. OK PyPy 2 TESTS 13 233 409600 1200
69445864 pengyuhe B Jan. 24, 2020, 2:48 a.m. OK PyPy 2 TESTS 13 233 1331200 1200
69436897 Affe B Jan. 23, 2020, 7:23 p.m. OK PyPy 3 TESTS 13 140 1331200 1200
70776446 diffeo B Feb. 11, 2020, 9:04 a.m. OK PyPy 3 TESTS 13 155 1331200 1200
70768733 diffeo B Feb. 11, 2020, 6:06 a.m. OK PyPy 3 TESTS 13 155 1331200 1200
69916145 Mohax B Jan. 31, 2020, 4:54 p.m. OK PyPy 3 TESTS 13 155 1433600 1200
69485879 julianferres B Jan. 24, 2020, 7:32 p.m. OK PyPy 3 TESTS 13 155 2048000 1200
69582376 tamuna_314 B Jan. 26, 2020, 5:54 p.m. OK PyPy 3 TESTS 13 156 2355200 1200
69473343 iaz1607 B Jan. 24, 2020, 3:18 p.m. OK PyPy 3 TESTS 13 156 3993600 1200
70556153 KirKhal B Feb. 8, 2020, 10:28 a.m. OK PyPy 3 TESTS 13 170 102400 1200
70621203 roaris B Feb. 9, 2020, 11:37 a.m. OK PyPy 3 TESTS 13 170 1331200 1200
70539623 Astrophile B Feb. 8, 2020, 5:21 a.m. OK PyPy 3 TESTS 13 170 1433600 1200
69706165 purva.taranekar94 B Jan. 29, 2020, 4:42 a.m. OK Python 2 TESTS 13 171 102400 1200
69730792 freshman0213 B Jan. 29, 2020, 1:29 p.m. OK Python 2 TESTS 13 186 0 1200
69636663 electro B Jan. 27, 2020, 6:47 p.m. OK Python 2 TESTS 13 186 307200 1200
69824942 bsr011 B Jan. 30, 2020, 8:56 a.m. OK Python 2 TESTS 13 280 614400 1200
70006960 jackowitzd2 B Feb. 2, 2020, 5:21 a.m. OK Python 3 TESTS 13 93 307200 1200
69422686 PomatoCoCEO B Jan. 23, 2020, 2:51 p.m. OK Python 3 TESTS 13 93 307200 1200
70228729 Mehrdad_ravenS B Feb. 4, 2020, 11:50 a.m. OK Python 3 TESTS 13 93 409600 1200
69516792 ishi_10 B Jan. 25, 2020, 12:15 p.m. OK Python 3 TESTS 13 93 614400 1200
70595601 heronry B Feb. 8, 2020, 11:36 p.m. OK Python 3 TESTS 13 108 307200 1200
70168604 cs1g B Feb. 3, 2020, 4:56 p.m. OK Python 3 TESTS 13 108 307200 1200
70031950 aniket.t B Feb. 2, 2020, 1:06 p.m. OK Python 3 TESTS 13 108 307200 1200
69584974 mayank-sheoran B Jan. 26, 2020, 7:02 p.m. OK Python 3 TESTS 13 108 307200 1200
69532931 lubychen B Jan. 25, 2020, 5:45 p.m. OK Python 3 TESTS 13 108 307200 1200
69521176 garv_98 B Jan. 25, 2020, 1:29 p.m. OK Python 3 TESTS 13 108 307200 1200
69548409 Lancern B Jan. 26, 2020, 4:58 a.m. OK Rust TESTS 13 15 0 1200
69660767 giovanni.dejan B Jan. 28, 2020, 9:19 a.m. OK Rust TESTS 13 31 0 1200
69676768 MVesterli B Jan. 28, 2020, 2:30 p.m. OK Rust TESTS 13 46 102400 1200
70579368 myduomilia B Feb. 8, 2020, 4:44 p.m. OK Rust TESTS 13 249 4505600 1200
70564493 myduomilia B Feb. 8, 2020, 12:50 p.m. OK Rust TESTS 13 296 4505600 1200
69590153 Le-Nika B Jan. 26, 2020, 10:31 p.m. OK Rust TESTS 13 546 6041600 1200

remove filters

Back to search problems