Codeforces Round 628 (Div. 2)

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
1325 Codeforces Round 628 (Div. 2) FINISHED False 7200 147626699 March 14, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 36200 ) B CopyCopyCopyCopyCopy PROGRAMMING greedy implementation 800

B"Ehab has an array a of length n . He has just enough free time to make a new array consisting of n copies of the old array, written back-to-back. What will be the length of the new array's longest increasing subsequence? A sequence a is a subsequence of an array b if a can be obtained from b by deletion of several (possibly, zero or all) elements. The longest increasing subsequence of an array is the longest subsequence such that its elements are ordered in strictly increasing order. The first line contains an integer t -- the number of test cases you need to solve. The description of the test cases follows. The first line of each test case contains an integer n ( 1 <= n <= 10^5 ) -- the number of elements in the array a . The second line contains n space-separated integers a_1 , a_2 , ldots , a_{n} ( 1 <= a_i <= 10^9 ) -- the elements of the array a . The sum of n across the test cases doesn't exceed 10^5 . For each testcase, output the length of the longest increasing subsequence of a if you concatenate it to itself n times. In the first sample, the new array is [3,2, textbf{1},3, textbf{2},1, textbf{3},2,1] . The longest increasing subsequence is marked in bold. In the second sample, the longest increasing subsequence will be [1,3,4,5,9] . "...

Tutorials

