Educational Codeforces Round 59 (Rated for 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
1107 Educational Codeforces Round 59 (Rated for Div. 2) FINISHED False 7200 188922287 Jan. 26, 2019, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 12125 ) A Digits Sequence Dividing PROGRAMMING greedy strings 1000

B'You are given a sequence s consisting of n digits from 1 to 9 . You have to divide it into at least two segments (segment -- is a consecutive sequence of elements) (in other words, you have to place separators between some digits of the sequence) in such a way that each element belongs to exactly one segment and if the resulting division will be represented as an integer numbers sequence then each next element of this sequence will be strictly greater than the previous one. More formally: if the resulting division of the sequence is t_1, t_2, ... , t_k , where k is the number of element in a division, then for each i from 1 to k-1 the condition t_{i} < t_{i + 1} (using numerical comparing, it means that the integer representations of strings are compared) should be satisfied. For example, if s=654 then you can divide it into parts [6, 54] and it will be suitable division. But if you will divide it into parts [65, 4] then it will be bad division because 65 > 4 . If s=123 then you can divide it into parts [1, 23] , [1, 2, 3] but not into parts [12, 3] . Your task is to find any suitable division for each of the q independent queries. The first line of the input contains one integer q ( 1 <= q <= 300 ) -- the number of queries. The first line of the i -th query contains one integer number n_i ( 2 <= n_i <= 300 ) -- the number of digits in the i -th query. The second line of the i -th query contains one string s_i of length n_i consisting only of digits from 1 to 9 . If the sequence of digits in the i -th query cannot be divided into at least two parts in a way described in the problem statement, print the single line "NO" for this query. Otherwise in the first line of the answer to this query print "YES", on the second line print k_i -- the number of parts in your division of'...

Tutorials

