Codeforces Round 555 (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
1157 Codeforces Round 555 (Div. 3) FINISHED False 7200 188407474 April 26, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 8657 ) E Minimum Array PROGRAMMING binary search data structures greedy 1700

B'You are given two arrays a and b , both of length n . All elements of both arrays are from 0 to n-1 . You can reorder elements of the array b (if you want, you may leave the order of elements as it is). After that, let array c be the array of length n , the i -th element of this array is c_i = (a_i + b_i) % n , where x % y is x modulo y . Your task is to reorder elements of the array b to obtain the lexicographically minimum possible array c . Array x of length n is lexicographically less than array y of length n , if there exists such i ( 1 <= i <= n ), that x_i < y_i , and for any j ( 1 <= j < i ) x_j = y_j . The first line of the input contains one integer n ( 1 <= n <= 2 cdot 10^5 ) -- the number of elements in a , b and c . The second line of the input contains n integers a_1, a_2, ... , a_n ( 0 <= a_i < n ), where a_i is the i -th element of a . The third line of the input contains n integers b_1, b_2, ... , b_n ( 0 <= b_i < n ), where b_i is the i -th element of b . Print the lexicographically minimum possible array c . Recall that your task is to reorder elements of the array b and obtain the lexicographically minimum possible array c , where the i -th element of c is c_i = (a_i + b_i) % n . '...

Tutorials