74235

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
73604889 __illusionist__ B March 18, 2020, 7:49 p.m. OK Clang++17 Diagnostics TESTS 32 935 5324800 800
73447937 vjudge5 B March 17, 2020, 1:30 a.m. OK FPC TESTS 32 93 409600 800
73261020 PAG B March 14, 2020, 3:57 p.m. OK FPC TESTS 32 108 409600 800
73517511 ARSLANNN B March 17, 2020, 6:53 p.m. OK GNU C11 TESTS 32 93 409600 800
73459219 fenofista B March 17, 2020, 6:45 a.m. OK GNU C11 TESTS 32 93 409600 800
73422933 R1F4 B March 16, 2020, 4:15 p.m. OK GNU C11 TESTS 32 93 409600 800
73417256 chowdhuryshashwoto B March 16, 2020, 3 p.m. OK GNU C11 TESTS 32 93 409600 800
73334041 Tasmi-chan B March 15, 2020, 12:34 p.m. OK GNU C11 TESTS 32 93 409600 800
73292268 atillaqun B March 14, 2020, 10:54 p.m. OK GNU C11 TESTS 32 93 409600 800
73644784 jarvis_2640 B March 19, 2020, 10:41 a.m. OK GNU C11 TESTS 32 93 409600 800
73585636 Stranger321 B March 18, 2020, 3:43 p.m. OK GNU C11 TESTS 32 93 409600 800
73529992 nikm B March 17, 2020, 11:52 p.m. OK GNU C11 TESTS 32 93 409600 800
73656937 gnswapnil B March 19, 2020, 1:32 p.m. OK GNU C11 TESTS 32 93 409600 800
73319455 liuzichao B March 15, 2020, 9:14 a.m. OK GNU C++11 TESTS 32 31 204800 800
73449941 luogu_bot4 B March 17, 2020, 2:48 a.m. OK GNU C++11 TESTS 32 31 204800 800
73374931 zhaoleyi1 B March 16, 2020, 1:10 a.m. OK GNU C++11 TESTS 32 31 409600 800
73412870 luogu_bot5 B March 16, 2020, 1:50 p.m. OK GNU C++11 TESTS 32 31 409600 800
73564091 BBumblebee B March 18, 2020, 11:26 a.m. OK GNU C++11 TESTS 32 31 409600 800
73335114 TheShadow_DC B March 15, 2020, 12:49 p.m. OK GNU C++11 TESTS 32 31 409600 800
73299236 GGAutomaton B March 15, 2020, 3:19 a.m. OK GNU C++11 TESTS 32 31 409600 800
73343248 ZhanLang B March 15, 2020, 2:32 p.m. OK GNU C++11 TESTS 32 31 409600 800
73321726 froggyzhang B March 15, 2020, 9:46 a.m. OK GNU C++11 TESTS 32 31 819200 800
73761723 bmh201708 B March 20, 2020, 5:27 a.m. OK GNU C++11 TESTS 32 31 819200 800
73646821 QAQAutoMaton B March 19, 2020, 11:13 a.m. OK GNU C++14 TESTS 32 31 4608000 800
73736293 log0 B March 19, 2020, 6:04 p.m. OK GNU C++14 TESTS 32 46 409600 800
73283404 akash6280 B March 14, 2020, 7:30 p.m. OK GNU C++14 TESTS 32 46 409600 800
73285574 akash6280 B March 14, 2020, 8:07 p.m. OK GNU C++14 TESTS 32 46 409600 800
73286109 akash6280 B March 14, 2020, 8:16 p.m. OK GNU C++14 TESTS 32 46 409600 800
73322900 islingr B March 15, 2020, 10:04 a.m. OK GNU C++14 TESTS 32 46 409600 800
73374745 hungt1 B March 16, 2020, 1 a.m. OK GNU C++14 TESTS 32 46 409600 800
73380525 dach B March 16, 2020, 4:50 a.m. OK GNU C++14 TESTS 32 46 409600 800
73386943 antguz B March 16, 2020, 7:09 a.m. OK GNU C++14 TESTS 32 46 409600 800
73452020 kushal2619 B March 17, 2020, 4 a.m. OK GNU C++14 TESTS 32 46 409600 800
73302991 _andyli B March 15, 2020, 5:01 a.m. OK GNU C++17 TESTS 32 31 2560000 800
73472414 kinoud B March 17, 2020, 10:12 a.m. OK GNU C++17 TESTS 32 46 409600 800
73756177 darklord1999 B March 20, 2020, 3:39 a.m. OK GNU C++17 TESTS 32 46 409600 800
73648741 garam1732 B March 19, 2020, 11:40 a.m. OK GNU C++17 TESTS 32 46 409600 800
73541816 AuroraPrz1809 B March 18, 2020, 5:59 a.m. OK GNU C++17 TESTS 32 46 409600 800
73468033 ConanYu B March 17, 2020, 9:03 a.m. OK GNU C++17 TESTS 32 46 409600 800
73457841 wwl995 B March 17, 2020, 6:23 a.m. OK GNU C++17 TESTS 32 46 409600 800
73419908 GrandesNegocios B March 16, 2020, 3:36 p.m. OK GNU C++17 TESTS 32 46 409600 800
73380283 X-knight B March 16, 2020, 4:42 a.m. OK GNU C++17 TESTS 32 46 409600 800
73339371 _PortgasD.Ace_ B March 15, 2020, 1:43 p.m. OK GNU C++17 TESTS 32 46 409600 800
73264910 nsaeki B March 14, 2020, 4:10 p.m. OK Go TESTS 32 109 4505600 800
73311660 himself B March 15, 2020, 7:18 a.m. OK Go TESTS 32 109 4812800 800
73311537 himself B March 15, 2020, 7:17 a.m. OK Go TESTS 32 109 4812800 800
73576591 proba B March 18, 2020, 1:57 p.m. OK Go TESTS 32 124 409600 800
73311393 himself B March 15, 2020, 7:15 a.m. OK Go TESTS 32 124 6144000 800
73263042 xb3q B March 14, 2020, 4:04 p.m. OK Java 11 TESTS 32 233 0 800
73277182 WaheguruAnurag B March 14, 2020, 6:13 p.m. OK Java 11 TESTS 32 233 1024000 800
73542853 Clowyy B March 18, 2020, 6:17 a.m. OK Java 11 TESTS 32 233 1945600 800
73366549 soumitri12 B March 15, 2020, 8:16 p.m. OK Java 11 TESTS 32 233 1945600 800
73286119 TheSawan B March 14, 2020, 8:16 p.m. OK Java 11 TESTS 32 233 1945600 800
73371440 Kharouba B March 15, 2020, 10:28 p.m. OK Java 11 TESTS 32 233 2048000 800
73348861 happy15 B March 15, 2020, 3:49 p.m. OK Java 11 TESTS 32 233 2048000 800
73471307 nickleoden299 B March 17, 2020, 9:55 a.m. OK Java 11 TESTS 32 234 1638400 800
73466781 pennyIsLove B March 17, 2020, 8:44 a.m. OK Java 11 TESTS 32 234 1843200 800
73270264 CF_TEMP B March 14, 2020, 4:28 p.m. OK Java 11 TESTS 32 249 2867200 800
73800393 sarthakmanna B March 20, 2020, 2:13 p.m. OK Java 8 TESTS 32 139 0 800
73452507 Manan8686 B March 17, 2020, 4:17 a.m. OK Java 8 TESTS 32 139 0 800
73806036 sanketmakani B March 20, 2020, 3:21 p.m. OK Java 8 TESTS 32 140 0 800
73578505 aman28rwt B March 18, 2020, 2:18 p.m. OK Java 8 TESTS 32 140 0 800
73560748 amolpratap007 B March 18, 2020, 10:40 a.m. OK Java 8 TESTS 32 140 0 800
73287384 beroul B March 14, 2020, 8:41 p.m. OK Java 8 TESTS 32 140 0 800
73286801 Devil__ B March 14, 2020, 8:29 p.m. OK Java 8 TESTS 32 140 0 800
73307745 cwise B March 15, 2020, 6:20 a.m. OK Java 8 TESTS 32 140 20582400 800
73784517 afidodree B March 20, 2020, 10:56 a.m. OK Java 8 TESTS 32 155 0 800
73656449 formalist B March 19, 2020, 1:25 p.m. OK Java 8 TESTS 32 155 0 800
73287927 puzzler29 B March 14, 2020, 8:53 p.m. OK JavaScript TESTS 32 171 15360000 800
73258849 xklakoux B March 14, 2020, 3:50 p.m. OK Kotlin TESTS 32 202 5427200 800
73383371 Spheniscine B March 16, 2020, 5:57 a.m. OK Kotlin TESTS 32 202 8294400 800
73303872 LightYagami674 B March 15, 2020, 5:16 a.m. OK Kotlin TESTS 32 280 102400 800
73303935 LightYagami674 B March 15, 2020, 5:17 a.m. OK Kotlin TESTS 32 296 0 800
73291387 ostroumov B March 14, 2020, 10:25 p.m. OK Kotlin TESTS 32 312 7987200 800
73336013 SlavaG B March 15, 2020, 12:59 p.m. OK Kotlin TESTS 32 327 9830400 800
73303108 LightYagami674 B March 15, 2020, 5:03 a.m. OK Kotlin TESTS 32 374 5529600 800
73287737 strelas B March 14, 2020, 8:49 p.m. OK Kotlin TESTS 32 405 5734400 800
73303646 LightYagami674 B March 15, 2020, 5:13 a.m. OK Kotlin TESTS 32 405 5836800 800
73386804 supremo_kot B March 16, 2020, 7:07 a.m. OK Kotlin TESTS 32 483 102400 800
73298260 treasuryonly B March 15, 2020, 2:49 a.m. OK Mono C# TESTS 32 124 16793600 800
73397584 de_loo B March 16, 2020, 10:07 a.m. OK Mono C# TESTS 32 170 17817600 800
73271893 Ruban_Denic B March 14, 2020, 4:32 p.m. OK Mono C# TESTS 32 202 10444800 800
73397501 de_loo B March 16, 2020, 10:06 a.m. OK Mono C# TESTS 32 202 17817600 800
73333312 TRR B March 15, 2020, 12:25 p.m. OK Mono C# TESTS 32 217 12390400 800
73263859 ansergeyg B March 14, 2020, 4:07 p.m. OK Mono C# TESTS 32 233 19763200 800
73306409 enivek B March 15, 2020, 5:57 a.m. OK Mono C# TESTS 32 234 15974400 800
73349140 vjudge5 B March 15, 2020, 3:53 p.m. OK MS C++ TESTS 32 46 409600 800
73473344 kyeongyong1 B March 17, 2020, 10:27 a.m. OK MS C++ TESTS 32 62 1433600 800
73753447 acrux B March 20, 2020, 2:27 a.m. OK MS C++ TESTS 32 62 3174400 800
73457381 vjudge3 B March 17, 2020, 6:15 a.m. OK MS C++ TESTS 32 77 3174400 800
73390144 Hokage. B March 16, 2020, 8:07 a.m. OK MS C++ TESTS 32 77 3174400 800
73432606 Makarov B March 16, 2020, 6:30 p.m. OK MS C++ TESTS 32 124 7168000 800
73398015 vjudge5 B March 16, 2020, 10:14 a.m. OK MS C++ TESTS 32 155 819200 800
73312476 DM1 B March 15, 2020, 7:31 a.m. OK MS C++ TESTS 32 170 1433600 800
73448288 vjudge4 B March 17, 2020, 1:44 a.m. OK MS C++ TESTS 32 171 409600 800
73397746 vjudge4 B March 16, 2020, 10:10 a.m. OK MS C++ TESTS 32 171 3174400 800
73319274 Gaojing B March 15, 2020, 9:11 a.m. OK MS C++ 2017 TESTS 32 61 409600 800
73319404 Gaojing B March 15, 2020, 9:14 a.m. OK MS C++ 2017 TESTS 32 62 409600 800
73565454 vjudge4 B March 18, 2020, 11:44 a.m. OK MS C++ 2017 TESTS 32 77 3174400 800
73258735 oakkaooakkao B March 14, 2020, 3:49 p.m. OK MS C++ 2017 TESTS 32 78 3174400 800
73653439 abocide B March 19, 2020, 12:47 p.m. OK MS C++ 2017 TESTS 32 93 2457600 800
73311821 2019030005407 B March 15, 2020, 7:21 a.m. OK MS C++ 2017 TESTS 32 93 3174400 800
73308840 skymin B March 15, 2020, 6:36 a.m. OK MS C++ 2017 TESTS 32 124 3584000 800
73256783 Surpass_HBU B March 14, 2020, 3:43 p.m. OK MS C++ 2017 TESTS 32 140 1638400 800
73572170 taekop B March 18, 2020, 1:05 p.m. OK MS C++ 2017 TESTS 32 140 3174400 800
73778527 despairrr B March 20, 2020, 9:27 a.m. OK MS C++ 2017 TESTS 32 140 3174400 800
73784262 tanakataro B March 20, 2020, 10:53 a.m. OK Node.js TESTS 32 420 16896000 800
73259234 CrazyDr B March 14, 2020, 3:51 p.m. OK PHP TESTS 32 46 18432000 800
73283052 mayakin B March 14, 2020, 7:24 p.m. OK PHP TESTS 32 93 18534400 800
73302007 peijinz B March 15, 2020, 4:38 a.m. OK PyPy 2 TESTS 32 561 10240000 800
73282731 ByMykel B March 14, 2020, 7:19 p.m. OK PyPy 2 TESTS 32 577 10035200 800
73364690 siyy B March 15, 2020, 7:39 p.m. OK PyPy 3 TESTS 32 218 12800000 800
73263915 PracticeAccountICL B March 14, 2020, 4:07 p.m. OK PyPy 3 TESTS 32 233 13312000 800
73283886 mooncobra B March 14, 2020, 7:38 p.m. OK PyPy 3 TESTS 32 265 12083200 800
73409392 devesh1102 B March 16, 2020, 1:03 p.m. OK PyPy 3 TESTS 32 265 13619200 800
73298639 velu276 B March 15, 2020, 3 a.m. OK PyPy 3 TESTS 32 280 10444800 800
73467594 thekushalghosh B March 17, 2020, 8:56 a.m. OK PyPy 3 TESTS 32 280 11776000 800
73259278 TheMisfits B March 14, 2020, 3:51 p.m. OK PyPy 3 TESTS 32 280 11776000 800
73269710 janwil B March 14, 2020, 4:27 p.m. OK PyPy 3 TESTS 32 280 12083200 800
73278511 bit_2 B March 14, 2020, 6:25 p.m. OK PyPy 3 TESTS 32 280 12185600 800
73417388 enraged B March 16, 2020, 3:02 p.m. OK PyPy 3 TESTS 32 280 13721600 800
73289721 elistark B March 14, 2020, 9:36 p.m. OK Python 2 TESTS 32 327 5632000 800
73278408 ComptineDunAutreEte B March 14, 2020, 6:24 p.m. OK Python 2 TESTS 32 327 5632000 800
73276628 sirjan13 B March 14, 2020, 6:09 p.m. OK Python 2 TESTS 32 358 5632000 800
73257110 happy_dalai B March 14, 2020, 3:44 p.m. OK Python 2 TESTS 32 358 5632000 800
73425421 hritik3878 B March 16, 2020, 4:50 p.m. OK Python 2 TESTS 32 358 6553600 800
73277441 ujjk29 B March 14, 2020, 6:15 p.m. OK Python 2 TESTS 32 374 5632000 800
73469166 Cognac B March 17, 2020, 9:22 a.m. OK Python 3 TESTS 32 140 9216000 800
73343994 m80126colin B March 15, 2020, 2:42 p.m. OK Python 3 TESTS 32 155 10752000 800
73802789 jamerrq B March 20, 2020, 2:41 p.m. OK Python 3 TESTS 32 171 9830400 800
73448315 dandarprox B March 17, 2020, 1:45 a.m. OK Python 3 TESTS 32 171 9830400 800
73412414 galactus_1 B March 16, 2020, 1:44 p.m. OK Python 3 TESTS 32 171 10649600 800
73330731 ukiuki B March 15, 2020, 11:51 a.m. OK Python 3 TESTS 32 186 9830400 800
73531443 diffeo B March 18, 2020, 12:57 a.m. OK Python 3 TESTS 32 187 10547200 800
73821427 PookyFox B March 20, 2020, 6:17 p.m. OK Python 3 TESTS 32 187 11366400 800
73340697 mkawa2 B March 15, 2020, 2:01 p.m. OK Python 3 TESTS 32 202 8704000 800
73331680 urbilya B March 15, 2020, 12:04 p.m. OK Python 3 TESTS 32 202 9830400 800
73577566 sansen B March 18, 2020, 2:07 p.m. OK Rust TESTS 32 46 3174400 800
73417918 cotton100pc B March 16, 2020, 3:10 p.m. OK Rust TESTS 32 46 3276800 800
73263909 thescripter B March 14, 2020, 4:07 p.m. OK Rust TESTS 32 171 3174400 800
73258406 WillToPower B March 14, 2020, 3:48 p.m. OK Rust TESTS 32 233 3379200 800
73300691 loujunjie B March 15, 2020, 4:05 a.m. OK Rust TESTS 32 249 3174400 800
73302492 kushwaha_vi B March 15, 2020, 4:50 a.m. OK Scala TESTS 32 514 1638400 800
73341514 zhmak123 B March 15, 2020, 2:11 p.m. OK Scala TESTS 32 763 6553600 800

remove filters

Back to search problems