School Team Contest 1 (Winter Computer School 2010/11)

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
39 School Team Contest 1 (Winter Computer School 2010/11) FINISHED False 18000 443918999 Oct. 24, 2010, 7:10 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 884 ) E What Has Dirichlet Got to Do with That? PROGRAMMING dp games 2100

B'You all know the Dirichlet principle, the point of which is that if n boxes have no less than n xe2 x80 x89+ xe2 x80 x891 items, that leads to the existence of a box in which there are at least two items. Having heard of that principle, but having not mastered the technique of logical thinking, 8 year olds Stas and Masha invented a game. There are a different boxes and b different items, and each turn a player can either add a new box or a new item. The player, after whose turn the number of ways of putting b items into a boxes becomes no less then a certain given number n, loses. All the boxes and items are considered to be different. Boxes may remain empty. Who loses if both players play optimally and Stas 's turn is first? The only input line has three integers a, xe2 x80 x89b, xe2 x80 x89n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89a xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8910000, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89b xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8930, 2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the initial number of the boxes, the number of the items and the number which constrains the number of ways, respectively. Guaranteed that the initial number of ways is strictly less than n. Output "Stas" if Masha wins. Output "Masha" if Stas wins. In case of a draw, output "Missing". In the second example the initial number of ways is equal to 3125. '...

Tutorials