66737

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
59851057 luogu_bot2 E Sept. 1, 2019, 11:33 a.m. OK FPC TESTS 33 841 4812800 1700
55610958 ReaLNero1 E June 16, 2019, 5:41 a.m. OK GNU C11 TESTS 33 61 2457600 1700
53969148 about E May 10, 2019, 7:31 p.m. OK GNU C11 TESTS 33 311 9011200 1700
55832978 ktk54x E June 20, 2019, 2:02 p.m. OK GNU C11 TESTS 33 717 10444800 1700
54158409 hwngs E May 15, 2019, 5:22 a.m. OK GNU C11 TESTS 33 733 8806400 1700
53482523 Roka E April 28, 2019, 9:51 p.m. OK GNU C11 TESTS 33 795 16076800 1700
59597910 ModestCoder E Aug. 28, 2019, 3:33 a.m. OK GNU C++11 TESTS 33 62 8806400 1700
69671739 lonely_person E Jan. 28, 2020, 1:12 p.m. OK GNU C++11 TESTS 33 77 8601600 1700
54231509 vjudge4 E May 16, 2019, 8:56 a.m. OK GNU C++11 TESTS 33 77 9625600 1700
54371599 SoiMae E May 19, 2019, 6:48 a.m. OK GNU C++11 TESTS 33 93 1638400 1700
54015344 luogu_bot2 E May 12, 2019, 6:16 a.m. OK GNU C++11 TESTS 33 109 6246400 1700
54015332 devout E May 12, 2019, 6:15 a.m. OK GNU C++11 TESTS 33 109 6246400 1700
53490362 _iconer_ E April 29, 2019, 8:10 a.m. OK GNU C++11 TESTS 33 109 8806400 1700
54489608 wangjincheng E May 22, 2019, 2:50 p.m. OK GNU C++11 TESTS 33 109 8806400 1700
53842888 sysulhj E May 7, 2019, 8:45 a.m. OK GNU C++11 TESTS 33 109 9420800 1700
54079439 gubeiqg E May 14, 2019, 1:07 a.m. OK GNU C++11 TESTS 33 109 9420800 1700
53773142 x_zadfar E May 5, 2019, 6:47 a.m. OK GNU C++14 TESTS 33 139 2457600 1700
63380599 vjudge1 E Oct. 25, 2019, 12:21 p.m. OK GNU C++14 TESTS 33 139 9625600 1700
57707886 tiliguzov E July 24, 2019, 9:16 p.m. OK GNU C++14 TESTS 33 140 3174400 1700
53906760 Nimazare E May 9, 2019, 1:10 p.m. OK GNU C++14 TESTS 33 140 6451200 1700
64491635 NEZZ E Nov. 7, 2019, 8:17 p.m. OK GNU C++14 TESTS 33 140 8806400 1700
54366378 Voilet E May 19, 2019, 3:13 a.m. OK GNU C++14 TESTS 33 140 9625600 1700
64493689 NEZZ E Nov. 7, 2019, 9:39 p.m. OK GNU C++14 TESTS 33 155 8806400 1700
53596413 vjudge3 E May 1, 2019, 4:49 a.m. OK GNU C++14 TESTS 33 155 9625600 1700
54174062 vjudge4 E May 15, 2019, 12:57 p.m. OK GNU C++14 TESTS 33 155 9625600 1700
53608355 tokitsukaze E May 1, 2019, 11:40 a.m. OK GNU C++14 TESTS 33 171 8601600 1700
53525105 AO_OA E April 29, 2019, 4:20 p.m. OK GNU C++17 TESTS 33 140 3174400 1700
54528517 old_new_phoenix E May 23, 2019, 3:49 p.m. OK GNU C++17 TESTS 33 140 7168000 1700
54528656 old_new_phoenix E May 23, 2019, 3:54 p.m. OK GNU C++17 TESTS 33 140 7168000 1700
53657403 oridya E May 2, 2019, 5:44 a.m. OK GNU C++17 TESTS 33 140 8806400 1700
55705254 senthil28 E June 18, 2019, 7:11 a.m. OK GNU C++17 TESTS 33 140 9625600 1700
53705784 nqbinh17 E May 3, 2019, 1:07 p.m. OK GNU C++17 TESTS 33 140 9625600 1700
53880889 abdul135 E May 8, 2019, 2:40 p.m. OK GNU C++17 TESTS 33 155 3993600 1700
53880979 abdul135 E May 8, 2019, 2:43 p.m. OK GNU C++17 TESTS 33 155 3993600 1700
53794375 YaKonchil E May 5, 2019, 2:36 p.m. OK GNU C++17 TESTS 33 155 5120000 1700
64318877 eblabrada_ E Nov. 5, 2019, 2:57 p.m. OK GNU C++17 TESTS 33 155 11161600 1700
68640548 satya_p54 E Jan. 12, 2020, 7:22 a.m. OK Java 11 TESTS 33 498 15360000 1700
64329894 DATVN E Nov. 5, 2019, 6:51 p.m. OK Java 11 TESTS 33 623 14540800 1700
69429745 ashanksingh1997 E Jan. 23, 2020, 4:56 p.m. OK Java 11 TESTS 33 1091 8601600 1700
53839448 afrizal E May 7, 2019, 6:23 a.m. OK Java 8 TESTS 33 218 11571200 1700
54862838 JCKG E May 31, 2019, 3:53 a.m. OK Java 8 TESTS 33 327 11980800 1700
56770527 Immortal1738 E July 9, 2019, 9:21 p.m. OK Java 8 TESTS 33 358 10854400 1700
54863005 JCKG E May 31, 2019, 4:03 a.m. OK Java 8 TESTS 33 358 12083200 1700
54558419 kusomushi E May 24, 2019, 12:44 p.m. OK Java 8 TESTS 33 358 19763200 1700
56770329 Immortal1738 E July 9, 2019, 9:10 p.m. OK Java 8 TESTS 33 374 10854400 1700
54513179 gaidash E May 23, 2019, 8:17 a.m. OK Java 8 TESTS 33 436 11571200 1700
53606152 inseder E May 1, 2019, 10:29 a.m. OK Java 8 TESTS 33 436 15974400 1700
53887862 bhautik_77 E May 8, 2019, 7:52 p.m. OK Java 8 TESTS 33 436 29388800 1700
56770510 Immortal1738 E July 9, 2019, 9:20 p.m. OK Java 8 TESTS 33 451 10854400 1700
63969506 Spheniscine E Nov. 1, 2019, 8:33 a.m. OK Kotlin TESTS 33 467 19046400 1700
63969866 Spheniscine E Nov. 1, 2019, 8:41 a.m. OK Kotlin TESTS 33 498 20070400 1700
56814107 sekti E July 10, 2019, 6:01 p.m. OK Kotlin TESTS 33 795 26828800 1700
57334446 thuutin E July 19, 2019, 3:29 p.m. OK Kotlin TESTS 33 841 12185600 1700
57334526 thuutin E July 19, 2019, 3:31 p.m. OK Kotlin TESTS 33 889 13516800 1700
59680258 MathAlex E Aug. 29, 2019, 8:10 p.m. OK Kotlin TESTS 33 1060 36352000 1700
58560625 og.kostya E Aug. 11, 2019, 5:33 a.m. OK Mono C# TESTS 33 108 9728000 1700
54648760 vjudge2 E May 26, 2019, 3:29 a.m. OK MS C++ TESTS 33 109 5632000 1700
60755080 vjudge1 E Sept. 18, 2019, 8:26 a.m. OK MS C++ TESTS 33 109 5632000 1700
53851835 scorpiowf E May 7, 2019, 1:50 p.m. OK MS C++ TESTS 33 187 26624000 1700
64075783 vjudge3 E Nov. 2, 2019, 8:45 a.m. OK MS C++ TESTS 33 202 7270400 1700
53534773 vjudge1 E April 30, 2019, 12:55 a.m. OK MS C++ TESTS 33 202 8089600 1700
54273319 vjudge4 E May 17, 2019, 9:52 a.m. OK MS C++ TESTS 33 202 8806400 1700
54753582 vjudge3 E May 28, 2019, 1:58 p.m. OK MS C++ TESTS 33 217 7475200 1700
54016781 vjudge1 E May 12, 2019, 7:14 a.m. OK MS C++ TESTS 33 217 8089600 1700
54273569 vjudge3 E May 17, 2019, 9:59 a.m. OK MS C++ TESTS 33 217 8908800 1700
53978776 vjudge4 E May 11, 2019, 5:58 a.m. OK MS C++ TESTS 33 218 8089600 1700
56283252 xsc E June 29, 2019, 6:01 p.m. OK MS C++ 2017 TESTS 33 265 8908800 1700
53489152 hwangganzi E April 29, 2019, 7:08 a.m. OK MS C++ 2017 TESTS 33 296 9625600 1700
53527126 CtrlAlt E April 29, 2019, 4:38 p.m. OK MS C++ 2017 TESTS 33 311 7270400 1700
56975571 vjudge3 E July 13, 2019, 12:06 p.m. OK MS C++ 2017 TESTS 33 358 14438400 1700
53777145 lcboss E May 5, 2019, 8:19 a.m. OK MS C++ 2017 TESTS 33 373 8089600 1700
68746858 Kirja_ES E Jan. 14, 2020, 5:03 a.m. OK MS C++ 2017 TESTS 33 514 7270400 1700
53607556 moreda E May 1, 2019, 11:14 a.m. OK MS C++ 2017 TESTS 33 514 8089600 1700
53886875 Still_Theory E May 8, 2019, 6:55 p.m. OK MS C++ 2017 TESTS 33 514 9625600 1700
54003163 shivgarg E May 11, 2019, 5:46 p.m. OK MS C++ 2017 TESTS 33 530 7270400 1700
65920330 vjudge4 E Nov. 28, 2019, 4:06 p.m. OK MS C++ 2017 TESTS 33 530 8089600 1700
54171241 lostamok E May 15, 2019, 11:13 a.m. OK PHP TESTS 33 358 58368000 1700
54173472 lostamok E May 15, 2019, 12:39 p.m. OK PHP TESTS 33 389 37785600 1700
54173285 lostamok E May 15, 2019, 12:33 p.m. OK PHP TESTS 33 997 44134400 1700
53610929 c1729 E May 1, 2019, 1:01 p.m. OK PyPy 2 TESTS 33 358 25088000 1700
53855505 gatsko E May 7, 2019, 3:55 p.m. OK PyPy 2 TESTS 33 358 28979200 1700
53610959 pajenegod E May 1, 2019, 1:02 p.m. OK PyPy 2 TESTS 33 373 25497600 1700
53610836 c1729 E May 1, 2019, 12:58 p.m. OK PyPy 2 TESTS 33 404 25190400 1700
53610904 pajenegod E May 1, 2019, 1 p.m. OK PyPy 2 TESTS 33 405 25190400 1700
53611478 c1729 E May 1, 2019, 1:19 p.m. OK PyPy 2 TESTS 33 421 24985600 1700
53499160 pajenegod E April 29, 2019, 1:24 p.m. OK PyPy 2 TESTS 33 607 30822400 1700
53500034 pajenegod E April 29, 2019, 1:48 p.m. OK PyPy 2 TESTS 33 607 31027200 1700
53530266 c1729 E April 29, 2019, 7:42 p.m. OK PyPy 2 TESTS 33 608 31027200 1700
53499416 pajenegod E April 29, 2019, 1:30 p.m. OK PyPy 2 TESTS 33 608 31027200 1700
53634905 yfo E May 1, 2019, 3:56 p.m. OK PyPy 3 TESTS 33 577 25497600 1700
55126400 ninjutsoo E June 5, 2019, 1:03 p.m. OK PyPy 3 TESTS 33 577 29286400 1700
55005893 bupt.wc E June 3, 2019, 7:30 a.m. OK PyPy 3 TESTS 33 608 31948800 1700
54981727 bupt.wc E June 2, 2019, 1:30 p.m. OK PyPy 3 TESTS 33 670 32768000 1700
53713397 Gassa E May 3, 2019, 5:04 p.m. OK Python 2 TESTS 33 670 24985600 1700
53677308 Helli.code E May 2, 2019, 4:42 p.m. OK Python 2 TESTS 33 951 19046400 1700
53722289 zhu_ark E May 4, 2019, 1:17 a.m. OK Python 3 TESTS 33 483 19558400 1700
53714490 Gassa E May 3, 2019, 6:04 p.m. OK Python 3 TESTS 33 623 20377600 1700
53713745 Gassa E May 3, 2019, 5:23 p.m. OK Python 3 TESTS 33 670 27648000 1700
53676649 codershuvo E May 2, 2019, 4:16 p.m. OK Python 3 TESTS 33 1060 18636800 1700
65268321 i_am_bread E Nov. 17, 2019, 6:17 p.m. OK Python 3 TESTS 33 1169 26316800 1700
65542120 i_am_bread E Nov. 22, 2019, 3:52 p.m. OK Python 3 TESTS 33 1184 26316800 1700
53708840 arzk E May 3, 2019, 2:33 p.m. OK Rust TESTS 33 280 5324800 1700

remove filters

Back to search problems