Codeforces Round 550 (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
1144 Codeforces Round 550 (Div. 3) FINISHED False 7200 183398087 March 31, 2019, 2:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 15577 ) C Two Shuffled Sequences PROGRAMMING constructive algorithms sortings 1100

B'Two integer sequences existed initially -- one of them was strictly increasing, and the other one -- strictly decreasing. Strictly increasing sequence is a sequence of integers [x_1 < x_2 < ... < x_k] . And strictly decreasing sequence is a sequence of integers [y_1 > y_2 > ... > y_l] . Note that the empty sequence and the sequence consisting of one element can be considered as increasing or decreasing. They were merged into one sequence a . After that sequence a got shuffled. For example, some of the possible resulting sequences a for an increasing sequence [1, 3, 4] and a decreasing sequence [10, 4, 2] are sequences [1, 2, 3, 4, 4, 10] or [4, 2, 1, 10, 4, 3] . This shuffled sequence a is given in the input. Your task is to find any two suitable initial sequences. One of them should be strictly increasing and the other one -- strictly decreasing. Note that the empty sequence and the sequence consisting of one element can be considered as increasing or decreasing. If there is a contradiction in the input and it is impossible to split the given sequence a to increasing and decreasing sequences, print "NO". The first line of the input contains one integer n ( 1 <= n <= 2 cdot 10^5 ) -- the number of elements in a . The second line of the input contains n integers a_1, a_2, ... , a_n ( 0 <= a_i <= 2 cdot 10^5 ), where a_i is the i -th element of a . If there is a contradiction in the input and it is impossible to split the given sequence a to increasing and decreasing sequences, print "NO" in the first line. Otherwise print "YES" in the first line and any two suitable sequences. Note that the empty sequence and the sequence consisting of one element can be considered as increasing or decreasing. In the second line print n_i -- the number of elements in the strictly increasing sequence. n_i can be zero, in this case the'...

Tutorials

