Codeforces Round 590 (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
1234 Codeforces Round 590 (Div. 3) FINISHED False 8100 161882699 Oct. 1, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 18813 ) B1 Social Network (easy version) PROGRAMMING implementation 1000

B'The only difference between easy and hard versions are constraints on n and k . You are messaging in one of the popular social networks via your smartphone. Your smartphone can show at most k most recent conversations with your friends. Initially, the screen is empty (i.e. the number of displayed conversations equals 0 ). Each conversation is between you and some of your friends. There is at most one conversation with any of your friends. So each conversation is uniquely defined by your friend. You (suddenly!) have the ability to see the future. You know that during the day you will receive n messages, the i -th message will be received from the friend with ID id_i ( 1 <= id_i <= 10^9 ). If you receive a message from id_i in the conversation which is currently displayed on the smartphone then nothing happens: the conversations of the screen do not change and do not change their order, you read the message and continue waiting for new messages. Otherwise (i.e. if there is no conversation with id_i on the screen): Your task is to find the list of conversations (in the order they are displayed on the screen) after processing all n messages. The first line of the input contains two integers n and k ( 1 <= n, k <= 200) -- the number of messages and the number of conversations your smartphone can show. The second line of the input contains n integers id_1, id_2, ... , id_n ( 1 <= id_i <= 10^9 ), where id_i is the ID of the friend which sends you the i -th message. In the first line of the output print one integer m ( 1 <= m <= min(n, k) ) -- the number of conversations shown after receiving all n messages. In the second line print m integers ids_1, ids_2, ... , ids_m , where ids_i should be equal to the ID of the friend corresponding to the conversation displayed on the position i after receiving all n '...

Tutorials

