CROC-MBTU 2012, Elimination Round (ACM-ICPC)

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
245 CROC-MBTU 2012, Elimination Round (ACM-ICPC) FINISHED False 7800 384359397 Nov. 19, 2012, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3313 ) E Mishap in Club PROGRAMMING greedy implementation 1400

B'Polycarpus just has been out of luck lately! As soon as he found a job in the "Binary Cat" cafe, the club got burgled. All ice-cream was stolen. On the burglary night Polycarpus kept a careful record of all club visitors. Each time a visitor entered the club, Polycarpus put down character "+" in his notes. Similarly, each time a visitor left the club, Polycarpus put character "-" in his notes. We know that all cases of going in and out happened consecutively, that is, no two events happened at the same time. Polycarpus doesn 't remember whether there was somebody in the club at the moment when his shift begun and at the moment when it ended. Right now the police wonders what minimum number of distinct people Polycarpus could have seen. Assume that he sees anybody coming in or out of the club. Each person could have come in or out an arbitrary number of times. The only line of the input contains a sequence of characters "+" and "-", the characters are written one after another without any separators. The characters are written in the order, in which the corresponding events occurred. The given sequence has length from 1 to 300 characters, inclusive. Print the sought minimum number of people'...

Tutorials

КРОК-МВТУ 2012, Отборочный раунд (Разбор)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3227024 AHTuTTuTyX E March 1, 2013, 7:27 p.m. OK Delphi TESTS 30 15 102400 1400
2592107 IVsevolod E Nov. 19, 2012, 4:03 p.m. OK Delphi TESTS 77 31 0 1400
2591558 gohard E Nov. 19, 2012, 3:58 p.m. OK Delphi TESTS 77 31 0 1400
2590510 dimad E Nov. 19, 2012, 3:47 p.m. OK Delphi TESTS 77 31 0 1400
2604392 Mosyagin E Nov. 20, 2012, 9:37 a.m. OK Delphi TESTS 30 31 102400 1400
2603389 net93k E Nov. 20, 2012, 6:29 a.m. OK Delphi TESTS 30 31 102400 1400
2592034 danpol E Nov. 19, 2012, 4:02 p.m. OK Delphi TESTS 77 31 102400 1400
2591932 Depool E Nov. 19, 2012, 4:01 p.m. OK Delphi TESTS 77 31 102400 1400
2591000 KaiZeR E Nov. 19, 2012, 3:52 p.m. OK Delphi TESTS 77 31 102400 1400
2590838 DeathCoil E Nov. 19, 2012, 3:51 p.m. OK Delphi TESTS 77 31 102400 1400
3133379 Turtwig E Feb. 15, 2013, 4 p.m. OK FPC TESTS 30 15 307200 1400
3018901 Vasiltsov E Jan. 28, 2013, 9:03 a.m. OK FPC TESTS 30 15 307200 1400
2983770 ACMoment E Jan. 22, 2013, 1:03 p.m. OK FPC TESTS 30 15 307200 1400
2978608 Chen_ChaoRui E Jan. 21, 2013, 1:36 p.m. OK FPC TESTS 30 15 307200 1400
2957566 vsmosko E Jan. 18, 2013, 6:36 p.m. OK FPC TESTS 30 15 307200 1400
2875709 Yellowell E Jan. 5, 2013, 4:38 p.m. OK FPC TESTS 30 15 307200 1400
2905601 Nik_Storm_2010 E Jan. 11, 2013, 4:27 p.m. OK FPC TESTS 30 15 409600 1400
10346937 sputnik2014 E March 19, 2015, 9:23 a.m. OK FPC TESTS 30 30 0 1400
4365018 oshawott E Aug. 29, 2013, 8:39 a.m. OK FPC TESTS 30 30 0 1400
4206755 vjudge2 E July 31, 2013, 2:31 a.m. OK FPC TESTS 30 30 0 1400
4042104 viks176 E July 9, 2013, 11:05 a.m. OK GNU C TESTS 30 15 0 1400
3665138 cpy E May 3, 2013, 3:22 p.m. OK GNU C TESTS 30 15 0 1400
3665030 cpy E May 3, 2013, 2:44 p.m. OK GNU C TESTS 30 15 0 1400
3044476 neelshahr92 E Feb. 1, 2013, 11:51 a.m. OK GNU C TESTS 30 15 0 1400
3038475 simplycomplex20 E Jan. 30, 2013, 8:12 p.m. OK GNU C TESTS 30 15 0 1400
3015190 vjudge3 E Jan. 27, 2013, 7:05 a.m. OK GNU C TESTS 30 15 0 1400
2881613 baezilisK E Jan. 7, 2013, 10:38 p.m. OK GNU C TESTS 30 15 0 1400
3016235 gxnncrx1993 E Jan. 27, 2013, 12:40 p.m. OK GNU C TESTS 30 15 1126400 1400
14700589 AmantedelaComida E Dec. 8, 2015, 3:54 p.m. OK GNU C TESTS 30 30 0 1400
13483502 misleader E Oct. 7, 2015, 7:29 p.m. OK GNU C TESTS 30 30 0 1400
5446742 Skynet094 E Dec. 15, 2013, 6:24 p.m. OK GNU C++ TESTS 30 0 0 1400
4284328 vjudge1 E Aug. 16, 2013, 1:39 a.m. OK GNU C++ TESTS 30 0 0 1400
4139306 vjudge3 E July 23, 2013, 7:26 a.m. OK GNU C++ TESTS 30 15 0 1400
4138248 vjudge4 E July 23, 2013, 2:20 a.m. OK GNU C++ TESTS 30 15 0 1400
4138164 vjudge3 E July 23, 2013, 2:04 a.m. OK GNU C++ TESTS 30 15 0 1400
4138055 vjudge2 E July 23, 2013, 1:41 a.m. OK GNU C++ TESTS 30 15 0 1400
4137950 vjudge3 E July 23, 2013, 1:18 a.m. OK GNU C++ TESTS 30 15 0 1400
4136513 vjudge1 E July 22, 2013, 3:39 p.m. OK GNU C++ TESTS 30 15 0 1400
4134873 zzl5221281994 E July 22, 2013, 11:13 a.m. OK GNU C++ TESTS 30 15 0 1400
4134837 vjudge3 E July 22, 2013, 11:06 a.m. OK GNU C++ TESTS 30 15 0 1400
4108151 A_Le_K E July 19, 2013, 6:54 p.m. OK GNU C++0x TESTS 30 15 0 1400
3136785 ishikado E Feb. 16, 2013, 1:38 p.m. OK GNU C++0x TESTS 30 15 0 1400
3085405 teru E Feb. 9, 2013, 5:14 a.m. OK GNU C++0x TESTS 30 15 0 1400
2630043 teru E Nov. 23, 2012, 5:10 a.m. OK GNU C++0x TESTS 30 15 0 1400
2905340 Doxer E Jan. 11, 2013, 2:59 p.m. OK GNU C++0x TESTS 30 15 7987200 1400
10255096 hakobyan.tigran E March 13, 2015, 8:19 a.m. OK GNU C++0x TESTS 30 30 0 1400
10233437 fcbruce E March 11, 2015, 4:52 a.m. OK GNU C++0x TESTS 30 30 0 1400
10223850 wust_judge_3 E March 10, 2015, 6:14 a.m. OK GNU C++0x TESTS 30 30 0 1400
10223643 wust_judge_4 E March 10, 2015, 5:32 a.m. OK GNU C++0x TESTS 30 30 0 1400
10209453 wust_ZJX E March 8, 2015, 3:39 p.m. OK GNU C++0x TESTS 30 30 0 1400
32513296 RobeZH E Nov. 21, 2017, 12:04 a.m. OK GNU C++11 TESTS 30 30 0 1400
31896857 brightsompong E Oct. 30, 2017, 2:40 p.m. OK GNU C++11 TESTS 30 30 0 1400
30918920 alamin39 E Oct. 1, 2017, 7:16 p.m. OK GNU C++11 TESTS 30 30 0 1400
30098780 sunshine2017 E Sept. 5, 2017, 12:14 p.m. OK GNU C++11 TESTS 30 30 0 1400
30095433 sunshine2017 E Sept. 5, 2017, 9:25 a.m. OK GNU C++11 TESTS 30 30 0 1400
30095413 sunshine2017 E Sept. 5, 2017, 9:24 a.m. OK GNU C++11 TESTS 30 30 0 1400
29848816 Trunks E Aug. 28, 2017, 3:23 p.m. OK GNU C++11 TESTS 30 30 0 1400
27603884 dragonslayerintraining E June 6, 2017, 3:10 a.m. OK GNU C++11 TESTS 30 30 0 1400
22872866 antitu E Dec. 11, 2016, 8:31 a.m. OK GNU C++11 TESTS 30 30 0 1400
22585152 3rbi E Nov. 28, 2016, 9:08 p.m. OK GNU C++11 TESTS 30 30 0 1400
56068452 codeanna E June 26, 2019, 9:09 a.m. OK GNU C++14 TESTS 30 30 0 1400
55555646 vjudge4 E June 14, 2019, 9:44 a.m. OK GNU C++14 TESTS 30 30 0 1400
55549452 vjudge3 E June 14, 2019, 6:05 a.m. OK GNU C++14 TESTS 30 30 0 1400
32157937 ng13095046 E Nov. 9, 2017, 12:44 p.m. OK GNU C++14 TESTS 30 30 0 1400
32059379 Rohan7997 Ricky_29 E Nov. 4, 2017, 5:17 p.m. OK GNU C++14 TESTS 30 30 0 1400
31871905 master-mahmoudAcm E Oct. 29, 2017, 4:20 p.m. OK GNU C++14 TESTS 30 30 0 1400
31192961 kapildd E Oct. 10, 2017, 2:49 p.m. OK GNU C++14 TESTS 30 30 0 1400
30094362 pirate_47 E Sept. 5, 2017, 8:26 a.m. OK GNU C++14 TESTS 30 30 0 1400
29864732 KillerBeer E Aug. 29, 2017, 11:42 a.m. OK GNU C++14 TESTS 30 30 0 1400
29856615 vikas E Aug. 29, 2017, 1:49 a.m. OK GNU C++14 TESTS 30 30 0 1400
55559333 vjudge2 E June 14, 2019, 11:43 a.m. OK GNU C++17 TESTS 30 30 0 1400
54079625 sanban E May 14, 2019, 1:25 a.m. OK GNU C++17 TESTS 30 30 0 1400
53687594 vjudge2 E May 3, 2019, 2:18 a.m. OK GNU C++17 TESTS 30 30 0 1400
53686858 vjudge3 E May 3, 2019, 1:45 a.m. OK GNU C++17 TESTS 30 30 0 1400
51088293 ruo E March 9, 2019, 1:50 p.m. OK GNU C++17 TESTS 30 30 0 1400
44604936 Akikaze E Oct. 20, 2018, 4:19 p.m. OK GNU C++17 TESTS 30 30 0 1400
48106684 vjudge2 E Jan. 9, 2019, 5:56 a.m. OK GNU C++17 TESTS 30 30 204800 1400
45452274 Ashishgup E Nov. 8, 2018, 4:47 p.m. OK GNU C++17 TESTS 30 30 307200 1400
39193652 nikolayterek E June 12, 2018, 2:03 p.m. OK GNU C++17 TESTS 30 30 409600 1400
55550550 vjudge3 E June 14, 2019, 6:44 a.m. OK GNU C++17 TESTS 30 30 3993600 1400
2625756 DimsFromDergachy E Nov. 22, 2012, 9:43 a.m. OK Haskell TESTS 30 31 0 1400
2593713 watashi E Nov. 19, 2012, 4:21 p.m. OK Haskell TESTS 77 31 2048000 1400
2592380 cojna E Nov. 19, 2012, 4:06 p.m. OK Haskell TESTS 77 31 2048000 1400
2796408 xiaowuc1 E Dec. 20, 2012, 12:24 a.m. OK Java 6 TESTS 30 78 0 1400
2605661 AZerone E Nov. 20, 2012, 1:31 p.m. OK Java 6 TESTS 30 78 0 1400
2604267 N0D1R E Nov. 20, 2012, 9:03 a.m. OK Java 6 TESTS 30 78 0 1400
2603113 apollo E Nov. 20, 2012, 5:19 a.m. OK Java 6 TESTS 30 78 0 1400
2590301 Egor E Nov. 19, 2012, 3:45 p.m. OK Java 6 TESTS 77 78 0 1400
2601779 arystanov.y E Nov. 19, 2012, 8 p.m. OK Java 6 TESTS 30 78 43110400 1400
2600775 flash36 E Nov. 19, 2012, 6:06 p.m. OK Java 6 TESTS 30 78 43110400 1400
2599620 gh_ost E Nov. 19, 2012, 5:36 p.m. OK Java 6 TESTS 30 78 43110400 1400
2599560 ixxa E Nov. 19, 2012, 5:35 p.m. OK Java 6 TESTS 30 78 43110400 1400
2596638 Phicar E Nov. 19, 2012, 5 p.m. OK Java 6 TESTS 30 78 43110400 1400
2864773 tux1986 E Jan. 1, 2013, 10:01 p.m. OK Java 7 TESTS 30 78 0 1400
2603907 jiangzhijie E Nov. 20, 2012, 8:01 a.m. OK Java 7 TESTS 30 78 0 1400
2596587 bmstuex E Nov. 19, 2012, 4:59 p.m. OK Java 7 TESTS 30 78 44851200 1400
2804553 Pietro E Dec. 21, 2012, 6:23 p.m. OK Java 7 TESTS 30 93 0 1400
2607027 Venom E Nov. 20, 2012, 5:34 p.m. OK Java 7 TESTS 30 93 0 1400
2608213 islam-al-aarag E Nov. 21, 2012, 3:01 a.m. OK Java 7 TESTS 30 93 0 1400
2618576 happyman E Nov. 21, 2012, 4:53 p.m. OK Java 7 TESTS 30 93 0 1400
3364149 A.Araghian E March 21, 2013, 9:31 a.m. OK Java 7 TESTS 30 93 0 1400
3015370 vjudge4 E Jan. 27, 2013, 8:10 a.m. OK Java 7 TESTS 30 93 0 1400
2855897 ilovepink E Dec. 30, 2012, 7:13 a.m. OK Java 7 TESTS 30 93 0 1400
26963868 pitfall E May 8, 2017, 8:19 p.m. OK Java 8 TESTS 30 218 0 1400
12832344 I_Need_Alex_R_Coleman E Sept. 3, 2015, 5:42 p.m. OK Java 8 TESTS 30 218 0 1400
27344747 demonsbane E May 25, 2017, 8:26 p.m. OK Java 8 TESTS 30 218 0 1400
10598192 poikniok E April 5, 2015, 6:32 a.m. OK Java 8 TESTS 30 218 0 1400
10168254 YakutovDmitriy E March 5, 2015, 6:39 p.m. OK Java 8 TESTS 30 218 0 1400
18053140 osama.alb96 E May 24, 2016, 9:32 a.m. OK Java 8 TESTS 30 218 20480000 1400
25492568 Grand E March 15, 2017, 8:02 a.m. OK Java 8 TESTS 30 218 20787200 1400
39875024 S010M E July 2, 2018, 5:24 p.m. OK Java 8 TESTS 30 248 0 1400
69191455 Omar_Tarek E Jan. 20, 2020, 1:38 p.m. OK Java 8 TESTS 30 248 0 1400
40853969 SecondThread E July 27, 2018, 4:11 p.m. OK Java 8 TESTS 30 248 0 1400
3014750 dwoolley3 E Jan. 27, 2013, 3:13 a.m. OK Mono C# TESTS 30 31 1024000 1400
2901538 Solix E Jan. 10, 2013, 8:45 a.m. OK Mono C# TESTS 30 46 1024000 1400
2608199 wzhgba E Nov. 21, 2012, 2:56 a.m. OK Mono C# TESTS 30 93 0 1400
2603301 Guliash E Nov. 20, 2012, 6:06 a.m. OK Mono C# TESTS 30 93 0 1400
2600813 rosomakho E Nov. 19, 2012, 6:09 p.m. OK Mono C# TESTS 30 671 9932800 1400
2599048 EvgeniyZh E Nov. 19, 2012, 5:30 p.m. OK Mono C# TESTS 30 703 9932800 1400
2597229 pkuderov E Nov. 19, 2012, 5:07 p.m. OK Mono C# TESTS 30 703 9932800 1400
2595732 Aden E Nov. 19, 2012, 4:47 p.m. OK Mono C# TESTS 77 765 9932800 1400
2595251 Sandman E Nov. 19, 2012, 4:40 p.m. OK Mono C# TESTS 77 781 9932800 1400
2592299 it4.kp E Nov. 19, 2012, 4:05 p.m. OK Mono C# TESTS 77 843 12083200 1400
4038329 marat.snowbear E July 8, 2013, 10:37 a.m. OK MS C# TESTS 30 46 204800 1400
15094471 og.kostya E Dec. 30, 2015, 9:03 a.m. OK MS C# TESTS 30 92 102400 1400
4369550 k1nval E Aug. 30, 2013, 8:55 a.m. OK MS C++ TESTS 30 0 0 1400
3169926 vjudge5 E Feb. 22, 2013, 2:47 a.m. OK MS C++ TESTS 30 15 0 1400
3764083 xin5739 E May 24, 2013, 12:59 p.m. OK MS C++ TESTS 30 15 0 1400
3732263 fastholf E May 18, 2013, 6:24 a.m. OK MS C++ TESTS 30 15 0 1400
3615591 traqes1 E April 24, 2013, 8:41 a.m. OK MS C++ TESTS 30 15 0 1400
3554921 Pronin_Sergey E April 17, 2013, 4:16 a.m. OK MS C++ TESTS 30 15 0 1400
3171930 vjudge3 E Feb. 22, 2013, 11:34 a.m. OK MS C++ TESTS 30 15 0 1400
3170229 vjudge4 E Feb. 22, 2013, 4:15 a.m. OK MS C++ TESTS 30 15 0 1400
3170033 vjudge5 E Feb. 22, 2013, 3:19 a.m. OK MS C++ TESTS 30 15 0 1400
3169980 vjudge2 E Feb. 22, 2013, 3:04 a.m. OK MS C++ TESTS 30 15 0 1400
51091531 Foxy663 E March 9, 2019, 2:30 p.m. OK MS C++ 2017 TESTS 30 62 0 1400
55832009 Dragostan E June 20, 2019, 1:35 p.m. OK MS C++ 2017 TESTS 30 62 0 1400
55832550 Dragostan E June 20, 2019, 1:50 p.m. OK MS C++ 2017 TESTS 30 62 0 1400
66515024 Hayven E Dec. 8, 2019, 6:28 p.m. OK Ocaml TESTS 30 30 0 1400
5834339 rsFalse E Jan. 29, 2014, 7:10 p.m. OK Perl TESTS 30 30 0 1400
2593925 navi E Nov. 19, 2012, 4:23 p.m. OK Perl TESTS 77 46 921600 1400
2622553 mayakin E Nov. 21, 2012, 7:20 p.m. OK PHP TESTS 30 31 0 1400
2623596 MataMarrano E Nov. 22, 2012, 1:37 a.m. OK PHP TESTS 30 46 0 1400
26092062 0w1 E April 3, 2017, 6:26 a.m. OK PyPy 3 TESTS 30 216 23142400 1400
60511455 shall_not_pass E Sept. 14, 2019, 3:18 a.m. OK PyPy 3 TESTS 30 280 1433600 1400
2874089 m1_k3 E Jan. 4, 2013, 6:17 p.m. OK Python 2 TESTS 30 46 0 1400
2819506 orinchinov E Dec. 23, 2012, 3:02 p.m. OK Python 2 TESTS 30 46 0 1400
2697243 konstantanter E Dec. 5, 2012, 1:29 p.m. OK Python 2 TESTS 30 46 0 1400
2632007 miniput E Nov. 23, 2012, 12:18 p.m. OK Python 2 TESTS 30 46 0 1400
4699487 Unlenin E Oct. 7, 2013, 6:49 a.m. OK Python 2 TESTS 30 62 0 1400
4456271 lovefly1983 E Sept. 14, 2013, 8:17 a.m. OK Python 2 TESTS 30 62 0 1400
3384414 vjudge5 E March 23, 2013, 7:54 a.m. OK Python 2 TESTS 30 62 0 1400
2876486 fatcamper E Jan. 6, 2013, 12:36 a.m. OK Python 2 TESTS 30 62 0 1400
2788388 DoctorLai E Dec. 17, 2012, 5:36 p.m. OK Python 2 TESTS 30 62 0 1400
2690645 codedr E Dec. 3, 2012, 11:21 a.m. OK Python 2 TESTS 30 62 0 1400
4435266 __ivan__ E Sept. 9, 2013, 11:46 a.m. OK Python 3 TESTS 30 92 0 1400
3685951 GogolGrind E May 6, 2013, 10:49 a.m. OK Python 3 TESTS 30 93 102400 1400
13907610 thainguyenhung E Oct. 28, 2015, 2:40 a.m. OK Python 3 TESTS 30 122 0 1400
32547089 XiaoDan E Nov. 22, 2017, 10:43 a.m. OK Python 3 TESTS 30 124 0 1400
14563275 merolish E Nov. 29, 2015, 9:02 p.m. OK Python 3 TESTS 30 124 0 1400
10341189 Cuellius E March 18, 2015, 5:45 p.m. OK Python 3 TESTS 30 124 0 1400
4993472 Alex_Mishenev E Nov. 5, 2013, 1:14 p.m. OK Python 3 TESTS 30 124 307200 1400
4891069 yugle7 E Oct. 25, 2013, 6:02 p.m. OK Python 3 TESTS 30 124 307200 1400
29488834 T1duS E Aug. 15, 2017, 6:59 p.m. OK Python 3 TESTS 30 124 4608000 1400
17802998 mahmud2690 E May 8, 2016, 6 a.m. OK Python 3 TESTS 30 124 5120000 1400
4001078 av.driftking E July 1, 2013, 7:51 p.m. OK Ruby TESTS 30 31 0 1400
3069077 Poseidon E Feb. 3, 2013, 10:56 p.m. OK Ruby TESTS 30 46 0 1400
2961027 peking2 E Jan. 19, 2013, 8:38 p.m. OK Ruby TESTS 30 46 0 1400
3203526 hogeover30 E Feb. 27, 2013, 4:30 p.m. OK Ruby TESTS 30 78 0 1400
2609776 DiKir E Nov. 21, 2012, 10:29 a.m. OK Ruby TESTS 30 109 0 1400
2600587 Maks_Lev E Nov. 19, 2012, 5:56 p.m. OK Ruby TESTS 30 125 5632000 1400
2594918 cxlove E Nov. 19, 2012, 4:35 p.m. OK Ruby TESTS 77 125 5632000 1400
2594286 Nocwish E Nov. 19, 2012, 4:27 p.m. OK Ruby TESTS 77 125 5632000 1400
2593823 OpalDshawn E Nov. 19, 2012, 4:22 p.m. OK Ruby TESTS 77 125 5632000 1400
2904989 cgy4ever E Jan. 11, 2013, 12:44 p.m. OK Scala TESTS 30 359 102400 1400
11452145 phillipchengyi E June 5, 2015, 8:36 p.m. OK Scala TESTS 30 374 0 1400

remove filters

Back to search problems