Educational Codeforces Round 59 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
49638040 laessjr77 A Feb. 8, 2019, 7:46 p.m. OK Clang++17 Diagnostics TESTS 11 46 7065600 1000
49066097 rgdecoded A Jan. 27, 2019, 5:48 p.m. OK Clang++17 Diagnostics TESTS 11 46 7065600 1000
63753017 vjudge5 A Oct. 29, 2019, 9:20 p.m. OK Clang++17 Diagnostics TESTS 11 46 7372800 1000
60822305 shaunak A Sept. 19, 2019, 1:17 a.m. OK Clang++17 Diagnostics TESTS 11 46 7372800 1000
63749923 vjudge1 A Oct. 29, 2019, 7:51 p.m. OK Clang++17 Diagnostics TESTS 11 46 7372800 1000
63752274 vjudge4 A Oct. 29, 2019, 8:54 p.m. OK Clang++17 Diagnostics TESTS 11 46 7372800 1000
49473161 smit.mangukiya A Feb. 4, 2019, 6:05 p.m. OK Clang++17 Diagnostics TESTS 11 93 4198400 1000
49033821 Mrstupid12345 A Jan. 27, 2019, 1:30 a.m. OK Clang++17 Diagnostics TESTS 11 139 0 1000
49243014 pojinatel A Jan. 31, 2019, 11:17 a.m. OK Delphi TESTS 11 31 102400 1000
50924155 panteleevda A March 7, 2019, 10:58 a.m. OK FPC TESTS 11 30 1126400 1000
49017303 Bear.-. A Jan. 26, 2019, 5:12 p.m. OK FPC TESTS 11 30 1126400 1000
49011134 Ahriman A Jan. 26, 2019, 4:35 p.m. OK FPC TESTS 11 31 819200 1000
49015822 TShT A Jan. 26, 2019, 5:03 p.m. OK FPC TESTS 11 31 1126400 1000
49010279 pc94 A Jan. 26, 2019, 4:31 p.m. OK FPC TESTS 11 61 1228800 1000
51957531 pqhieu A March 29, 2019, 4:01 a.m. OK FPC TESTS 11 249 921600 1000
49011369 autobioutopia A Jan. 26, 2019, 4:37 p.m. OK GNU C11 TESTS 11 15 0 1000
49087859 dixitgarg A Jan. 28, 2019, 7:55 a.m. OK GNU C11 TESTS 11 15 0 1000
49102433 NoSoul A Jan. 28, 2019, 11:51 a.m. OK GNU C11 TESTS 11 15 0 1000
50594511 pvishnumadhav A Feb. 28, 2019, 9:23 a.m. OK GNU C11 TESTS 11 15 0 1000
49016928 M...... A Jan. 26, 2019, 5:10 p.m. OK GNU C11 TESTS 11 30 0 1000
49034554 penge A Jan. 27, 2019, 2:07 a.m. OK GNU C11 TESTS 11 30 0 1000
49035199 nahidulhemal123 A Jan. 27, 2019, 2:39 a.m. OK GNU C11 TESTS 11 30 0 1000
62443883 DevJewel A Oct. 12, 2019, 9:08 p.m. OK GNU C11 TESTS 11 30 0 1000
52543953 _one_noob A April 9, 2019, 7:51 p.m. OK GNU C11 TESTS 11 31 0 1000
56875756 You_Know_Who A July 12, 2019, 8:13 a.m. OK GNU C11 TESTS 11 31 0 1000
50793576 weichi A March 4, 2019, 5:04 p.m. OK GNU C++11 TESTS 11 15 0 1000
51832043 shaurjya123 A March 25, 2019, 4:38 p.m. OK GNU C++11 TESTS 11 15 0 1000
51933603 flippedswaggy flyaway A March 28, 2019, 11:34 a.m. OK GNU C++11 TESTS 11 15 0 1000
52254684 Vladvd A April 3, 2019, 4:36 a.m. OK GNU C++11 TESTS 11 15 0 1000
53467597 Gaozijian A April 28, 2019, 11:01 a.m. OK GNU C++11 TESTS 11 15 0 1000
57990821 qbzJyr8iJX A July 30, 2019, 1:10 p.m. OK GNU C++11 TESTS 11 15 0 1000
58252331 slowman A Aug. 4, 2019, 8:27 a.m. OK GNU C++11 TESTS 11 15 0 1000
58879943 KoalaMu A Aug. 15, 2019, 8:13 p.m. OK GNU C++11 TESTS 11 15 0 1000
63743132 vjudge4 A Oct. 29, 2019, 5:39 p.m. OK GNU C++11 TESTS 11 15 0 1000
63762135 vjudge3 A Oct. 30, 2019, 4:30 a.m. OK GNU C++11 TESTS 11 15 0 1000
62552196 bpsingh10 A Oct. 14, 2019, 9:07 a.m. OK GNU C++14 TESTS 11 15 0 1000
68692394 derrickball A Jan. 13, 2020, 6:43 a.m. OK GNU C++14 TESTS 11 15 0 1000
68116670 olphe A Jan. 3, 2020, 11:42 a.m. OK GNU C++14 TESTS 11 15 0 1000
67490981 pintu_18 A Dec. 23, 2019, 7:24 p.m. OK GNU C++14 TESTS 11 15 0 1000
67015782 tidu19 A Dec. 16, 2019, 11:27 a.m. OK GNU C++14 TESTS 11 15 0 1000
66281339 Trouble A Dec. 4, 2019, 5:22 p.m. OK GNU C++14 TESTS 11 15 0 1000
65739470 koulick424 A Nov. 26, 2019, 9:28 a.m. OK GNU C++14 TESTS 11 15 0 1000
63883815 MatinZare A Oct. 30, 2019, 10:53 p.m. OK GNU C++14 TESTS 11 15 0 1000
62056960 _Deku A Oct. 7, 2019, 12:24 p.m. OK GNU C++14 TESTS 11 15 0 1000
62042396 RedRanger A Oct. 7, 2019, 6:24 a.m. OK GNU C++14 TESTS 11 15 0 1000
65033898 you_dont_know_me A Nov. 15, 2019, 10:57 a.m. OK GNU C++17 TESTS 11 15 0 1000
65737676 Freezer A Nov. 26, 2019, 8:38 a.m. OK GNU C++17 TESTS 11 15 0 1000
67056513 FatemehMohammadi A Dec. 17, 2019, 7:06 a.m. OK GNU C++17 TESTS 11 15 0 1000
67272755 thalapathi A Dec. 20, 2019, 8:59 a.m. OK GNU C++17 TESTS 11 15 0 1000
67647493 lucky_21 A Dec. 26, 2019, 10:46 a.m. OK GNU C++17 TESTS 11 15 0 1000
67875952 yojka27 A Dec. 29, 2019, 1:18 p.m. OK GNU C++17 TESTS 11 15 0 1000
67991085 i_o__o_i A Dec. 31, 2019, 4:54 a.m. OK GNU C++17 TESTS 11 15 0 1000
68671926 practiceboy A Jan. 12, 2020, 5:08 p.m. OK GNU C++17 TESTS 11 15 0 1000
68675554 shivansh2000 A Jan. 12, 2020, 6:28 p.m. OK GNU C++17 TESTS 11 15 0 1000
69006932 aj4941 A Jan. 18, 2020, 12:29 a.m. OK GNU C++17 TESTS 11 15 0 1000
49483168 hqhs A Feb. 5, 2019, 2:01 a.m. OK Go TESTS 11 30 0 1000
63751103 vjudge4 A Oct. 29, 2019, 8:21 p.m. OK Go TESTS 11 31 0 1000
49169631 EmilSilva A Jan. 29, 2019, 5:41 p.m. OK Go TESTS 11 265 0 1000
49169539 EmilSilva A Jan. 29, 2019, 5:39 p.m. OK Go TESTS 11 280 0 1000
49039653 nethish A Jan. 27, 2019, 5:54 a.m. OK Go TESTS 11 280 0 1000
52879754 jedikni A April 16, 2019, 10:36 p.m. OK Haskell TESTS 11 31 102400 1000
63764849 emslmar A Oct. 30, 2019, 5:46 a.m. OK Java 11 TESTS 11 218 0 1000
63765358 OscarFM A Oct. 30, 2019, 5:59 a.m. OK Java 11 TESTS 11 233 0 1000
49944508 heavy21 A Feb. 15, 2019, 11:25 a.m. OK Java 8 TESTS 11 93 0 1000
49028572 formalist A Jan. 26, 2019, 8:26 p.m. OK Java 8 TESTS 11 93 0 1000
49026097 mufaddalnaya A Jan. 26, 2019, 7:06 p.m. OK Java 8 TESTS 11 93 0 1000
49012958 LemonPudding A Jan. 26, 2019, 4:46 p.m. OK Java 8 TESTS 11 93 0 1000
65111729 BerserkVl A Nov. 15, 2019, 11:19 p.m. OK Java 8 TESTS 11 108 0 1000
59078086 LOBsTerr A Aug. 19, 2019, 7:59 a.m. OK Java 8 TESTS 11 108 0 1000
54533535 ishika251298 A May 23, 2019, 6:29 p.m. OK Java 8 TESTS 11 108 0 1000
50068128 niteshgowda A Feb. 17, 2019, 4 p.m. OK Java 8 TESTS 11 108 0 1000
49686589 azkh A Feb. 10, 2019, 7:31 a.m. OK Java 8 TESTS 11 108 0 1000
49228761 tiagoss2005 A Jan. 31, 2019, 3:39 a.m. OK Java 8 TESTS 11 108 0 1000
50800907 sayeh A March 4, 2019, 11:12 p.m. OK JavaScript TESTS 11 31 0 1000
50534920 DoomzGay A Feb. 26, 2019, 3:15 p.m. OK JavaScript TESTS 11 31 102400 1000
49027176 nuralamcse024 A Jan. 26, 2019, 7:39 p.m. OK JavaScript TESTS 11 46 0 1000
50572111 SergeySh A Feb. 27, 2019, 3:59 p.m. OK JavaScript TESTS 11 46 2355200 1000
50270377 I.A.K.O.V A Feb. 21, 2019, 6:55 a.m. OK Kotlin TESTS 11 108 0 1000
49953083 kokokochet A Feb. 15, 2019, 2:49 p.m. OK Kotlin TESTS 11 108 0 1000
50270338 I.A.K.O.V A Feb. 21, 2019, 6:54 a.m. OK Kotlin TESTS 11 109 0 1000
54645880 Farwent A May 26, 2019, 12:18 a.m. OK Kotlin TESTS 11 139 0 1000
49024661 Quaternion A Jan. 26, 2019, 6:28 p.m. OK Kotlin TESTS 11 156 0 1000
49980246 glider.g A Feb. 16, 2019, 7:56 a.m. OK Kotlin TESTS 11 171 204800 1000
56601157 sashamc A July 6, 2019, 12:30 a.m. OK Kotlin TESTS 11 187 1228800 1000
54441502 og.kostya A May 21, 2019, 8:54 a.m. OK Mono C# TESTS 11 46 512000 1000
49101335 ykurmangaliyev A Jan. 28, 2019, 11:29 a.m. OK Mono C# TESTS 11 46 921600 1000
49319000 selpo A Feb. 1, 2019, 11:25 a.m. OK Mono C# TESTS 11 46 1024000 1000
49091802 Gray_Rhino A Jan. 28, 2019, 8:48 a.m. OK Mono C# TESTS 11 61 1228800 1000
49140133 Askander A Jan. 29, 2019, 9:47 a.m. OK Mono C# TESTS 11 61 6553600 1000
49119008 nemars A Jan. 28, 2019, 6:18 p.m. OK Mono C# TESTS 11 62 921600 1000
63746930 vjudge5 A Oct. 29, 2019, 6:48 p.m. OK Mono C# TESTS 11 62 1024000 1000
49049862 lionvs13 A Jan. 27, 2019, 10:31 a.m. OK Mono C# TESTS 11 62 1024000 1000
49225230 zazak A Jan. 30, 2019, 10:09 p.m. OK Mono C# TESTS 11 62 1024000 1000
49544077 IleksaNott A Feb. 6, 2019, 8:27 p.m. OK Mono C# TESTS 11 62 4710400 1000
49033154 ren_jian_cheng A Jan. 27, 2019, 12:54 a.m. OK MS C++ TESTS 11 15 0 1000
51157718 vjudge4 A March 11, 2019, 11:06 a.m. OK MS C++ TESTS 11 15 0 1000
49126907 Arwill A Jan. 29, 2019, 12:20 a.m. OK MS C++ TESTS 11 15 0 1000
56786304 vjudge3 A July 10, 2019, 8:37 a.m. OK MS C++ TESTS 11 30 0 1000
63749787 vjudge5 A Oct. 29, 2019, 7:48 p.m. OK MS C++ TESTS 11 30 0 1000
63749529 vjudge3 A Oct. 29, 2019, 7:43 p.m. OK MS C++ TESTS 11 30 0 1000
63748211 vjudge2 A Oct. 29, 2019, 7:14 p.m. OK MS C++ TESTS 11 30 0 1000
63742762 vjudge4 A Oct. 29, 2019, 5:31 p.m. OK MS C++ TESTS 11 30 0 1000
56785636 vjudge2 A July 10, 2019, 8:16 a.m. OK MS C++ TESTS 11 30 0 1000
56145526 vjudge5 A June 27, 2019, 6:04 a.m. OK MS C++ TESTS 11 30 0 1000
54439645 hwangganzi A May 21, 2019, 7:53 a.m. OK MS C++ 2017 TESTS 11 15 0 1000
60161598 parisa.mqdm A Sept. 6, 2019, 9:12 a.m. OK MS C++ 2017 TESTS 11 15 0 1000
63758566 vjudge3 A Oct. 30, 2019, 1:52 a.m. OK MS C++ 2017 TESTS 11 15 0 1000
50609240 HPV A Feb. 28, 2019, 4:06 p.m. OK MS C++ 2017 TESTS 11 15 102400 1000
63754845 vjudge5 A Oct. 29, 2019, 10:31 p.m. OK MS C++ 2017 TESTS 11 15 204800 1000
61768680 j2v A Oct. 3, 2019, 9:27 a.m. OK MS C++ 2017 TESTS 11 30 0 1000
63742723 vjudge4 A Oct. 29, 2019, 5:31 p.m. OK MS C++ 2017 TESTS 11 30 0 1000
63744779 vjudge1 A Oct. 29, 2019, 6:08 p.m. OK MS C++ 2017 TESTS 11 30 0 1000
63755776 vjudge5 A Oct. 29, 2019, 11:17 p.m. OK MS C++ 2017 TESTS 11 30 0 1000
63762775 vjudge3 A Oct. 30, 2019, 4:52 a.m. OK MS C++ 2017 TESTS 11 30 0 1000
60822640 magic_beans A Sept. 19, 2019, 1:33 a.m. OK Node.js TESTS 11 217 1433600 1000
49024743 sk0 A Jan. 26, 2019, 6:31 p.m. OK Ocaml TESTS 11 15 0 1000
49036441 sk0 A Jan. 27, 2019, 3:39 a.m. OK Ocaml TESTS 11 30 0 1000
49045348 simonicks A Jan. 27, 2019, 8:31 a.m. OK PascalABC.NET TESTS 11 311 0 1000
56463204 Gimber A July 3, 2019, 7:45 a.m. OK PascalABC.NET TESTS 11 327 204800 1000
49098641 terpingidrat A Jan. 28, 2019, 10:38 a.m. OK PHP TESTS 11 46 0 1000
49022810 mayakin A Jan. 26, 2019, 5:56 p.m. OK PHP TESTS 11 46 512000 1000
50070508 CrazyDr A Feb. 17, 2019, 5:25 p.m. OK PHP TESTS 11 77 0 1000
63751316 vjudge3 A Oct. 29, 2019, 8:26 p.m. OK PyPy 2 TESTS 11 124 102400 1000
49733923 GuybrushThreepwood A Feb. 10, 2019, 5:08 p.m. OK PyPy 2 TESTS 11 139 102400 1000
54807332 kaif_7 A May 29, 2019, 2:53 p.m. OK PyPy 2 TESTS 11 139 204800 1000
49181733 aneesh2312 A Jan. 30, 2019, 2:25 a.m. OK PyPy 2 TESTS 11 155 204800 1000
49006209 TLE_WA A Jan. 26, 2019, 4:11 p.m. OK PyPy 2 TESTS 11 155 204800 1000
49030692 kabeer27 A Jan. 26, 2019, 9:56 p.m. OK PyPy 2 TESTS 11 155 921600 1000
49337321 taha777 A Feb. 1, 2019, 7:15 p.m. OK PyPy 2 TESTS 11 171 1228800 1000
49131123 dtl8 A Jan. 29, 2019, 4:14 a.m. OK PyPy 2 TESTS 11 202 204800 1000
49067636 masonsbro A Jan. 27, 2019, 6:37 p.m. OK PyPy 2 TESTS 11 217 307200 1000
58167413 ssk497 A Aug. 2, 2019, 9:39 a.m. OK PyPy 2 TESTS 11 218 8908800 1000
49057375 Ramya_Chowdary A Jan. 27, 2019, 1:54 p.m. OK PyPy 3 TESTS 11 139 512000 1000
49057260 llkpersonal A Jan. 27, 2019, 1:51 p.m. OK PyPy 3 TESTS 11 139 512000 1000
49337728 ddd127 A Feb. 1, 2019, 7:31 p.m. OK PyPy 3 TESTS 11 140 716800 1000
49038073 Narut A Jan. 27, 2019, 5:02 a.m. OK PyPy 3 TESTS 11 140 716800 1000
49523481 c1729 A Feb. 6, 2019, 9:45 a.m. OK PyPy 3 TESTS 11 140 1638400 1000
50634830 cs1g A March 1, 2019, 11:15 a.m. OK PyPy 3 TESTS 11 155 512000 1000
49503569 TsutsukakushiTsukiko A Feb. 5, 2019, 4:25 p.m. OK PyPy 3 TESTS 11 155 614400 1000
49010570 recklessinkblot A Jan. 26, 2019, 4:32 p.m. OK PyPy 3 TESTS 11 155 614400 1000
54729526 knight-erraunt A May 27, 2019, 10:04 p.m. OK PyPy 3 TESTS 11 155 716800 1000
50098497 Hajiebrahimi A Feb. 18, 2019, 1:51 p.m. OK PyPy 3 TESTS 11 155 819200 1000
49125317 piblolq A Jan. 28, 2019, 10:19 p.m. OK Python 2 TESTS 11 155 0 1000
49101912 god1048 A Jan. 28, 2019, 11:41 a.m. OK Python 2 TESTS 11 155 0 1000
49067448 Martina.Gerges A Jan. 27, 2019, 6:30 p.m. OK Python 2 TESTS 11 156 0 1000
49741610 rishtrip A Feb. 10, 2019, 7:16 p.m. OK Python 2 TESTS 11 170 0 1000
49295749 figdan A Jan. 31, 2019, 10:26 p.m. OK Python 2 TESTS 11 170 0 1000
49058552 lprashant94 A Jan. 27, 2019, 2:23 p.m. OK Python 2 TESTS 11 170 102400 1000
49108360 ilkerkosaroglu A Jan. 28, 2019, 1:59 p.m. OK Python 2 TESTS 11 170 204800 1000
57802663 phoenix28 A July 26, 2019, 1:53 p.m. OK Python 2 TESTS 11 171 0 1000
52805164 franckmy A April 16, 2019, 3:25 a.m. OK Python 2 TESTS 11 171 0 1000
52286833 kpiiitb A April 3, 2019, 8:21 p.m. OK Python 2 TESTS 11 171 0 1000
51920757 ratel_03 A March 28, 2019, 4:06 a.m. OK Python 3 TESTS 11 93 0 1000
50570100 Sadyqov_1203 Kurtean A Feb. 27, 2019, 2:59 p.m. OK Python 3 TESTS 11 93 0 1000
50165223 quentin_ A Feb. 19, 2019, 2:22 p.m. OK Python 3 TESTS 11 93 0 1000
49974401 saku7 A Feb. 16, 2019, 5:03 a.m. OK Python 3 TESTS 11 93 0 1000
49372065 yugismop A Feb. 2, 2019, 5:49 p.m. OK Python 3 TESTS 11 93 0 1000
49353856 pokala15 A Feb. 2, 2019, 10:02 a.m. OK Python 3 TESTS 11 93 0 1000
49238764 doanminhdragon A Jan. 31, 2019, 9:18 a.m. OK Python 3 TESTS 11 93 0 1000
49210541 kudoshinichilike A Jan. 30, 2019, 3:25 p.m. OK Python 3 TESTS 11 93 0 1000
49171733 DIvanCode A Jan. 29, 2019, 6:26 p.m. OK Python 3 TESTS 11 93 0 1000
49050364 vamshikrishna_77 A Jan. 27, 2019, 10:46 a.m. OK Python 3 TESTS 11 93 0 1000
49392756 kobae964 A Feb. 3, 2019, 10:54 a.m. OK Ruby TESTS 11 62 307200 1000
49048046 raihan2017331088 A Jan. 27, 2019, 9:45 a.m. OK Ruby TESTS 11 62 409600 1000
49034686 cielavenir A Jan. 27, 2019, 2:14 a.m. OK Ruby TESTS 11 62 409600 1000
49111058 olek20 A Jan. 28, 2019, 2:57 p.m. OK Ruby TESTS 11 77 409600 1000
50480052 fad01042 A Feb. 25, 2019, 8:27 a.m. OK Ruby TESTS 11 93 409600 1000
49116627 dandersonw A Jan. 28, 2019, 5:15 p.m. OK Scala TESTS 11 405 0 1000
49362314 mishgan A Feb. 2, 2019, 1:26 p.m. OK Scala TESTS 11 420 0 1000

remove filters

Back to search problems