Codeforces Beta Round 61 (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
66 Codeforces Beta Round 61 (Div. 2) FINISHED False 7200 432309599 March 7, 2011, 4 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1078 ) C Petya and File System PROGRAMMING data structures implementation 1800

B'Recently, on a programming lesson little Petya showed how quickly he can create files and folders on the computer. But he got soon fed up with this activity, and he decided to do a much more useful thing. He decided to calculate what folder contains most subfolders (including nested folders, nested folders of nested folders, and so on) and what folder contains most files (including the files in the subfolders). More formally, the subfolders of the folder are all its directly nested folders and the subfolders of these nested folders. The given folder is not considered the subfolder of itself. A file is regarded as lying in a folder, if and only if it either lies directly in this folder, or lies in some subfolder of the folder. For a better understanding of how to count subfolders and files for calculating the answer, see notes and answers to the samples. You are given a few files that Petya has managed to create. The path to each file looks as follows: diskName: folder1 folder2 ... foldern fileName It is also known that there is no file whose path looks like diskName: fileName. That is, each file is stored in some folder, but there are no files directly in the root. Also let us assume that the disk root is not a folder. Help Petya to find the largest number of subfolders, which can be in some folder, and the largest number of files that can be in some folder, counting all its subfolders. Each line of input data contains the description of one file path. The length of each line does not exceed 100, and overall there are no more than 100 lines. It is guaranteed, that all the paths are correct and meet the above rules. It is also guaranteed, that there are no two completely equal lines. That is, each file is described exactly once. There is at least one line in the input data. Print two space-separated numbers. The first one is the maximal number of possible subfolders in a folder (including nested folders, nested folders of nested folders, and so on). The s'...

Tutorials