School Team Contest #1 (Winter Computer School 2010/11): Problem K Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
161076 tourist E Oct. 24, 2010, 8:02 a.m. OK Delphi TESTS 77 30 2560000 2100
162737 mingaleg Genyaz E Oct. 24, 2010, 10:39 a.m. OK Delphi TESTS 77 50 921600 2100
162710 evg-zhabotinsky E Oct. 24, 2010, 10:35 a.m. OK Delphi TESTS 77 50 1945600 2100
575737 ruban E Aug. 2, 2011, 5:17 a.m. OK Delphi TESTS 77 50 3379200 2100
163978 allocator kate1543 Sender E Oct. 24, 2010, 9:08 p.m. OK Delphi TESTS 77 50 14950400 2100
575736 ruban E Aug. 2, 2011, 5:16 a.m. OK Delphi TESTS 77 60 3379200 2100
278414 sankear E Feb. 10, 2011, 7:36 p.m. OK Delphi TESTS 77 80 44851200 2100
575732 ruban E Aug. 2, 2011, 5:14 a.m. OK Delphi TESTS 77 310 3379200 2100
1185425 zanoes E Feb. 16, 2012, 2:17 p.m. OK Delphi TESTS 77 690 26726400 2100
3924770 zscc E June 20, 2013, 6:53 a.m. OK FPC TESTS 77 15 614400 2100
29231799 PhuQuy E Aug. 6, 2017, 3:04 a.m. OK FPC TESTS 77 30 2252800 2100
161932 Sereja E Oct. 24, 2010, 9:13 a.m. OK FPC TESTS 77 30 2457600 2100
163195 Beetl E Oct. 24, 2010, 11:36 a.m. OK FPC TESTS 77 30 4608000 2100
17311413 Ahriman E April 14, 2016, 7:56 a.m. OK FPC TESTS 77 30 5734400 2100
164629 Steelrat Firen mandarinka E Oct. 29, 2010, 12:54 p.m. OK FPC TESTS 77 30 6553600 2100
2560172 JustN E Nov. 14, 2012, 5:19 p.m. OK FPC TESTS 77 31 819200 2100
575738 ruban E Aug. 2, 2011, 5:17 a.m. OK FPC TESTS 77 50 3481600 2100
163105 tuananh93 E Oct. 24, 2010, 11:27 a.m. OK FPC TESTS 77 50 5836800 2100
164632 Steelrat Firen mandarinka E Oct. 29, 2010, 1:12 p.m. OK FPC TESTS 77 50 7372800 2100
3394566 vjudge5 E March 23, 2013, 12:55 p.m. OK GNU C++ TESTS 77 15 102400 2100
2807280 ChuckLin2014 E Dec. 22, 2012, 3:06 p.m. OK GNU C++ TESTS 77 15 1228800 2100
3354702 wzkDTerH E March 19, 2013, 4:01 a.m. OK GNU C++ TESTS 77 15 2355200 2100
2904277 master_miu E Jan. 11, 2013, 7:36 a.m. OK GNU C++ TESTS 77 15 6246400 2100
2915389 qquartz E Jan. 13, 2013, 4 p.m. OK GNU C++ TESTS 77 15 6451200 2100
2813783 anmtcel E Dec. 22, 2012, 4:46 p.m. OK GNU C++ TESTS 77 15 7065600 2100
3753904 equi E May 21, 2013, 5:25 p.m. OK GNU C++ TESTS 77 15 7168000 2100
3722456 vjtest E May 15, 2013, 5:59 a.m. OK GNU C++ TESTS 77 15 7168000 2100
3228237 hta E March 2, 2013, 5:24 a.m. OK GNU C++ TESTS 77 15 8396800 2100
2805499 guoyu1098 E Dec. 22, 2012, 6:09 a.m. OK GNU C++ TESTS 77 15 8396800 2100
2789951 llj_bash E Dec. 18, 2012, 7:46 a.m. OK GNU C++0x TESTS 77 15 5939200 2100
7295072 aliasadiiii E July 30, 2014, 7:27 p.m. OK GNU C++0x TESTS 77 30 7577600 2100
9704809 Akirus E Feb. 3, 2015, 6:04 p.m. OK GNU C++0x TESTS 77 30 12697600 2100
566426 vjudge2 E July 26, 2011, 4:17 p.m. OK GNU C++0x TESTS 77 30 14028800 2100
483859 package.zaic E June 9, 2011, 8:16 a.m. OK GNU C++0x TESTS 77 30 21094400 2100
2757887 apia E Dec. 13, 2012, 12:52 p.m. OK GNU C++0x TESTS 77 46 7884800 2100
1204830 Archon.JK E Feb. 20, 2012, 2:33 a.m. OK GNU C++0x TESTS 77 50 7987200 2100
857529 Shik E Nov. 11, 2011, 8:13 a.m. OK GNU C++0x TESTS 77 50 10444800 2100
9371440 fhjzxm E Jan. 6, 2015, 9:57 a.m. OK GNU C++0x TESTS 77 60 15155200 2100
10249074 No_Use_Anymore E March 12, 2015, 3:50 p.m. OK GNU C++0x TESTS 77 62 4300800 2100
21654421 a1s3a E Oct. 21, 2016, 11:05 p.m. OK GNU C++11 TESTS 77 30 1126400 2100
21654416 a1s3a E Oct. 21, 2016, 11:04 p.m. OK GNU C++11 TESTS 77 30 1126400 2100
21654390 a1s3a E Oct. 21, 2016, 11:01 p.m. OK GNU C++11 TESTS 77 30 1945600 2100
24581594 alex20030190 E Feb. 11, 2017, 4:03 a.m. OK GNU C++11 TESTS 77 30 2252800 2100
21654381 a1s3a E Oct. 21, 2016, 10:59 p.m. OK GNU C++11 TESTS 77 30 3276800 2100
21654364 a1s3a E Oct. 21, 2016, 10:57 p.m. OK GNU C++11 TESTS 77 30 3379200 2100
21654362 a1s3a E Oct. 21, 2016, 10:57 p.m. OK GNU C++11 TESTS 77 30 3379200 2100
21654329 a1s3a E Oct. 21, 2016, 10:53 p.m. OK GNU C++11 TESTS 77 30 6656000 2100
21654320 a1s3a E Oct. 21, 2016, 10:53 p.m. OK GNU C++11 TESTS 77 30 7065600 2100
21654306 a1s3a E Oct. 21, 2016, 10:51 p.m. OK GNU C++11 TESTS 77 30 7372800 2100
25838209 apiadu E March 27, 2017, 12:37 p.m. OK GNU C++14 TESTS 77 30 1945600 2100
29640315 whzzt E Aug. 21, 2017, 9:43 a.m. OK GNU C++14 TESTS 77 30 7168000 2100
30309794 vedantagrawal E Sept. 13, 2017, 2:50 p.m. OK GNU C++14 TESTS 77 30 8806400 2100
28639007 Marinkovic E July 17, 2017, 12:17 p.m. OK GNU C++14 TESTS 77 30 9420800 2100
29302422 Marco_L_T E Aug. 9, 2017, 9:24 a.m. OK GNU C++14 TESTS 77 30 10649600 2100
29702311 whjhr E Aug. 23, 2017, 8:58 a.m. OK GNU C++14 TESTS 77 30 16691200 2100
28564861 cxaphoenix E July 15, 2017, 5:47 a.m. OK GNU C++14 TESTS 77 30 36352000 2100
41153650 MAMBA E Aug. 3, 2018, 10:36 a.m. OK GNU C++14 TESTS 77 60 7270400 2100
34198012 Cyanic E Jan. 15, 2018, 1:28 p.m. OK GNU C++14 TESTS 77 60 8396800 2100
28805876 Marinkovic E July 23, 2017, 5:34 p.m. OK GNU C++14 TESTS 77 60 9420800 2100
45308656 William324 E Nov. 5, 2018, 12:48 a.m. OK GNU C++17 TESTS 77 60 307200 2100
54994252 Ahmed- E June 2, 2019, 9:15 p.m. OK GNU C++17 TESTS 77 62 1843200 2100
43446738 Urunas E Sept. 26, 2018, 11:44 a.m. OK GNU C++17 TESTS 77 62 6041600 2100
61547209 MinecraftFuns E Sept. 30, 2019, 10:58 a.m. OK GNU C++17 TESTS 77 62 6451200 2100
58843956 sping128 E Aug. 15, 2019, 3:57 a.m. OK GNU C++17 TESTS 77 62 6553600 2100
65791360 Ashishgup E Nov. 26, 2019, 10:51 p.m. OK GNU C++17 TESTS 77 62 6860800 2100
58837930 figdan E Aug. 14, 2019, 10:48 p.m. OK GNU C++17 TESTS 77 62 8806400 2100
56250925 H2SH2SO4O4O4 E June 29, 2019, 3:03 a.m. OK GNU C++17 TESTS 77 62 9318400 2100
37441420 ruo E April 18, 2018, 3:14 p.m. OK GNU C++17 TESTS 77 62 10444800 2100
49489264 deadRabbit E Feb. 5, 2019, 8:33 a.m. OK GNU C++17 TESTS 77 62 12492800 2100
165096 Eugene_nik E Nov. 11, 2010, 8:01 p.m. OK Java 6 TESTS 77 90 43315200 2100
162734 SergeyLazarev E Oct. 24, 2010, 10:38 a.m. OK Java 6 TESTS 77 90 43315200 2100
163917 makagonov E Oct. 24, 2010, 5:09 p.m. OK Java 6 TESTS 77 90 45260800 2100
162459 mastersobg E Oct. 24, 2010, 10:13 a.m. OK Java 6 TESTS 77 110 45056000 2100
163915 makagonov E Oct. 24, 2010, 5:02 p.m. OK Java 6 TESTS 77 110 45260800 2100
163769 makagonov E Oct. 24, 2010, 1:24 p.m. OK Java 6 TESTS 77 130 44748800 2100
3400818 xiaowuc1 E March 24, 2013, 3:16 p.m. OK Java 6 TESTS 77 140 2764800 2100
2001772 Azat_Yusupov E Aug. 12, 2012, 10:23 a.m. OK Java 6 TESTS 77 140 43315200 2100
472307 RAVEman E May 29, 2011, 6:24 p.m. OK Java 6 TESTS 77 140 44646400 2100
5756968 alibaba E Jan. 20, 2014, 5:15 p.m. OK Java 6 TESTS 77 154 0 2100
45688120 Ahmad E Nov. 13, 2018, 7:24 p.m. OK Java 8 TESTS 77 218 9011200 2100
26872854 og.kostya E May 5, 2017, 4:53 a.m. OK MS C# TESTS 77 124 11366400 2100
3411898 vjudge3 E March 27, 2013, 12:54 p.m. OK MS C++ TESTS 77 15 4096000 2100
164611 OKOKOK SamerSeed Aleksey E Oct. 29, 2010, 11:08 a.m. OK MS C++ TESTS 77 30 2252800 2100
161279 Anton_Lunyov E Oct. 24, 2010, 8:16 a.m. OK MS C++ TESTS 77 30 3379200 2100
793859 Kostroma Lmshonok Jigers E Oct. 24, 2010, 11:15 a.m. OK MS C++ TESTS 77 30 3584000 2100
164610 OKOKOK SamerSeed Aleksey E Oct. 29, 2010, 11:07 a.m. OK MS C++ TESTS 77 30 5222400 2100
164666 zjf.sjtu E Oct. 29, 2010, 3:06 p.m. OK MS C++ TESTS 77 30 5836800 2100
163144 P___ E Oct. 24, 2010, 11:31 a.m. OK MS C++ TESTS 77 30 6758400 2100
566438 vjudge4 E July 26, 2011, 4:18 p.m. OK MS C++ TESTS 77 30 6963200 2100
566423 vjudge1 E July 26, 2011, 4:17 p.m. OK MS C++ TESTS 77 30 6963200 2100
161996 antonkov E Oct. 24, 2010, 9:19 a.m. OK MS C++ TESTS 77 30 8294400 2100
164475 Passerby E Oct. 28, 2010, 1:59 a.m. OK Python 2 TESTS 77 330 7884800 2100
164428 Passerby E Oct. 27, 2010, 2:07 p.m. OK Python 2 TESTS 77 920 18329600 2100
6177969 atubo E March 30, 2014, 6:40 a.m. OK Ruby TESTS 77 186 5939200 2100

remove filters

Back to search problems