66307

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
68810432 vjudge5 C Jan. 14, 2020, 4:03 p.m. OK Clang++17 Diagnostics TESTS 15 311 1843200 1100
56424698 vjudge1 C July 2, 2019, 9 a.m. OK Clang++17 Diagnostics TESTS 15 343 1024000 1100
56864766 vjudge5 C July 12, 2019, 2:16 a.m. OK Clang++17 Diagnostics TESTS 15 1528 819200 1100
52293789 dinkan C April 4, 2019, 4:43 a.m. OK Clang++17 Diagnostics TESTS 15 1622 17715200 1100
52379518 tbbadr C April 6, 2019, 9:31 a.m. OK Clang++17 Diagnostics TESTS 15 1622 21811200 1100
56380279 vjudge4 C July 1, 2019, 8:11 a.m. OK Clang++17 Diagnostics TESTS 15 1653 12595200 1100
52547421 Denor C April 9, 2019, 11:14 p.m. OK Delphi TESTS 15 93 819200 1100
52532747 silvestrov2002 C April 9, 2019, 2:09 p.m. OK FPC TESTS 15 608 1638400 1100
52765673 ninjadoc0152 C April 15, 2019, 3:09 a.m. OK FPC TESTS 15 608 2457600 1100
52187144 thantrongtri3 C April 1, 2019, 4:17 p.m. OK FPC TESTS 15 623 1024000 1100
52533867 Kuzya2.0 C April 9, 2019, 2:40 p.m. OK FPC TESTS 15 623 1638400 1100
55847041 kotichek C June 20, 2019, 10:40 p.m. OK FPC TESTS 15 623 1638400 1100
52745179 PhuongPeu C April 14, 2019, 11:17 a.m. OK FPC TESTS 15 623 1638400 1100
52233371 phongan105 C April 2, 2019, 12:48 p.m. OK FPC TESTS 15 623 2662400 1100
52522189 lfhnvjk C April 9, 2019, 9:24 a.m. OK FPC TESTS 15 639 819200 1100
56383432 vjudge3 C July 1, 2019, 9:28 a.m. OK GNU C11 TESTS 15 670 3174400 1100
54417309 Lunism C May 20, 2019, 1:21 p.m. OK GNU C11 TESTS 15 685 2457600 1100
54281496 NoSoul C May 17, 2019, 1:38 p.m. OK GNU C11 TESTS 15 686 204800 1100
55588307 cs234_shrey C June 15, 2019, 10:53 a.m. OK GNU C11 TESTS 15 686 1638400 1100
54407315 Lunism C May 20, 2019, 7:15 a.m. OK GNU C11 TESTS 15 686 2457600 1100
52216866 Felix555 C April 2, 2019, 2:51 a.m. OK GNU C11 TESTS 15 701 819200 1100
67943063 vjudge1 C Dec. 30, 2019, 3:08 a.m. OK GNU C11 TESTS 15 701 1638400 1100
67854127 vjudge2 C Dec. 29, 2019, 5:14 a.m. OK GNU C11 TESTS 15 701 2457600 1100
67942329 vjudge1 C Dec. 30, 2019, 2:26 a.m. OK GNU C11 TESTS 15 701 2457600 1100
52372300 graveness C April 6, 2019, 6:45 a.m. OK GNU C11 TESTS 15 701 2457600 1100
53213700 vjudge4 C April 24, 2019, 7:20 a.m. OK GNU C++11 TESTS 15 46 1638400 1100
52272396 darkfire C April 3, 2019, 1:34 p.m. OK GNU C++11 TESTS 15 46 2355200 1100
55610395 ReaLNero1 C June 16, 2019, 5:18 a.m. OK GNU C++11 TESTS 15 46 2662400 1100
57874195 Frame233 C July 28, 2019, 4:07 a.m. OK GNU C++11 TESTS 15 46 2867200 1100
53538917 csj -Javelin- C April 30, 2019, 5:09 a.m. OK GNU C++11 TESTS 15 46 3174400 1100
53539069 csj C April 30, 2019, 5:16 a.m. OK GNU C++11 TESTS 15 46 3276800 1100
53213026 luogu_bot5 C April 24, 2019, 6:53 a.m. OK GNU C++11 TESTS 15 46 4812800 1100
52238087 zhenGG C April 2, 2019, 2:34 p.m. OK GNU C++11 TESTS 15 61 2457600 1100
52374335 Haworthia C April 6, 2019, 7:38 a.m. OK GNU C++11 TESTS 15 61 2457600 1100
57367204 shenmadongdong C July 20, 2019, 9:35 a.m. OK GNU C++11 TESTS 15 61 4812800 1100
52446757 huas_dengyin C April 7, 2019, 8:16 a.m. OK GNU C++14 TESTS 15 77 819200 1100
68027693 ankit_akr C Jan. 1, 2020, 7:06 a.m. OK GNU C++14 TESTS 15 77 1331200 1100
59415084 MaGaroo C Aug. 24, 2019, 5:45 p.m. OK GNU C++14 TESTS 15 77 2048000 1100
52489010 clearlove4396 C April 8, 2019, 10:45 a.m. OK GNU C++14 TESTS 15 77 2560000 1100
55288806 callistustan C June 8, 2019, 6:36 a.m. OK GNU C++14 TESTS 15 77 2969600 1100
54160876 Jihad. C May 15, 2019, 6:28 a.m. OK GNU C++14 TESTS 15 77 2969600 1100
53581844 ivanzuki C April 30, 2019, 4:05 p.m. OK GNU C++14 TESTS 15 77 2969600 1100
52502411 islammohsen C April 8, 2019, 4:47 p.m. OK GNU C++14 TESTS 15 77 2969600 1100
52480504 asif04 C April 8, 2019, 5:02 a.m. OK GNU C++14 TESTS 15 77 2969600 1100
52624418 ParagonX97 C April 12, 2019, 1:50 a.m. OK GNU C++14 TESTS 15 77 3072000 1100
56541377 zulongfei C July 5, 2019, 5:27 a.m. OK GNU C++17 TESTS 15 62 3174400 1100
52821472 kozartaeneung C April 16, 2019, 12:12 p.m. OK GNU C++17 TESTS 15 77 819200 1100
67976484 CanisMajor C Dec. 30, 2019, 5:08 p.m. OK GNU C++17 TESTS 15 77 819200 1100
52222613 vjudge3 C April 2, 2019, 7:29 a.m. OK GNU C++17 TESTS 15 77 819200 1100
52226435 holly_1204 C April 2, 2019, 9:44 a.m. OK GNU C++17 TESTS 15 77 819200 1100
52366570 Curtice C April 6, 2019, 2:20 a.m. OK GNU C++17 TESTS 15 77 819200 1100
57312758 kikoawesome C July 19, 2019, 7:06 a.m. OK GNU C++17 TESTS 15 77 1843200 1100
52529896 19170243 C April 9, 2019, 1:05 p.m. OK GNU C++17 TESTS 15 77 2355200 1100
52945776 mibig C April 18, 2019, 11:29 a.m. OK GNU C++17 TESTS 15 77 2457600 1100
53318246 nwpugeh C April 26, 2019, 11:36 a.m. OK GNU C++17 TESTS 15 77 2457600 1100
52499889 Fairuzi10 C April 8, 2019, 3:33 p.m. OK Go TESTS 15 93 5222400 1100
52499718 Fairuzi10 C April 8, 2019, 3:28 p.m. OK Go TESTS 15 93 5222400 1100
62897623 sighduck C Oct. 19, 2019, 1:50 a.m. OK Go TESTS 15 202 4608000 1100
62085729 120405217 C Oct. 8, 2019, 1:38 a.m. OK Go TESTS 15 217 5324800 1100
54769685 tony_stark1 C May 28, 2019, 5:57 p.m. OK Go TESTS 15 249 9830400 1100
52364640 Dekedro C April 5, 2019, 11:07 p.m. OK Go TESTS 15 265 9728000 1100
52662079 suryanshv23 C April 13, 2019, 12:49 a.m. OK Go TESTS 15 811 5222400 1100
52226903 2012201208 C April 2, 2019, 10:02 a.m. OK Go TESTS 15 826 5222400 1100
55417450 Russell_Emerine C June 11, 2019, 3:45 a.m. OK Haskell TESTS 15 421 25190400 1100
55417086 Russell_Emerine C June 11, 2019, 3:26 a.m. OK Haskell TESTS 15 717 26316800 1100
68143536 satya_p54 C Jan. 4, 2020, 2 a.m. OK Java 11 TESTS 15 280 5120000 1100
68334629 YahiaMostafa C Jan. 6, 2020, 8:47 p.m. OK Java 11 TESTS 15 529 7475200 1100
64371664 pizzaEater C Nov. 6, 2019, 2:31 p.m. OK Java 11 TESTS 15 1294 11980800 1100
54658421 In_The_Name_Of_Love C May 26, 2019, 9:29 a.m. OK Java 8 TESTS 15 139 2560000 1100
52355804 sanketmakani C April 5, 2019, 4:46 p.m. OK Java 8 TESTS 15 140 0 1100
56133016 foreverlearner C June 26, 2019, 7:46 p.m. OK Java 8 TESTS 15 155 0 1100
56447807 bhavikmehta98 C July 2, 2019, 7:47 p.m. OK Java 8 TESTS 15 171 0 1100
53613468 dyhu083 C May 1, 2019, 2:22 p.m. OK Java 8 TESTS 15 171 0 1100
52200132 nopre C April 1, 2019, 4:50 p.m. OK Java 8 TESTS 15 171 2150400 1100
53004960 esports-always-save C April 19, 2019, 9:06 a.m. OK Java 8 TESTS 15 171 3072000 1100
57970103 darren_yao C July 30, 2019, 5:30 a.m. OK Java 8 TESTS 15 171 3174400 1100
63054280 zabaldo C Oct. 21, 2019, 5:16 a.m. OK Java 8 TESTS 15 171 6656000 1100
56358077 seo C June 30, 2019, 5:59 p.m. OK Java 8 TESTS 15 171 8089600 1100
61566836 nuralamcse024 C Sept. 30, 2019, 5:21 p.m. OK JavaScript TESTS 15 202 37785600 1100
61566631 nuralamcse024 C Sept. 30, 2019, 5:17 p.m. OK JavaScript TESTS 15 218 37888000 1100
53607576 I.A.K.O.V C May 1, 2019, 11:14 a.m. OK Kotlin TESTS 15 186 4403200 1100
53607928 I.A.K.O.V C May 1, 2019, 11:26 a.m. OK Kotlin TESTS 15 187 4300800 1100
53607802 I.A.K.O.V C May 1, 2019, 11:22 a.m. OK Kotlin TESTS 15 187 4403200 1100
53607834 I.A.K.O.V C May 1, 2019, 11:24 a.m. OK Kotlin TESTS 15 202 4403200 1100
52622481 RI7 C April 11, 2019, 11:14 p.m. OK Kotlin TESTS 15 249 4505600 1100
52622490 RI7 C April 11, 2019, 11:15 p.m. OK Kotlin TESTS 15 265 4505600 1100
52621840 RI7 C April 11, 2019, 10:28 p.m. OK Kotlin TESTS 15 280 4505600 1100
52482070 dyukha C April 8, 2019, 6:20 a.m. OK Kotlin TESTS 15 296 14336000 1100
52487063 dyukha C April 8, 2019, 9:38 a.m. OK Kotlin TESTS 15 389 22732800 1100
52631260 harryoooooooooo C April 12, 2019, 7:13 a.m. OK Kotlin TESTS 15 467 21196800 1100
54546808 og.kostya C May 24, 2019, 6:42 a.m. OK Mono C# TESTS 15 108 6041600 1100
64894077 Zaheed C Nov. 14, 2019, 3:50 p.m. OK Mono C# TESTS 15 186 24883200 1100
52798530 SantiC C April 15, 2019, 11:59 p.m. OK Mono C# TESTS 15 186 33075200 1100
53773036 treasuryonly C May 5, 2019, 6:42 a.m. OK Mono C# TESTS 15 218 37990400 1100
52743915 zazak C April 14, 2019, 10:37 a.m. OK Mono C# TESTS 15 218 47513600 1100
52333709 nreopigs C April 5, 2019, 6:48 a.m. OK Mono C# TESTS 15 249 58265600 1100
52363905 nemars C April 5, 2019, 10:08 p.m. OK Mono C# TESTS 15 358 44953600 1100
52210560 TRR C April 1, 2019, 7:29 p.m. OK Mono C# TESTS 15 717 27136000 1100
63620656 ilia.kot C Oct. 27, 2019, 10:38 p.m. OK Mono C# TESTS 15 733 30412800 1100
52472407 20Ten C April 7, 2019, 7:29 p.m. OK Mono C# TESTS 15 764 39116800 1100
56378565 vjudge5 C July 1, 2019, 7:32 a.m. OK MS C++ TESTS 15 77 819200 1100
53321039 vjudge2 C April 26, 2019, 12:52 p.m. OK MS C++ TESTS 15 77 1228800 1100
56379800 vjudge3 C July 1, 2019, 7:59 a.m. OK MS C++ TESTS 15 78 819200 1100
53689968 vjudge1 C May 3, 2019, 4:02 a.m. OK MS C++ TESTS 15 78 819200 1100
69227382 vjudge1 C Jan. 21, 2020, 7:54 a.m. OK MS C++ TESTS 15 78 819200 1100
56380655 vjudge2 C July 1, 2019, 8:20 a.m. OK MS C++ TESTS 15 78 819200 1100
57830271 vjudge3 C July 27, 2019, 5:46 a.m. OK MS C++ TESTS 15 78 1638400 1100
53897858 vjudge4 C May 9, 2019, 7:16 a.m. OK MS C++ TESTS 15 78 2457600 1100
53939889 vjudge4 C May 10, 2019, 1:57 a.m. OK MS C++ TESTS 15 78 2457600 1100
56379792 vjudge1 C July 1, 2019, 7:59 a.m. OK MS C++ TESTS 15 78 2457600 1100
68947399 vjudge2 C Jan. 16, 2020, 4:41 p.m. OK MS C++ 2017 TESTS 15 124 1638400 1100
67858307 vjudge4 C Dec. 29, 2019, 7:01 a.m. OK MS C++ 2017 TESTS 15 124 2457600 1100
56959580 zhuzimo0802 C July 13, 2019, 6:04 a.m. OK MS C++ 2017 TESTS 15 124 2457600 1100
67855121 vjudge3 C Dec. 29, 2019, 5:44 a.m. OK MS C++ 2017 TESTS 15 124 2457600 1100
60485727 HBlade xiaorenshi C Sept. 13, 2019, 12:32 p.m. OK MS C++ 2017 TESTS 15 124 2560000 1100
52208002 petko_mitkov C April 1, 2019, 6:08 p.m. OK MS C++ 2017 TESTS 15 124 3379200 1100
52307629 DWAE86 C April 4, 2019, 1:03 p.m. OK MS C++ 2017 TESTS 15 139 819200 1100
69166403 vjudge1 C Jan. 20, 2020, 4:01 a.m. OK MS C++ 2017 TESTS 15 139 1638400 1100
69165636 vjudge5 C Jan. 20, 2020, 3:32 a.m. OK MS C++ 2017 TESTS 15 155 1638400 1100
68692780 vjudge3 C Jan. 13, 2020, 6:51 a.m. OK MS C++ 2017 TESTS 15 155 2457600 1100
52543481 dv1580 C April 9, 2019, 7:30 p.m. OK PascalABC.NET TESTS 15 1731 1126400 1100
52537418 VladKuz C April 9, 2019, 4:18 p.m. OK PascalABC.NET TESTS 15 1746 1228800 1100
52503867 m0r0z0v_d C April 8, 2019, 5:32 p.m. OK PascalABC.NET TESTS 15 1762 0 1100
52502249 andrros3030 C April 8, 2019, 4:41 p.m. OK PascalABC.NET TESTS 15 1762 204800 1100
52504889 Nikita75 C April 8, 2019, 6:03 p.m. OK PascalABC.NET TESTS 15 1762 7987200 1100
52448763 StepanovNic C April 7, 2019, 8:53 a.m. OK PascalABC.NET TESTS 15 1778 2150400 1100
63620151 MrGrample C Oct. 27, 2019, 10:12 p.m. OK PascalABC.NET TESTS 15 1886 241254400 1100
52769108 raj1307 C April 15, 2019, 7:14 a.m. OK PyPy 2 TESTS 15 249 21811200 1100
52210679 bertrandovide C April 1, 2019, 7:33 p.m. OK PyPy 2 TESTS 15 264 26112000 1100
52344799 gatsko C April 5, 2019, 12:14 p.m. OK PyPy 2 TESTS 15 280 19251200 1100
52359918 veryverybad C April 5, 2019, 7:05 p.m. OK PyPy 2 TESTS 15 1481 17203200 1100
52371934 shehebe C April 6, 2019, 6:36 a.m. OK PyPy 2 TESTS 15 1980 17100800 1100
52647791 smunjal96 C April 12, 2019, 3:18 p.m. OK PyPy 2 TESTS 15 1996 14438400 1100
52583137 Quirinius C April 10, 2019, 8:42 p.m. OK PyPy 2 TESTS 15 1996 16793600 1100
52235850 Nika86 C April 2, 2019, 1:43 p.m. OK PyPy 2 TESTS 15 1996 17100800 1100
52241654 Spelvin C April 2, 2019, 4:10 p.m. OK PyPy 3 TESTS 15 358 20275200 1100
52773062 lumefflux C April 15, 2019, 10:20 a.m. OK PyPy 3 TESTS 15 374 26828800 1100
52958886 deadguy C April 18, 2019, 2:56 p.m. OK PyPy 3 TESTS 15 389 22835200 1100
52610371 TriNguyen17 C April 11, 2019, 3:46 p.m. OK PyPy 3 TESTS 15 389 23961600 1100
52218901 junior08 C April 2, 2019, 5:10 a.m. OK PyPy 3 TESTS 15 390 22528000 1100
52319972 renjied C April 4, 2019, 7:08 p.m. OK PyPy 3 TESTS 15 404 25292800 1100
58964770 XOR-star C Aug. 17, 2019, 5:12 p.m. OK PyPy 3 TESTS 15 405 18739200 1100
52247477 tardis39 C April 2, 2019, 8:04 p.m. OK PyPy 3 TESTS 15 405 19046400 1100
52178951 hrustim25 C April 1, 2019, 3:58 p.m. OK PyPy 3 TESTS 15 420 22630400 1100
54851537 battlezorder C May 30, 2019, 4:51 p.m. OK PyPy 3 TESTS 15 421 25190400 1100
54482504 franckmy C May 22, 2019, 11:39 a.m. OK Python 2 TESTS 15 373 18022400 1100
52448200 SoSooding C April 7, 2019, 8:43 a.m. OK Python 2 TESTS 15 405 14028800 1100
52298466 aniket11 C April 4, 2019, 7:36 a.m. OK Python 2 TESTS 15 483 11059200 1100
52939497 Cifko C April 18, 2019, 8:27 a.m. OK Python 2 TESTS 15 530 10956800 1100
60324715 mooseq C Sept. 9, 2019, 11:51 p.m. OK Python 2 TESTS 15 545 13004800 1100
52225412 kpiiitb C April 2, 2019, 9:08 a.m. OK Python 2 TESTS 15 1107 14643200 1100
52321107 ya_khra20 C April 4, 2019, 7:51 p.m. OK Python 3 TESTS 15 280 17817600 1100
59675983 snape_here C Aug. 29, 2019, 6:09 p.m. OK Python 3 TESTS 15 280 19251200 1100
52322036 ya_khra20 C April 4, 2019, 8:25 p.m. OK Python 3 TESTS 15 280 19763200 1100
52242115 onverbs C April 2, 2019, 4:23 p.m. OK Python 3 TESTS 15 280 24473600 1100
52423429 jamppa C April 6, 2019, 6:10 p.m. OK Python 3 TESTS 15 295 14643200 1100
63853361 propashii C Oct. 30, 2019, 4:28 p.m. OK Python 3 TESTS 15 312 18944000 1100
53465742 uberman C April 28, 2019, 9:58 a.m. OK Python 3 TESTS 15 326 18841600 1100
53464335 vicwxz C April 28, 2019, 9:08 a.m. OK Python 3 TESTS 15 343 15360000 1100
52934186 TangentDay C April 18, 2019, 5:16 a.m. OK Python 3 TESTS 15 343 15667200 1100
52807333 lumefflux C April 16, 2019, 6 a.m. OK Python 3 TESTS 15 343 19251200 1100
52523641 duanhv C April 9, 2019, 10:18 a.m. OK Ruby TESTS 15 374 33689600 1100
52223599 koka831 C April 2, 2019, 8:04 a.m. OK Rust TESTS 15 93 12185600 1100
55608125 kobae964 C June 16, 2019, 3:05 a.m. OK Rust TESTS 15 124 3174400 1100
52225168 nik-in-au C April 2, 2019, 8:59 a.m. OK Scala TESTS 15 1543 64307200 1100

remove filters

Back to search problems