Codeforces Round #590 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
61757492 fantasticsid B1 Oct. 3, 2019, 6:03 a.m. OK Clang++17 Diagnostics TESTS 14 46 0 1000
63347637 vjudge5 B1 Oct. 24, 2019, 7:58 p.m. OK Clang++17 Diagnostics TESTS 14 46 1126400 1000
64521053 vjudge1 B1 Nov. 8, 2019, 12:20 p.m. OK Clang++17 Diagnostics TESTS 14 46 4300800 1000
62179209 NewAccelWorld B1 Oct. 9, 2019, 5:47 a.m. OK Clang++17 Diagnostics TESTS 14 46 126566400 1000
64520992 vjudge2 B1 Nov. 8, 2019, 12:19 p.m. OK Clang++17 Diagnostics TESTS 14 61 4300800 1000
62043997 AronDarkovich B1 Oct. 7, 2019, 6:55 a.m. OK FPC TESTS 14 30 0 1000
66744979 yrickman B1 Dec. 13, 2019, 1:08 a.m. OK FPC TESTS 14 30 0 1000
66500017 Arcors B1 Dec. 8, 2019, 12:07 p.m. OK FPC TESTS 14 31 0 1000
66220784 Dbvivi B1 Dec. 3, 2019, 10:44 a.m. OK FPC TESTS 14 31 0 1000
66144557 mu-zi B1 Dec. 1, 2019, 3:58 p.m. OK GNU C11 TESTS 14 15 0 1000
62931667 felven B1 Oct. 19, 2019, 12:53 p.m. OK GNU C11 TESTS 14 15 0 1000
61956829 harshitrkt B1 Oct. 6, 2019, 6:08 a.m. OK GNU C11 TESTS 14 15 0 1000
62904178 luogu_bot2 B1 Oct. 19, 2019, 5:18 a.m. OK GNU C11 TESTS 14 15 1228800 1000
64517200 Masarity B1 Nov. 8, 2019, 11:09 a.m. OK GNU C11 TESTS 14 30 0 1000
64451266 luogu_bot2 B1 Nov. 7, 2019, 7:10 a.m. OK GNU C11 TESTS 14 30 0 1000
64449280 vjudge4 B1 Nov. 7, 2019, 6:26 a.m. OK GNU C11 TESTS 14 30 0 1000
63695395 romarioputra B1 Oct. 29, 2019, 5:12 a.m. OK GNU C11 TESTS 14 30 0 1000
62680092 vjudge3 B1 Oct. 16, 2019, 12:36 p.m. OK GNU C11 TESTS 14 30 0 1000
62665496 luogu_bot1 B1 Oct. 16, 2019, 7:35 a.m. OK GNU C11 TESTS 14 30 0 1000
66809336 ZYXsmile B1 Dec. 14, 2019, 12:49 a.m. OK GNU C++11 TESTS 14 15 0 1000
64819918 luogu_bot4 B1 Nov. 13, 2019, 3:13 p.m. OK GNU C++11 TESTS 14 15 0 1000
63136944 vjudge4 B1 Oct. 22, 2019, 2:44 p.m. OK GNU C++11 TESTS 14 15 0 1000
63123093 CSCP0000 DD-dongdoing woaibiancheng B1 Oct. 22, 2019, 11:58 a.m. OK GNU C++11 TESTS 14 15 0 1000
63068671 LozAnd B1 Oct. 21, 2019, 11:42 a.m. OK GNU C++11 TESTS 14 15 0 1000
63036979 Scythian04 B1 Oct. 20, 2019, 9:20 p.m. OK GNU C++11 TESTS 14 15 0 1000
62616897 Adelard B1 Oct. 15, 2019, 11:42 a.m. OK GNU C++11 TESTS 14 15 0 1000
66863401 ZZQ_LKED B1 Dec. 14, 2019, 12:43 p.m. OK GNU C++11 TESTS 14 15 0 1000
67369517 nicolaabusaad2014 B1 Dec. 21, 2019, 1:21 p.m. OK GNU C++11 TESTS 14 15 0 1000
67962419 vjudge1 B1 Dec. 30, 2019, 12:04 p.m. OK GNU C++11 TESTS 14 15 0 1000
69619552 lonercoder B1 Jan. 27, 2020, 2:09 p.m. OK GNU C++14 TESTS 14 15 0 1000
69846098 ican2891 B1 Jan. 30, 2020, 2:22 p.m. OK GNU C++14 TESTS 14 15 0 1000
68883839 ashish1231 B1 Jan. 15, 2020, 8:04 p.m. OK GNU C++14 TESTS 14 15 0 1000
69286209 chintan_jani B1 Jan. 22, 2020, 8:18 a.m. OK GNU C++14 TESTS 14 15 0 1000
69378588 vikrantsec B1 Jan. 22, 2020, 6:55 p.m. OK GNU C++14 TESTS 14 15 0 1000
69413770 Sankalan7 B1 Jan. 23, 2020, 12:29 p.m. OK GNU C++14 TESTS 14 15 0 1000
69615779 soniramakant849 B1 Jan. 27, 2020, 1:03 p.m. OK GNU C++14 TESTS 14 15 0 1000
68752122 vjudge5 B1 Jan. 14, 2020, 7:02 a.m. OK GNU C++14 TESTS 14 15 0 1000
68462065 Harshil_Goti_2209 B1 Jan. 9, 2020, 6:27 p.m. OK GNU C++14 TESTS 14 15 0 1000
68223142 AnantShankhdhar B1 Jan. 5, 2020, 5:56 a.m. OK GNU C++14 TESTS 14 15 0 1000
68220486 Prem1802065p B1 Jan. 5, 2020, 4:20 a.m. OK GNU C++17 TESTS 14 15 0 1000
69941354 vjudge4 B1 Feb. 1, 2020, 6:15 a.m. OK GNU C++17 TESTS 14 15 0 1000
69578742 funny_behradm B1 Jan. 26, 2020, 4:30 p.m. OK GNU C++17 TESTS 14 15 0 1000
69039707 nayan_000 B1 Jan. 18, 2020, 9:49 a.m. OK GNU C++17 TESTS 14 15 0 1000
68937014 vjudge4 B1 Jan. 16, 2020, 1:11 p.m. OK GNU C++17 TESTS 14 15 0 1000
68800845 NikTsDodik B1 Jan. 14, 2020, 3:26 p.m. OK GNU C++17 TESTS 14 15 0 1000
68743073 vjudge1 B1 Jan. 14, 2020, 2:42 a.m. OK GNU C++17 TESTS 14 15 0 1000
68620570 TMHazem B1 Jan. 11, 2020, 7:25 p.m. OK GNU C++17 TESTS 14 15 0 1000
68440229 Lipi119 B1 Jan. 9, 2020, 10:39 a.m. OK GNU C++17 TESTS 14 15 0 1000
68410739 dhiraj_7_ B1 Jan. 8, 2020, 4:53 p.m. OK GNU C++17 TESTS 14 15 0 1000
66806376 vchilikov B1 Dec. 13, 2019, 9:29 p.m. OK Go TESTS 14 30 0 1000
64702007 rocketcress B1 Nov. 11, 2019, 3:07 p.m. OK Go TESTS 14 31 0 1000
62327192 sighduck B1 Oct. 10, 2019, 7 p.m. OK Go TESTS 14 31 0 1000
61754455 oleg.shtykov B1 Oct. 3, 2019, 4:55 a.m. OK Go TESTS 14 31 0 1000
61740699 stefan.sakalik B1 Oct. 2, 2019, 8:06 p.m. OK Go TESTS 14 31 0 1000
61717287 kat0rik B1 Oct. 2, 2019, 12:54 p.m. OK Go TESTS 14 31 0 1000
61805716 Platinumda B1 Oct. 3, 2019, 9:22 p.m. OK Haskell TESTS 14 30 102400 1000
62583441 jegfault B1 Oct. 14, 2019, 5:56 p.m. OK Haskell TESTS 14 31 102400 1000
64737660 xwhalex B1 Nov. 12, 2019, 10:55 a.m. OK Java 11 TESTS 14 187 0 1000
69199603 tejas2 B1 Jan. 20, 2020, 4:04 p.m. OK Java 11 TESTS 14 202 0 1000
66561499 satya_p54 B1 Dec. 9, 2019, 7:07 p.m. OK Java 11 TESTS 14 202 0 1000
68703132 warrioramrit B1 Jan. 13, 2020, 10:10 a.m. OK Java 11 TESTS 14 217 0 1000
66073578 Blastman B1 Nov. 30, 2019, 9:09 p.m. OK Java 8 TESTS 14 93 0 1000
62503782 Dejokz B1 Oct. 13, 2019, 11:44 a.m. OK Java 8 TESTS 14 93 0 1000
61957455 prasgupt98 B1 Oct. 6, 2019, 6:21 a.m. OK Java 8 TESTS 14 93 0 1000
61929353 atarw B1 Oct. 5, 2019, 3:44 p.m. OK Java 8 TESTS 14 93 0 1000
61864587 Baroudy B1 Oct. 4, 2019, 4:14 p.m. OK Java 8 TESTS 14 93 0 1000
61849995 ak_1999 B1 Oct. 4, 2019, 12:26 p.m. OK Java 8 TESTS 14 93 0 1000
69479230 Avi_2506 B1 Jan. 24, 2020, 5:10 p.m. OK Java 8 TESTS 14 108 0 1000
69289443 code_in_dream B1 Jan. 22, 2020, 9:36 a.m. OK Java 8 TESTS 14 108 0 1000
68335866 Psp_98 B1 Jan. 6, 2020, 9:50 p.m. OK Java 8 TESTS 14 108 0 1000
65162281 bluesky111 B1 Nov. 16, 2019, 11:51 a.m. OK Java 8 TESTS 14 108 0 1000
61720484 walborn B1 Oct. 2, 2019, 1:39 p.m. OK JavaScript TESTS 14 31 307200 1000
62672301 madmonl B1 Oct. 16, 2019, 10:14 a.m. OK JavaScript TESTS 14 31 1228800 1000
62671897 madmonl B1 Oct. 16, 2019, 10:05 a.m. OK JavaScript TESTS 14 31 1331200 1000
67512429 Killer45 B1 Dec. 24, 2019, 9:39 a.m. OK Kotlin TESTS 14 139 614400 1000
63487010 SeD B1 Oct. 26, 2019, 1:26 p.m. OK Kotlin TESTS 14 140 0 1000
62443387 heat_wave B1 Oct. 12, 2019, 8:46 p.m. OK Kotlin TESTS 14 140 0 1000
67379536 RauBot B1 Dec. 21, 2019, 3:59 p.m. OK Kotlin TESTS 14 155 102400 1000
63348578 mirennn B1 Oct. 24, 2019, 8:27 p.m. OK Kotlin TESTS 14 155 102400 1000
63086552 ScanNorOne B1 Oct. 21, 2019, 4:46 p.m. OK Kotlin TESTS 14 171 1433600 1000
62081690 hloya B1 Oct. 7, 2019, 9:10 p.m. OK Mono C# TESTS 14 46 0 1000
63113127 TRR B1 Oct. 22, 2019, 8:20 a.m. OK Mono C# TESTS 14 46 0 1000
61898506 MAKARonin TheFinalEpisode svobodiannikov B1 Oct. 5, 2019, 7:56 a.m. OK Mono C# TESTS 14 46 1638400 1000
61874706 calcq B1 Oct. 4, 2019, 7:39 p.m. OK Mono C# TESTS 14 61 0 1000
63227495 Anetista B1 Oct. 23, 2019, 9:47 a.m. OK Mono C# TESTS 14 61 1945600 1000
66507866 vedroboev B1 Dec. 8, 2019, 3:09 p.m. OK Mono C# TESTS 14 62 0 1000
61796876 Ruban_Denic B1 Oct. 3, 2019, 5:33 p.m. OK Mono C# TESTS 14 62 102400 1000
63117861 DM7PvTyc B1 Oct. 22, 2019, 10:04 a.m. OK Mono C# TESTS 14 62 3584000 1000
61950915 azukun B1 Oct. 6, 2019, 3:21 a.m. OK Mono C# TESTS 14 62 3584000 1000
63100950 m1_k3 B1 Oct. 22, 2019, 12:27 a.m. OK Mono C# TESTS 14 62 3584000 1000
68141691 vjudge2 B1 Jan. 3, 2020, 11:12 p.m. OK MS C++ TESTS 14 15 0 1000
64615591 vjudge3 B1 Nov. 10, 2019, 4:38 a.m. OK MS C++ TESTS 14 15 0 1000
61716116 vjudge2 B1 Oct. 2, 2019, 12:37 p.m. OK MS C++ TESTS 14 15 0 1000
69809840 vjudge2 B1 Jan. 30, 2020, 3:51 a.m. OK MS C++ TESTS 14 15 0 1000
63220042 vjudge2 B1 Oct. 23, 2019, 7:37 a.m. OK MS C++ TESTS 14 15 0 1000
69179465 vjudge5 B1 Jan. 20, 2020, 9:28 a.m. OK MS C++ TESTS 14 15 0 1000
61746736 vjudge3 B1 Oct. 3, 2019, 12:57 a.m. OK MS C++ TESTS 14 15 0 1000
62913269 vjudge2 B1 Oct. 19, 2019, 7:58 a.m. OK MS C++ TESTS 14 15 819200 1000
61916217 vjudge4 B1 Oct. 5, 2019, 12:10 p.m. OK MS C++ TESTS 14 15 1638400 1000
69811102 vjudge5 B1 Jan. 30, 2020, 4:24 a.m. OK MS C++ TESTS 14 30 0 1000
66971006 hard_code B1 Dec. 15, 2019, 1:12 p.m. OK MS C++ 2017 TESTS 14 15 0 1000
69556965 prankami B1 Jan. 26, 2020, 9:12 a.m. OK MS C++ 2017 TESTS 14 15 0 1000
62027698 prateek3110 B1 Oct. 6, 2019, 9:11 p.m. OK MS C++ 2017 TESTS 14 15 0 1000
61960835 meanman B1 Oct. 6, 2019, 7:24 a.m. OK MS C++ 2017 TESTS 14 15 0 1000
62993372 529886336 B1 Oct. 20, 2019, 9:52 a.m. OK MS C++ 2017 TESTS 14 30 0 1000
63969050 dbelov B1 Nov. 1, 2019, 8:23 a.m. OK MS C++ 2017 TESTS 14 30 0 1000
64129428 parisa.mqdm B1 Nov. 3, 2019, 6:18 a.m. OK MS C++ 2017 TESTS 14 30 0 1000
64299429 _EZ_ B1 Nov. 5, 2019, 9:33 a.m. OK MS C++ 2017 TESTS 14 30 0 1000
68970221 vjudge2 B1 Jan. 17, 2020, 6:42 a.m. OK MS C++ 2017 TESTS 14 30 0 1000
69947266 vjudge3 B1 Feb. 1, 2020, 7:57 a.m. OK MS C++ 2017 TESTS 14 30 0 1000
61733310 shivam1420 B1 Oct. 2, 2019, 5:23 p.m. OK Node.js TESTS 14 186 1331200 1000
61973759 Molex B1 Oct. 6, 2019, 9:52 a.m. OK PascalABC.NET TESTS 14 311 0 1000
61867164 shnooshmand B1 Oct. 4, 2019, 4:56 p.m. OK Perl TESTS 14 31 0 1000
61886198 graceoflives B1 Oct. 5, 2019, 3:37 a.m. OK PHP TESTS 14 31 0 1000
61887669 graceoflives B1 Oct. 5, 2019, 4:22 a.m. OK PHP TESTS 14 31 0 1000
61927934 mayakin B1 Oct. 5, 2019, 3:16 p.m. OK PHP TESTS 14 31 0 1000
62572493 alex223 B1 Oct. 14, 2019, 2:55 p.m. OK PyPy 2 TESTS 14 139 1228800 1000
63748173 zaceleiseliakai B1 Oct. 29, 2019, 7:13 p.m. OK PyPy 2 TESTS 14 140 1331200 1000
61789510 Giflex B1 Oct. 3, 2019, 3:28 p.m. OK PyPy 2 TESTS 14 155 1228800 1000
61746927 nguyenthanhhai1069 B1 Oct. 3, 2019, 1:06 a.m. OK PyPy 3 TESTS 14 124 0 1000
61861587 Yagya_Deep_Agrawal1 B1 Oct. 4, 2019, 3:29 p.m. OK PyPy 3 TESTS 14 124 0 1000
63511570 mikee478 B1 Oct. 26, 2019, 8:50 p.m. OK PyPy 3 TESTS 14 124 0 1000
61869566 staone B1 Oct. 4, 2019, 5:41 p.m. OK PyPy 3 TESTS 14 124 0 1000
62857888 titanlolcat B1 Oct. 18, 2019, 9:53 a.m. OK PyPy 3 TESTS 14 124 0 1000
63662605 mightguy B1 Oct. 28, 2019, 2:18 p.m. OK PyPy 3 TESTS 14 124 102400 1000
63109550 Aloha B1 Oct. 22, 2019, 6:48 a.m. OK PyPy 3 TESTS 14 124 1228800 1000
67409705 PS41 B1 Dec. 22, 2019, 7:50 a.m. OK PyPy 3 TESTS 14 124 1331200 1000
62662844 sachin25041998 B1 Oct. 16, 2019, 6:29 a.m. OK PyPy 3 TESTS 14 139 0 1000
64014023 sajjad_firouze B1 Nov. 1, 2019, 3:19 p.m. OK PyPy 3 TESTS 14 139 0 1000
61729729 Madhur1906 B1 Oct. 2, 2019, 4:27 p.m. OK Python 2 TESTS 14 170 0 1000
62629331 ulisesabraham B1 Oct. 15, 2019, 2:58 p.m. OK Python 2 TESTS 14 170 0 1000
62363403 sarraki B1 Oct. 11, 2019, 1:08 p.m. OK Python 2 TESTS 14 171 0 1000
61875676 mathturbator B1 Oct. 4, 2019, 8:02 p.m. OK Python 2 TESTS 14 171 0 1000
68974127 bsr011 B1 Jan. 17, 2020, 8:10 a.m. OK Python 2 TESTS 14 171 102400 1000
62632161 DraGoND B1 Oct. 15, 2019, 3:46 p.m. OK Python 2 TESTS 14 186 0 1000
62077514 elistark B1 Oct. 7, 2019, 7:03 p.m. OK Python 2 TESTS 14 186 0 1000
61748863 GayathriVenkatesh B1 Oct. 3, 2019, 2:10 a.m. OK Python 2 TESTS 14 187 0 1000
62112637 pechenbka B1 Oct. 8, 2019, 12:35 p.m. OK Python 2 TESTS 14 187 0 1000
62416238 shirsha B1 Oct. 12, 2019, 11:41 a.m. OK Python 2 TESTS 14 187 102400 1000
63077916 breeevet B1 Oct. 21, 2019, 2:14 p.m. OK Python 3 TESTS 14 93 0 1000
61921226 frake23 B1 Oct. 5, 2019, 1:25 p.m. OK Python 3 TESTS 14 93 0 1000
62887602 Ossan B1 Oct. 18, 2019, 7 p.m. OK Python 3 TESTS 14 93 102400 1000
68649870 abhi.lather B1 Jan. 12, 2020, 10:23 a.m. OK Python 3 TESTS 14 93 307200 1000
62858527 isattarov Yrysbek123 B1 Oct. 18, 2019, 10:05 a.m. OK Python 3 TESTS 14 108 0 1000
62671732 _Praful_ B1 Oct. 16, 2019, 10:01 a.m. OK Python 3 TESTS 14 108 0 1000
62943299 warri00r B1 Oct. 19, 2019, 4:22 p.m. OK Python 3 TESTS 14 108 0 1000
63338433 tarunkarang B1 Oct. 24, 2019, 5:09 p.m. OK Python 3 TESTS 14 108 0 1000
63361307 LTV.NPD B1 Oct. 25, 2019, 5:46 a.m. OK Python 3 TESTS 14 108 0 1000
64115809 fransab B1 Nov. 2, 2019, 8:41 p.m. OK Python 3 TESTS 14 108 0 1000
62045017 nemi_zzz B1 Oct. 7, 2019, 7:15 a.m. OK Ruby TESTS 14 62 0 1000
61882897 chinmaykousik1 B1 Oct. 5, 2019, 1:35 a.m. OK Rust TESTS 14 30 0 1000
61873540 bor.is B1 Oct. 4, 2019, 7:11 p.m. OK Rust TESTS 14 30 819200 1000
64372368 tuna_salad B1 Nov. 6, 2019, 2:44 p.m. OK Rust TESTS 14 31 0 1000
62970775 koka831 B1 Oct. 20, 2019, 6:50 a.m. OK Rust TESTS 14 46 0 1000

remove filters

Back to search problems