Codeforces Beta Round 64

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
70 Codeforces Beta Round 64 FINISHED False 7200 475250423 March 26, 2011, 4 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 2100 ) B Text Messaging PROGRAMMING expression parsing greedy strings 1600

Fangy the little walrus, as all the modern walruses, loves to communicate via text messaging. One day he faced the following problem: When he sends large texts, they are split into parts each containing n characters (which is the size of one text message). Thus, whole sentences and words get split! Fangy did not like it, so he faced the task of breaking the text into minimal messages on his own so that no sentence were broken into pieces when it is sent and the number of text messages to be sent would be minimal. If two consecutive sentences are in different messages, the space between them can be ignored (Fangy does not write this space). The little walrus 's text looks in the following manner: SPACE stands for the symbol of a space. So, how many messages did Fangy send? The first line contains an integer n, which is the size of one message (2 ≤ n ≤ 255). The second line contains the text. The length of the text does not exceed 104 characters. It is guaranteed that the text satisfies the above described format. Specifically, this implies that the text is not empty. On the first and only line print the number of text messages Fangy will need. If it is impossible to split the text, print "Impossible" without the quotes. Let 's take a look at the third sample. The text will be split into three messages: "Hello!", "Do you like fish?" and "Why?".

Tutorials

Analysis Codeforces Beta Round #64

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
5147726 Fuh B Nov. 19, 2013, 8:27 a.m. OK D TESTS 48 30 102400 1600
24221154 FalseMirror B Jan. 28, 2017, 10:17 a.m. OK D TESTS 48 31 7270400 1600
4431117 AMendel B Sept. 8, 2013, 8:27 a.m. OK Delphi TESTS 48 30 102400 1600
357319 julsa B March 26, 2011, 4:51 p.m. OK Delphi TESTS 48 30 819200 1600
356925 evg-zhabotinsky B March 26, 2011, 4:39 p.m. OK Delphi TESTS 48 30 819200 1600
1261083 Ramp B March 3, 2012, 5:26 p.m. OK Delphi TESTS 48 30 921600 1600
550746 Depool B July 18, 2011, 7:13 p.m. OK Delphi TESTS 48 30 921600 1600
405809 Mazeev B April 22, 2011, 6:28 p.m. OK Delphi TESTS 48 30 921600 1600
361400 alexander-nsk94 B March 29, 2011, 8:53 a.m. OK Delphi TESTS 48 30 921600 1600
360360 your_conscience B March 27, 2011, 3:22 p.m. OK Delphi TESTS 48 30 921600 1600
359256 shtorm941 B March 26, 2011, 6:53 p.m. OK Delphi TESTS 48 30 921600 1600
359252 ruban B March 26, 2011, 6:52 p.m. OK Delphi TESTS 48 30 921600 1600
13425047 jiangyx B Oct. 6, 2015, 2:50 a.m. OK FPC TESTS 48 30 307200 1600
5402186 graceoflives B Dec. 10, 2013, 9:17 a.m. OK FPC TESTS 48 30 307200 1600
1153526 Furko B Feb. 6, 2012, 2:03 p.m. OK FPC TESTS 48 30 1024000 1600
989542 Saken B Dec. 28, 2011, 10:11 a.m. OK FPC TESTS 48 30 1024000 1600
368344 BIT B March 31, 2011, 7:39 p.m. OK FPC TESTS 48 30 1024000 1600
358497 cupo_O B March 26, 2011, 5:40 p.m. OK FPC TESTS 48 30 1024000 1600
357680 ZorN B March 26, 2011, 5:03 p.m. OK FPC TESTS 48 30 1024000 1600
359708 siuvit B March 27, 2011, 1:10 a.m. OK FPC TESTS 48 30 1126400 1600
359738 Denor B March 27, 2011, 1:44 a.m. OK FPC TESTS 48 30 1228800 1600
1356455 Saia B March 14, 2012, 7:03 a.m. OK FPC TESTS 48 30 1331200 1600
3610863 vjudge3 B April 23, 2013, 11:51 a.m. OK GNU C TESTS 48 15 0 1600
20906209 cyand1317 B Sept. 25, 2016, 11:03 a.m. OK GNU C TESTS 48 15 102400 1600
359815 pishu B March 27, 2011, 3:37 a.m. OK GNU C TESTS 48 30 1331200 1600
356902 kawatea B March 26, 2011, 4:39 p.m. OK GNU C TESTS 48 30 1433600 1600
356532 zzldjk B March 26, 2011, 4:31 p.m. OK GNU C TESTS 48 30 1433600 1600
356005 LayCurse B March 26, 2011, 4:21 p.m. OK GNU C TESTS 48 30 1433600 1600
357298 -.- B March 26, 2011, 4:50 p.m. OK GNU C TESTS 48 30 1843200 1600
32216350 vjudge4 B Nov. 11, 2017, 10:14 a.m. OK GNU C++ TESTS 48 15 0 1600
32068162 vjudge1 B Nov. 5, 2017, 5:14 a.m. OK GNU C++ TESTS 48 15 0 1600
32003297 vjudge5 B Nov. 3, 2017, 9:38 a.m. OK GNU C++ TESTS 48 15 0 1600
31869026 vjudge5 B Oct. 29, 2017, 2:09 p.m. OK GNU C++ TESTS 48 15 0 1600
30182611 vjudge5 B Sept. 7, 2017, 1:37 p.m. OK GNU C++ TESTS 48 15 0 1600
30176732 vjudge5 B Sept. 7, 2017, 8:57 a.m. OK GNU C++ TESTS 48 15 0 1600
30175320 vjudge5 B Sept. 7, 2017, 7:56 a.m. OK GNU C++ TESTS 48 15 0 1600
30174638 vjudge1 B Sept. 7, 2017, 7:26 a.m. OK GNU C++ TESTS 48 15 0 1600
22128779 xxjAc B Nov. 9, 2016, 11:48 a.m. OK GNU C++ TESTS 48 15 0 1600
22126678 CJQ_PP B Nov. 9, 2016, 9:19 a.m. OK GNU C++ TESTS 48 15 0 1600
3611476 lesf0 B April 23, 2013, 1:31 p.m. OK GNU C++0x TESTS 48 15 0 1600
3110834 Doxer B Feb. 13, 2013, 8:34 a.m. OK GNU C++0x TESTS 48 15 0 1600
2926697 2011330300713 B Jan. 15, 2013, 10:41 a.m. OK GNU C++0x TESTS 48 15 0 1600
7245424 behzad.nouri B July 25, 2014, 9:43 p.m. OK GNU C++0x TESTS 48 30 0 1600
9009166 sdya B Dec. 7, 2014, noon OK GNU C++0x TESTS 48 30 102400 1600
9454323 _iris_ B Jan. 18, 2015, 7:18 a.m. OK GNU C++0x TESTS 48 30 102400 1600
5768330 sping128 B Jan. 22, 2014, 5:22 a.m. OK GNU C++0x TESTS 48 30 102400 1600
6938518 Prestige B June 21, 2014, 4:04 p.m. OK GNU C++0x TESTS 48 30 204800 1600
685859 wisterik B Sept. 9, 2011, 11:08 a.m. OK GNU C++0x TESTS 48 30 1433600 1600
1714975 jiangzhijie B May 25, 2012, 8:52 a.m. OK GNU C++0x TESTS 48 30 1433600 1600
59360081 rainboy B Aug. 23, 2019, 2:56 p.m. OK GNU C11 TESTS 48 31 102400 1600
31956990 vjudge2 B Nov. 1, 2017, 4:25 p.m. OK GNU C++11 TESTS 48 15 0 1600
19464252 gsmcoder97 B July 28, 2016, 3:34 p.m. OK GNU C++11 TESTS 48 15 0 1600
30993234 HappyEnd B Oct. 4, 2017, 1:33 p.m. OK GNU C++11 TESTS 48 15 0 1600
30178902 vjudge5 B Sept. 7, 2017, 10:55 a.m. OK GNU C++11 TESTS 48 15 0 1600
30174364 vjudge4 B Sept. 7, 2017, 7:14 a.m. OK GNU C++11 TESTS 48 15 0 1600
29679336 Jayzhang B Aug. 22, 2017, 9:49 a.m. OK GNU C++11 TESTS 48 15 0 1600
27310626 Momentaiii B May 23, 2017, 8:45 p.m. OK GNU C++11 TESTS 48 15 0 1600
39068645 NAH2005 B June 9, 2018, 12:01 p.m. OK GNU C++11 TESTS 48 15 0 1600
32068151 _._____..._____ B Nov. 5, 2017, 5:14 a.m. OK GNU C++11 TESTS 48 15 0 1600
32214605 vjudge2 B Nov. 11, 2017, 8:42 a.m. OK GNU C++11 TESTS 48 15 0 1600
32068555 Origims B Nov. 5, 2017, 5:45 a.m. OK GNU C++14 TESTS 48 15 0 1600
39193307 DerekFeng B June 12, 2018, 1:52 p.m. OK GNU C++14 TESTS 48 15 0 1600
32330480 vjudge1 B Nov. 15, 2017, 11:49 a.m. OK GNU C++14 TESTS 48 15 0 1600
32317073 vjudge3 B Nov. 14, 2017, 5 p.m. OK GNU C++14 TESTS 48 15 0 1600
32317028 mos_safaei B Nov. 14, 2017, 4:56 p.m. OK GNU C++14 TESTS 48 15 0 1600
32215418 erfanesm B Nov. 11, 2017, 9:25 a.m. OK GNU C++14 TESTS 48 15 0 1600
32214575 MFoad_Aba B Nov. 11, 2017, 8:40 a.m. OK GNU C++14 TESTS 48 15 0 1600
32213961 vjudge4 B Nov. 11, 2017, 8:09 a.m. OK GNU C++14 TESTS 48 15 0 1600
32213894 Proshir B Nov. 11, 2017, 8:06 a.m. OK GNU C++14 TESTS 48 15 0 1600
32201531 vjudge5 B Nov. 10, 2017, 5:12 p.m. OK GNU C++14 TESTS 48 15 0 1600
41525120 Alphagocc B Aug. 12, 2018, 11:32 a.m. OK GNU C++17 TESTS 48 15 0 1600
38958568 ruo B June 5, 2018, 3:36 a.m. OK GNU C++17 TESTS 48 15 3379200 1600
59559293 sammithkanur B Aug. 27, 2019, 7:43 a.m. OK GNU C++17 TESTS 48 30 0 1600
42079718 gwq2017 B Aug. 25, 2018, 7:38 a.m. OK GNU C++17 TESTS 48 30 204800 1600
37248983 somebody_else B April 12, 2018, 12:21 p.m. OK GNU C++17 TESTS 48 30 3379200 1600
37252763 sjc061031 B April 12, 2018, 2:08 p.m. OK GNU C++17 TESTS 48 30 3481600 1600
64499119 eduardonunes2525 B Nov. 8, 2019, 2:54 a.m. OK GNU C++17 TESTS 48 31 0 1600
66390070 KingInTheNorth_ B Dec. 6, 2019, 8:50 a.m. OK GNU C++17 TESTS 48 31 0 1600
64782184 Alfeh B Nov. 13, 2019, 7:38 a.m. OK GNU C++17 TESTS 48 31 0 1600
59941545 _FAHA_ B Sept. 3, 2019, 11:38 a.m. OK GNU C++17 TESTS 48 31 0 1600
5338692 DimsFromDergachy B Dec. 2, 2013, 8:39 p.m. OK Haskell TESTS 48 30 0 1600
613733 CindyLinz B Aug. 17, 2011, 5:54 p.m. OK Haskell TESTS 48 30 2048000 1600
357952 enots B March 26, 2011, 5:14 p.m. OK Haskell TESTS 48 30 2048000 1600
1098464 uwi B Jan. 21, 2012, 3:53 a.m. OK Java 6 TESTS 48 80 43110400 1600
407128 rogerfgm B April 24, 2011, 6:16 p.m. OK Java 6 TESTS 48 80 43315200 1600
360122 marque B March 27, 2011, 11:28 a.m. OK Java 6 TESTS 48 80 43315200 1600
360008 Melamori B March 27, 2011, 8:55 a.m. OK Java 6 TESTS 48 80 43315200 1600
359089 Duc B March 26, 2011, 6:29 p.m. OK Java 6 TESTS 48 80 43315200 1600
357416 Omar.Darwish B March 26, 2011, 4:54 p.m. OK Java 6 TESTS 48 80 43315200 1600
356459 mdldml B March 26, 2011, 4:29 p.m. OK Java 6 TESTS 48 80 43315200 1600
356316 RedAnt B March 26, 2011, 4:27 p.m. OK Java 6 TESTS 48 80 43315200 1600
355870 adavydow B March 26, 2011, 4:18 p.m. OK Java 6 TESTS 48 80 43315200 1600
355195 Petr B March 26, 2011, 4:08 p.m. OK Java 6 TESTS 48 80 43315200 1600
2100067 littlepanda B Sept. 6, 2012, 12:36 p.m. OK Java 7 TESTS 48 130 45158400 1600
6264541 upsolving B April 5, 2014, 1:52 p.m. OK Java 7 TESTS 48 154 0 1600
4263025 santjuan B Aug. 10, 2013, 9:15 p.m. OK Java 7 TESTS 48 156 0 1600
4480752 0p9o8i B Sept. 16, 2013, 1:02 a.m. OK Java 7 TESTS 48 156 0 1600
5180400 thomasd B Nov. 20, 2013, 7:43 p.m. OK Java 7 TESTS 48 156 204800 1600
7662116 DRIVER733 B Sept. 1, 2014, 3:46 p.m. OK Java 7 TESTS 48 184 0 1600
7662544 water.falls B Sept. 1, 2014, 4:48 p.m. OK Java 7 TESTS 48 186 0 1600
7662547 DRIVER733 B Sept. 1, 2014, 4:49 p.m. OK Java 7 TESTS 48 186 0 1600
7662454 DRIVER733 B Sept. 1, 2014, 4:36 p.m. OK Java 7 TESTS 48 186 0 1600
7662328 DRIVER733 B Sept. 1, 2014, 4:15 p.m. OK Java 7 TESTS 48 216 0 1600
56069922 thisbeit B June 26, 2019, 9:53 a.m. OK Java 8 TESTS 48 109 0 1600
43461294 Leendertz B Sept. 26, 2018, 5:07 p.m. OK Java 8 TESTS 48 139 0 1600
59360080 Dukkha B Aug. 23, 2019, 2:56 p.m. OK Java 8 TESTS 48 140 0 1600
20532577 Ahmad_Elsagheer B Sept. 11, 2016, 1:27 p.m. OK Java 8 TESTS 48 140 0 1600
19663845 alaa_megahed B Aug. 6, 2016, 6:39 a.m. OK Java 8 TESTS 48 140 20480000 1600
42829655 2017401349fei B Sept. 13, 2018, 12:20 p.m. OK Java 8 TESTS 48 155 0 1600
27951285 tomdmitriev B June 21, 2017, 6:46 p.m. OK Java 8 TESTS 48 156 20582400 1600
22793595 pkt B Dec. 7, 2016, 5:37 p.m. OK Java 8 TESTS 48 186 20889600 1600
37622794 Y-R B April 26, 2018, 1:53 a.m. OK Java 8 TESTS 48 202 22016000 1600
11331392 cool_handle_much_wow B May 28, 2015, 10:28 a.m. OK Java 8 TESTS 48 280 0 1600
47719165 tarptaeya B Dec. 30, 2018, 10:01 a.m. OK Mono C# TESTS 48 62 2662400 1600
1045447 ggaammeerr B Jan. 14, 2012, 3:18 p.m. OK Mono C# TESTS 48 80 10035200 1600
8739803 kostemkin B Nov. 17, 2014, 10:01 p.m. OK Mono C# TESTS 48 92 409600 1600
356603 okazaki B March 26, 2011, 4:32 p.m. OK Mono C# TESTS 48 110 5734400 1600
407524 niyaznigmatul B April 25, 2011, 2:28 p.m. OK Mono C# TESTS 48 110 5734400 1600
8985506 hokmund B Dec. 4, 2014, 8:06 p.m. OK Mono C# TESTS 48 124 204800 1600
359763 Morozko B March 27, 2011, 2:10 a.m. OK Mono C# TESTS 48 130 5734400 1600
483772 realnumber B June 9, 2011, 5:07 a.m. OK Mono C# TESTS 48 130 5734400 1600
358578 xkor B March 26, 2011, 5:45 p.m. OK Mono C# TESTS 48 130 5734400 1600
357088 tanzaku B March 26, 2011, 4:44 p.m. OK Mono C# TESTS 48 130 5734400 1600
8740403 annakuzochkina B Nov. 17, 2014, 11:58 p.m. OK MS C# TESTS 48 124 102400 1600
8740388 annakuzochkina B Nov. 17, 2014, 11:56 p.m. OK MS C# TESTS 48 124 204800 1600
359037 Shtrix B March 26, 2011, 6:25 p.m. OK MS C++ TESTS 48 10 1433600 1600
406123 riglaskaren B April 23, 2011, 6:55 a.m. OK MS C++ TESTS 48 10 1433600 1600
3326875 tomas.svab B March 16, 2013, 5:20 p.m. OK MS C++ TESTS 48 15 0 1600
18606705 filthycasual B June 19, 2016, 11:40 p.m. OK MS C++ TESTS 48 15 0 1600
15983923 Lisian B Feb. 13, 2016, 8:32 a.m. OK MS C++ TESTS 48 15 0 1600
15982081 xamperus B Feb. 13, 2016, 5:53 a.m. OK MS C++ TESTS 48 15 0 1600
3645518 fastholf B April 28, 2013, 1:49 a.m. OK MS C++ TESTS 48 15 0 1600
3087923 Valentin_E B Feb. 9, 2013, 8:27 p.m. OK MS C++ TESTS 48 15 0 1600
28910787 Tampere B July 26, 2017, 4:23 p.m. OK MS C++ TESTS 48 15 2457600 1600
2872208 Timur_Sitdikov B Jan. 4, 2013, 5:36 a.m. OK MS C++ TESTS 48 15 10444800 1600
40476587 agat00 B July 17, 2018, 12:08 p.m. OK Node.js TESTS 48 156 204800 1600
5377339 rsFalse B Dec. 7, 2013, 4:12 p.m. OK Perl TESTS 48 156 0 1600
13114760 mayakin B Sept. 20, 2015, 1:18 p.m. OK PHP TESTS 48 31 0 1600
457892 riadwaw B May 17, 2011, 2:15 p.m. OK PHP TESTS 48 50 6144000 1600
371665 Elday B April 8, 2011, 5:09 a.m. OK PHP TESTS 48 50 6144000 1600
14438668 Eeyore B Nov. 24, 2015, 11:59 a.m. OK PyPy 3 TESTS 48 109 307200 1600
51732189 cs1g B March 22, 2019, 10:07 p.m. OK PyPy 3 TESTS 48 124 0 1600
60753761 kopok2 B Sept. 18, 2019, 7:47 a.m. OK PyPy 3 TESTS 48 140 1536000 1600
404717 math94 B April 21, 2011, 2:37 p.m. OK Python 2 TESTS 48 50 2867200 1600
360533 kroykroy B March 27, 2011, 7:45 p.m. OK Python 2 TESTS 48 60 2867200 1600
1238233 ronaflx B Feb. 27, 2012, 4:57 a.m. OK Python 2 TESTS 48 60 2867200 1600
573509 sqybi B July 31, 2011, 4:02 a.m. OK Python 2 TESTS 48 60 2867200 1600
457067 Tsumiman B May 16, 2011, 4:17 p.m. OK Python 2 TESTS 48 60 2867200 1600
422474 M.H. B May 2, 2011, 8:06 p.m. OK Python 2 TESTS 48 60 2867200 1600
422174 tatsuhiro.t B May 2, 2011, 2:06 p.m. OK Python 2 TESTS 48 60 2867200 1600
421274 fanatid B May 1, 2011, 1:53 p.m. OK Python 2 TESTS 48 60 2867200 1600
360583 MHieu B March 27, 2011, 8:57 p.m. OK Python 2 TESTS 48 60 2867200 1600
360335 DarkYoshi B March 27, 2011, 2:57 p.m. OK Python 2 TESTS 48 60 2867200 1600
14109633 kewl B Nov. 6, 2015, 3:56 p.m. OK Python 3 TESTS 48 62 0 1600
19948393 Amores B Aug. 18, 2016, 3:02 p.m. OK Python 3 TESTS 48 62 4608000 1600
42122553 Mk_Python_v1 B Aug. 26, 2018, 1:15 p.m. OK Python 3 TESTS 48 109 0 1600
46517045 lclpsoz B Dec. 2, 2018, 5:05 p.m. OK Python 3 TESTS 48 124 0 1600
5316940 yugle7 B Nov. 30, 2013, 8:03 p.m. OK Python 3 TESTS 48 124 0 1600
5978085 TsunamiNoLetGo B March 10, 2014, 2:34 p.m. OK Python 3 TESTS 48 154 0 1600
3234845 konstantanter B March 3, 2013, 2:45 p.m. OK Ruby TESTS 48 46 204800 1600
56016506 sorry_im_smurfing B June 24, 2019, 9:42 p.m. OK Ruby TESTS 48 62 204800 1600
15914755 not_bot_but_POT B Feb. 9, 2016, 1:52 p.m. OK Ruby TESTS 48 62 204800 1600
35716765 0w1 B Feb. 26, 2018, 1:26 a.m. OK Ruby TESTS 48 62 6656000 1600
35897434 ______u______ B March 3, 2018, 5:54 p.m. OK Ruby TESTS 48 77 6656000 1600
35897366 _____k_____ B March 3, 2018, 5:53 p.m. OK Ruby TESTS 48 77 6656000 1600
35897050 ______n______ B March 3, 2018, 5:42 p.m. OK Ruby TESTS 48 77 6656000 1600
35896201 _____i_____ B March 3, 2018, 5:03 p.m. OK Ruby TESTS 48 77 6656000 1600
35890507 ______h______ B March 3, 2018, 2:56 p.m. OK Ruby TESTS 48 77 6656000 1600
35890497 ______k______ B March 3, 2018, 2:56 p.m. OK Ruby TESTS 48 77 6656000 1600

remove filters

Back to search problems