Codeforces Beta Round #61 (Div. 2): Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
57064888 rr_ C July 14, 2019, 8:29 p.m. OK D TESTS 100 62 102400 1800
57064840 rr_ C July 14, 2019, 8:27 p.m. OK D TESTS 100 62 102400 1800
476822 Mazeev C June 6, 2011, 5:30 p.m. OK Delphi TESTS 100 30 1228800 1800
344075 ruxbit C March 19, 2011, 3:14 p.m. OK Delphi TESTS 100 110 1433600 1800
327049 IlyaLos C March 7, 2011, 6:48 p.m. OK Delphi TESTS 100 110 2150400 1800
3008729 AleksanderBalobanov C Jan. 25, 2013, 4:42 p.m. OK Delphi TESTS 100 125 102400000 1800
328322 Ramilwow C March 8, 2011, 8:52 a.m. OK Delphi TESTS 100 130 5324800 1800
329647 Alexander-1709 C March 9, 2011, 6:14 p.m. OK Delphi TESTS 100 300 5222400 1800
3364563 scorpion C March 21, 2013, 11:11 a.m. OK FPC TESTS 100 15 716800 1800
3132060 Electronick C Feb. 15, 2013, 10:56 a.m. OK FPC TESTS 100 15 3072000 1800
637562 Sereja C Aug. 24, 2011, 6:54 p.m. OK FPC TESTS 100 30 5324800 1800
325710 Sereja C March 7, 2011, 5 p.m. OK FPC TESTS 100 30 5324800 1800
531496 vilcheuski C July 8, 2011, 9:12 a.m. OK FPC TESTS 100 30 26828800 1800
475652 valikluks1995 C June 4, 2011, 1:24 p.m. OK FPC TESTS 100 50 7884800 1800
388194 _Vadim_ C April 14, 2011, 5:35 p.m. OK FPC TESTS 100 50 104755200 1800
17251957 jiangyx C April 9, 2016, 11:53 a.m. OK FPC TESTS 100 60 1843200 1800
40993011 ReaLNero1 C July 31, 2018, 1:42 a.m. OK FPC TESTS 100 62 3174400 1800
988449 RazeN C Dec. 27, 2011, 2:42 p.m. OK FPC TESTS 100 140 127692800 1800
711623 kawatea C Sept. 22, 2011, 8:15 a.m. OK GNU C TESTS 100 30 3686400 1800
1151478 mage C Feb. 5, 2012, 3:21 p.m. OK GNU C TESTS 100 110 203776000 1800
3584963 LFLONG C April 21, 2013, 12:30 p.m. OK GNU C++ TESTS 100 15 512000 1800
29622160 ojtrans1 C Aug. 20, 2017, 1:28 p.m. OK GNU C++ TESTS 100 30 0 1800
21829934 lys1280023 C Oct. 27, 2016, 5:07 p.m. OK GNU C++ TESTS 100 30 307200 1800
19374109 vjudge1 C July 24, 2016, 1:42 a.m. OK GNU C++ TESTS 100 30 307200 1800
17265515 A_Forgotten_Handle C April 10, 2016, 1:37 p.m. OK GNU C++ TESTS 100 30 307200 1800
32354108 vjudge3 C Nov. 16, 2017, 11:59 a.m. OK GNU C++ TESTS 100 30 512000 1800
17338209 lqs2015 C April 16, 2016, 10:12 a.m. OK GNU C++ TESTS 100 30 512000 1800
17325308 AnnieCai C April 15, 2016, 11:06 a.m. OK GNU C++ TESTS 100 30 512000 1800
17286094 jyx C April 12, 2016, 6:03 a.m. OK GNU C++ TESTS 100 30 512000 1800
17260184 vjudge1 C April 10, 2016, 5:43 a.m. OK GNU C++ TESTS 100 30 512000 1800
2172173 EarlOfDitches C Sept. 15, 2012, 11:48 a.m. OK GNU C++0x TESTS 100 46 2048000 1800
627352 Archon.JK C Aug. 23, 2011, 2:49 p.m. OK GNU C++0x TESTS 100 60 2867200 1800
487679 package.zaic C June 14, 2011, 5:38 p.m. OK GNU C++0x TESTS 100 60 4198400 1800
10030975 HAEtaRhoEta C Feb. 26, 2015, 10:33 a.m. OK GNU C++0x TESTS 100 62 102400 1800
4330225 wanbo C Aug. 23, 2013, 7:27 p.m. OK GNU C++0x TESTS 100 62 614400 1800
4330212 wanbo C Aug. 23, 2013, 7:22 p.m. OK GNU C++0x TESTS 100 62 614400 1800
9979491 noturproblem C Feb. 24, 2015, 10:35 a.m. OK GNU C++0x TESTS 100 62 819200 1800
10304385 tenshi_kanade C March 16, 2015, 7:01 p.m. OK GNU C++0x TESTS 100 62 1126400 1800
8512629 xwind C Nov. 1, 2014, 1:23 p.m. OK GNU C++0x TESTS 100 62 1228800 1800
8743344 hakobyan.tigran C Nov. 18, 2014, 8:10 a.m. OK GNU C++0x TESTS 100 62 1638400 1800
14205084 stefanzzz C Nov. 11, 2015, 9:39 p.m. OK GNU C++11 TESTS 100 30 0 1800
27527394 aka.Foda C June 2, 2017, 3:53 p.m. OK GNU C++11 TESTS 100 30 307200 1800
12408202 hkglly C Aug. 8, 2015, 2:03 a.m. OK GNU C++11 TESTS 100 30 307200 1800
32368723 rng_57 C Nov. 17, 2017, 3:23 a.m. OK GNU C++11 TESTS 100 30 512000 1800
19436398 LSY_is_retired C July 27, 2016, 8:04 a.m. OK GNU C++11 TESTS 100 30 512000 1800
19407289 vjudge3 C July 25, 2016, 4:26 p.m. OK GNU C++11 TESTS 100 30 512000 1800
19397319 vjudge2 C July 25, 2016, 7:09 a.m. OK GNU C++11 TESTS 100 30 512000 1800
17339941 FST_master C April 16, 2016, 12:19 p.m. OK GNU C++11 TESTS 100 30 512000 1800
16075567 HannaYz C Feb. 17, 2016, 1:24 p.m. OK GNU C++11 TESTS 100 30 614400 1800
25406484 orangebird806 C March 11, 2017, 1:27 p.m. OK GNU C++11 TESTS 100 30 2560000 1800
32527410 vjudge2 C Nov. 21, 2017, 1:59 p.m. OK GNU C++14 TESTS 100 30 819200 1800
32354185 libra9z C Nov. 16, 2017, 12:02 p.m. OK GNU C++14 TESTS 100 30 1331200 1800
32449823 vjudge4 C Nov. 19, 2017, 7:28 a.m. OK GNU C++14 TESTS 100 30 2252800 1800
32449210 vjudge3 C Nov. 19, 2017, 6:56 a.m. OK GNU C++14 TESTS 100 30 2355200 1800
33923321 imnotreal C Jan. 5, 2018, 2:07 p.m. OK GNU C++14 TESTS 100 30 2560000 1800
26523692 Ranis C April 20, 2017, 6 p.m. OK GNU C++14 TESTS 100 30 2662400 1800
33483397 Sanitator C Dec. 21, 2017, 2:48 p.m. OK GNU C++14 TESTS 100 30 2764800 1800
21577607 urusant C Oct. 18, 2016, 8:49 p.m. OK GNU C++14 TESTS 100 30 2764800 1800
36276762 Cmise C March 14, 2018, 1:15 p.m. OK GNU C++14 TESTS 100 30 4096000 1800
23793504 Odin- C Jan. 13, 2017, 8:34 p.m. OK GNU C++14 TESTS 100 30 5324800 1800
58229121 ZGQ C Aug. 3, 2019, 3:52 p.m. OK GNU C++17 TESTS 100 62 512000 1800
52716679 tnakao C April 13, 2019, 5:42 p.m. OK GNU C++17 TESTS 100 62 512000 1800
59870833 platypus179 C Sept. 1, 2019, 7:17 p.m. OK GNU C++17 TESTS 100 62 716800 1800
58223404 lonely_wind_ C Aug. 3, 2019, 1:28 p.m. OK GNU C++17 TESTS 100 62 716800 1800
58222748 vjudge4 C Aug. 3, 2019, 1:14 p.m. OK GNU C++17 TESTS 100 62 716800 1800
40101503 vjudge2 C July 9, 2018, 5:38 a.m. OK GNU C++17 TESTS 100 62 716800 1800
39261408 vjudge5 C June 15, 2018, 8:49 a.m. OK GNU C++17 TESTS 100 62 716800 1800
39218740 Zhu1223 C June 13, 2018, 2:07 p.m. OK GNU C++17 TESTS 100 62 716800 1800
39086372 Zhu1223 C June 10, 2018, 7:53 a.m. OK GNU C++17 TESTS 100 62 716800 1800
49227193 yuhta C Jan. 31, 2019, 1:36 a.m. OK GNU C++17 TESTS 100 62 921600 1800
361546 oskimura C March 29, 2011, 11:48 a.m. OK Haskell TESTS 100 50 2048000 1800
361538 oskimura C March 29, 2011, 11:40 a.m. OK Haskell TESTS 100 50 2048000 1800
328471 alexlz661 C March 8, 2011, 11:01 a.m. OK Haskell TESTS 100 50 3174400 1800
329612 Vasya.V C March 9, 2011, 5:16 p.m. OK Haskell TESTS 100 140 4198400 1800
329534 Rex C March 9, 2011, 3:50 p.m. OK Java 6 TESTS 100 90 43315200 1800
326795 segrey C March 7, 2011, 5:50 p.m. OK Java 6 TESTS 100 90 43315200 1800
328550 stolzen C March 8, 2011, 12:29 p.m. OK Java 6 TESTS 100 110 43315200 1800
326813 Katran C March 7, 2011, 5:51 p.m. OK Java 6 TESTS 100 110 43315200 1800
326774 GoomboCode C March 7, 2011, 5:49 p.m. OK Java 6 TESTS 100 110 43315200 1800
325967 Omar.Darwish C March 7, 2011, 5:10 p.m. OK Java 6 TESTS 100 110 43315200 1800
325773 Atef C March 7, 2011, 5:02 p.m. OK Java 6 TESTS 100 110 43315200 1800
325341 islam-al-aarag C March 7, 2011, 4:45 p.m. OK Java 6 TESTS 100 110 43315200 1800
325260 anhdt C March 7, 2011, 4:42 p.m. OK Java 6 TESTS 100 110 43315200 1800
324986 pyshnograev C March 7, 2011, 4:33 p.m. OK Java 6 TESTS 100 110 43315200 1800
1912597 jjd5 C July 19, 2012, 7:25 p.m. OK Java 7 TESTS 100 140 44953600 1800
5323525 allegea C Dec. 1, 2013, 5:45 p.m. OK Java 7 TESTS 100 156 204800 1800
8350070 coolmaksat C Oct. 22, 2014, 9:17 a.m. OK Java 7 TESTS 100 216 0 1800
5323224 sfmunera C Dec. 1, 2013, 4:48 p.m. OK Java 7 TESTS 100 218 102400 1800
8347430 I_love_Malika C Oct. 22, 2014, 2:23 a.m. OK Java 7 TESTS 100 218 204800 1800
47722255 KulikAlex C Dec. 30, 2018, 12:04 p.m. OK Java 8 TESTS 100 248 0 1800
14259785 ramorsi C Nov. 14, 2015, 6:50 p.m. OK Java 8 TESTS 100 248 0 1800
64156834 gorgeous6 C Nov. 3, 2019, 1:05 p.m. OK Java 8 TESTS 100 280 0 1800
13140761 di_halt C Sept. 22, 2015, 12:49 p.m. OK Java 8 TESTS 100 280 0 1800
24262667 lessmeaning C Jan. 30, 2017, 9:02 a.m. OK Java 8 TESTS 100 280 20480000 1800
64156887 gorgeous6 C Nov. 3, 2019, 1:06 p.m. OK Java 8 TESTS 100 310 0 1800
16485613 alibaba C March 3, 2016, 4:10 p.m. OK Java 8 TESTS 100 310 0 1800
12643130 cool_handle_much_wow C Aug. 22, 2015, 1:43 p.m. OK Java 8 TESTS 100 310 0 1800
11392833 cool_handle_much_wow C June 2, 2015, 4:43 p.m. OK Java 8 TESTS 100 310 0 1800
12369626 JesseJames C Aug. 5, 2015, 5:39 p.m. OK Java 8 TESTS 100 312 0 1800
3005046 m1_k3 C Jan. 24, 2013, 7:14 p.m. OK Mono C# TESTS 100 46 4198400 1800
327632 Scalar C March 7, 2011, 8:08 p.m. OK Mono C# TESTS 100 140 8192000 1800
328278 jimon C March 8, 2011, 8:06 a.m. OK Mono C# TESTS 100 160 6758400 1800
584574 Deamon C Aug. 4, 2011, 10:22 a.m. OK Mono C# TESTS 100 160 7577600 1800
326683 extremall C March 7, 2011, 5:45 p.m. OK Mono C# TESTS 100 200 6963200 1800
327446 tanzaku C March 7, 2011, 7:23 p.m. OK Mono C# TESTS 100 300 33996800 1800
1912669 jonyrock C July 19, 2012, 8:18 p.m. OK Mono C# TESTS 100 720 13312000 1800
33455793 Skndr C Dec. 20, 2017, 1:03 p.m. OK MS C# TESTS 100 92 9420800 1800
2851275 Timur_Sitdikov C Dec. 29, 2012, 5:31 a.m. OK MS C++ TESTS 100 15 614400 1800
4004073 abistrigova C July 2, 2013, 4:58 p.m. OK MS C++ TESTS 100 15 32972800 1800
4437864 Lumpy C Sept. 10, 2013, 6:25 a.m. OK MS C++ TESTS 100 30 819200 1800
4726021 nikitoz C Oct. 10, 2013, 2:58 p.m. OK MS C++ TESTS 100 30 1024000 1800
5147587 k1nval koshka NutZ C Nov. 19, 2013, 8:04 a.m. OK MS C++ TESTS 100 30 1126400 1800
326023 ft.azadi C March 7, 2011, 5:13 p.m. OK MS C++ TESTS 100 30 1433600 1800
327507 Psilocybe C March 7, 2011, 7:33 p.m. OK MS C++ TESTS 100 30 1433600 1800
327247 Parhomets C March 7, 2011, 6:58 p.m. OK MS C++ TESTS 100 30 1638400 1800
330871 sleepiforest C March 11, 2011, 1:26 p.m. OK MS C++ TESTS 100 30 1638400 1800
994801 ivanr.nk C Jan. 2, 2012, 12:40 p.m. OK MS C++ TESTS 100 30 1638400 1800
14664139 mayakin C Dec. 5, 2015, 2:46 p.m. OK PHP TESTS 100 686 1126400 1800
2097838 nealzane C Sept. 5, 2012, 2:58 p.m. OK Python 2 TESTS 100 60 2867200 1800
326392 mcsharma1990 C March 7, 2011, 5:30 p.m. OK Python 2 TESTS 100 60 3276800 1800
324819 -dp- C March 7, 2011, 4:29 p.m. OK Python 2 TESTS 100 60 3686400 1800
2171742 unit7 C Sept. 15, 2012, 9:39 a.m. OK Python 2 TESTS 100 78 3686400 1800
328927 miniput C March 8, 2011, 6:54 p.m. OK Python 2 TESTS 100 80 3174400 1800
1121923 masque C Jan. 28, 2012, 3:35 a.m. OK Python 2 TESTS 100 80 3686400 1800
336278 ditzone C March 13, 2011, 9:52 p.m. OK Python 2 TESTS 100 80 3686400 1800
325179 insane C March 7, 2011, 4:39 p.m. OK Python 2 TESTS 100 80 3686400 1800
324896 fhlasek C March 7, 2011, 4:31 p.m. OK Python 2 TESTS 100 80 3686400 1800
469008 fanatid C May 24, 2011, 8:17 a.m. OK Python 2 TESTS 100 90 3788800 1800
5971349 TsunamiNoLetGo C March 9, 2014, 9:52 p.m. OK Python 3 TESTS 100 154 102400 1800
13109313 vjudge3 C Sept. 20, 2015, 3:08 a.m. OK Python 3 TESTS 100 154 921600 1800
13109307 vjudge2 C Sept. 20, 2015, 3:06 a.m. OK Python 3 TESTS 100 154 921600 1800
39356649 vjudge4 C June 18, 2018, 12:54 p.m. OK Python 3 TESTS 100 218 716800 1800
53271423 konark199 C April 25, 2019, 6:35 a.m. OK Python 3 TESTS 100 248 409600 1800
53182679 ken C April 23, 2019, 8:31 a.m. OK Python 3 TESTS 100 248 409600 1800
66522249 GTrigger C Dec. 9, 2019, 12:20 a.m. OK Python 3 TESTS 100 248 512000 1800
64589613 MinecraftFuns C Nov. 9, 2019, 2:20 p.m. OK Python 3 TESTS 100 278 819200 1800
42134190 Mk_Python_v1 C Aug. 26, 2018, 9:32 p.m. OK Python 3 TESTS 100 280 921600 1800
57504730 monotonical21 C July 22, 2019, 11:36 a.m. OK Python 3 TESTS 100 280 1843200 1800
324711 yowa C March 7, 2011, 4:26 p.m. OK Ruby TESTS 100 90 3993600 1800
324706 watashi C March 7, 2011, 4:26 p.m. OK Ruby TESTS 100 90 4915200 1800
327264 osa_k C March 7, 2011, 6:59 p.m. OK Ruby TESTS 100 110 5120000 1800
4363901 tobpro C Aug. 28, 2013, 8:26 p.m. OK Ruby TESTS 100 124 102400 1800
5972794 atubo C March 10, 2014, 6 a.m. OK Ruby TESTS 100 186 1843200 1800
10265177 Zyflair C March 14, 2015, 3:08 a.m. OK Ruby TESTS 100 1528 307200 1800
10265127 Zyflair C March 14, 2015, 2:58 a.m. OK Ruby TESTS 100 1560 204800 1800
326724 prijutme4ty C March 7, 2011, 5:47 p.m. OK Ruby TESTS 100 2030 4812800 1800

remove filters

Back to search problems