Codeforces Round 309 (Div. 1)

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
553 Codeforces Round 309 (Div. 1) FINISHED False 7800 302016563 June 24, 2015, 4:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 8798 ) A Kyoya and Colored Balls PROGRAMMING combinatorics dp math 1700

B"Kyoya Ootori has a bag with n colored balls that are colored with k different colors. The colors are labeled from 1 to k. Balls of the same color are indistinguishable. He draws balls from the bag one by one until the bag is empty. He noticed that he drew the last ball of color i before drawing the last ball of color i xe2 x80 x89+ xe2 x80 x891 for all i from 1 to k xe2 x80 x89- xe2 x80 x891. Now he wonders how many different ways this can happen. The first line of input will have one integer k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891000) the number of colors. Then, k lines will follow. The i-th line will contain ci, the number of balls of the i-th color (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ci xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891000). The total number of balls doesn't exceed 1000. A single integer, the number of ways that Kyoya can draw the balls from the bag as described in the statement, modulo 1 xe2 x80 x89000 xe2 x80 x89000 xe2 x80 x89007. In the first sample, we have 2 balls of color 1, 2 balls of color 2, and 1 ball of color 3. The three ways for Kyoya are: "...

Tutorials

Codeforces Round #309 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
54634469 atulep A May 25, 2019, 4:11 p.m. OK Clang++17 Diagnostics TESTS 27 124 12595200 1700
24402435 fluffyowl A Feb. 3, 2017, 5:38 a.m. OK D TESTS 27 15 7168000 1700
41385769 cpy A Aug. 9, 2018, 5:46 a.m. OK D TESTS 27 46 11673600 1700
11742921 ruban A June 24, 2015, 5:03 p.m. OK Delphi TESTS 27 15 19763200 1700
13222070 hdt A Sept. 25, 2015, 4:30 p.m. OK FPC TESTS 27 15 0 1700
11748391 wy2ka4 A June 24, 2015, 6:15 p.m. OK FPC TESTS 27 15 3993600 1700
14922168 tieuchanlong A Dec. 22, 2015, 8:03 a.m. OK FPC TESTS 27 15 4096000 1700
19947323 ice_tea A Aug. 18, 2016, 1:48 p.m. OK FPC TESTS 27 15 9728000 1700
11743674 xatiantian A June 24, 2015, 5:10 p.m. OK FPC TESTS 27 30 102400 1700
11747964 igdor99 A June 24, 2015, 6:07 p.m. OK FPC TESTS 27 30 921600 1700
11739328 Alex_2oo8 A June 24, 2015, 4:41 p.m. OK FPC TESTS 27 30 3993600 1700
12229459 nielswiles A July 26, 2015, 8:23 a.m. OK FPC TESTS 27 31 4096000 1700
30656062 HsOH A Sept. 24, 2017, 3:28 a.m. OK FPC TESTS 27 31 8089600 1700
30655966 HsOH A Sept. 24, 2017, 3:15 a.m. OK FPC TESTS 27 31 8089600 1700
32090741 vjudge4 A Nov. 6, 2017, 9:45 a.m. OK GNU C TESTS 27 15 0 1700
15320305 vjudge5 A Jan. 12, 2016, 5:11 p.m. OK GNU C TESTS 27 15 0 1700
15320304 wwwqeqeqeqe A Jan. 12, 2016, 5:11 p.m. OK GNU C TESTS 27 15 0 1700
11752020 Chipe1 A June 24, 2015, 9:01 p.m. OK GNU C TESTS 27 15 0 1700
18009425 vcc1 A May 20, 2016, 6:25 p.m. OK GNU C TESTS 27 15 2048000 1700
11882330 NoSoul A July 1, 2015, 12:58 p.m. OK GNU C TESTS 27 15 3993600 1700
14989380 scorcher A Dec. 24, 2015, 5:05 p.m. OK GNU C TESTS 27 15 4096000 1700
11754828 zeosutt A June 25, 2015, 3:42 a.m. OK GNU C TESTS 27 30 3993600 1700
11776025 kakkilaya A June 26, 2015, 6:43 p.m. OK GNU C TESTS 27 30 7987200 1700
23132604 yigezhe A Dec. 19, 2016, 7:47 a.m. OK GNU C TESTS 27 30 9932800 1700
32060938 pandusonu RonitTiwari shahzer12 A Nov. 4, 2017, 6:31 p.m. OK GNU C++ TESTS 27 15 0 1700
30658172 vjudge1 A Sept. 24, 2017, 6:41 a.m. OK GNU C++ TESTS 27 15 0 1700
30602639 vjudge5 A Sept. 21, 2017, 11:25 p.m. OK GNU C++ TESTS 27 15 0 1700
30575035 vjudge4 A Sept. 21, 2017, 11:16 a.m. OK GNU C++ TESTS 27 15 0 1700
30222398 Vasiljko A Sept. 9, 2017, 9:59 a.m. OK GNU C++ TESTS 27 15 0 1700
29823089 M1racle A Aug. 27, 2017, 9:39 a.m. OK GNU C++ TESTS 27 15 0 1700
27265941 vjudge4 A May 21, 2017, 11:37 a.m. OK GNU C++ TESTS 27 15 0 1700
20311376 forceawakened A Aug. 31, 2016, 8:38 p.m. OK GNU C++ TESTS 27 15 0 1700
19358144 raghav_19 A July 23, 2016, 6:57 a.m. OK GNU C++ TESTS 27 15 0 1700
18955312 ConorMcMeel A July 7, 2016, 4:52 p.m. OK GNU C++ TESTS 27 15 0 1700
46285228 vjudge2 A Nov. 27, 2018, 3:45 p.m. OK GNU C11 TESTS 27 31 0 1700
43434684 dalek_cos A Sept. 26, 2018, 4:29 a.m. OK GNU C11 TESTS 27 31 0 1700
57286421 rainboy A July 18, 2019, 2:49 p.m. OK GNU C11 TESTS 27 31 3993600 1700
43421509 freyes A Sept. 25, 2018, 5:50 p.m. OK GNU C11 TESTS 27 31 3993600 1700
43431326 alexismed A Sept. 26, 2018, 1:32 a.m. OK GNU C11 TESTS 27 31 4096000 1700
43432695 3t4n A Sept. 26, 2018, 2:51 a.m. OK GNU C11 TESTS 27 31 4096000 1700
11771717 andymememe A June 26, 2015, 11:32 a.m. OK GNU C11 TESTS 27 31 7987200 1700
11763616 segv A June 25, 2015, 5:03 p.m. OK GNU C11 TESTS 27 31 8089600 1700
43454199 Daniel64 A Sept. 26, 2018, 2:20 p.m. OK GNU C11 TESTS 27 31 8499200 1700
43433961 Giwan A Sept. 26, 2018, 3:50 a.m. OK GNU C11 TESTS 27 46 7987200 1700
22844586 I_Love_Equinox A Dec. 9, 2016, 9:28 p.m. OK GNU C++11 TESTS 27 15 0 1700
38406704 abrunoaa A May 18, 2018, 5:02 p.m. OK GNU C++11 TESTS 27 15 0 1700
30573877 vjudge4 A Sept. 21, 2017, 10:29 a.m. OK GNU C++11 TESTS 27 15 0 1700
30573821 vjudge2 A Sept. 21, 2017, 10:27 a.m. OK GNU C++11 TESTS 27 15 0 1700
30024885 gabe A Sept. 3, 2017, 5:36 a.m. OK GNU C++11 TESTS 27 15 0 1700
29994865 Jhulia.Graziella A Sept. 1, 2017, 6:13 p.m. OK GNU C++11 TESTS 27 15 0 1700
29585903 vjudge2 A Aug. 19, 2017, 2:26 a.m. OK GNU C++11 TESTS 27 15 0 1700
27741392 hocky A June 12, 2017, 4:18 p.m. OK GNU C++11 TESTS 27 15 0 1700
22090130 uniform A Nov. 7, 2016, 7:49 a.m. OK GNU C++11 TESTS 27 15 0 1700
22013929 Vinay_Goel_ A Nov. 3, 2016, 1:44 p.m. OK GNU C++11 TESTS 27 15 0 1700
49951668 XLor A Feb. 15, 2019, 2:16 p.m. OK GNU C++14 TESTS 27 15 0 1700
49200519 devACE A Jan. 30, 2019, 12:15 p.m. OK GNU C++14 TESTS 27 15 0 1700
68983786 slime_ A Jan. 17, 2020, 11:44 a.m. OK GNU C++14 TESTS 27 15 0 1700
64893424 1304 A Nov. 14, 2019, 3:35 p.m. OK GNU C++14 TESTS 27 15 0 1700
62642006 harshit15 A Oct. 15, 2019, 6:25 p.m. OK GNU C++14 TESTS 27 15 0 1700
56484016 _baba_yaga A July 3, 2019, 5:28 p.m. OK GNU C++14 TESTS 27 15 0 1700
55670788 Sturdy A June 17, 2019, 7:26 a.m. OK GNU C++14 TESTS 27 15 0 1700
54314968 ayu786 A May 17, 2019, 6:02 p.m. OK GNU C++14 TESTS 27 15 0 1700
51885071 frtyhnf A March 27, 2019, 5:46 a.m. OK GNU C++14 TESTS 27 15 0 1700
50628272 diagon_alley A March 1, 2019, 7:31 a.m. OK GNU C++14 TESTS 27 15 0 1700
69193397 anujsingh14 A Jan. 20, 2020, 2:10 p.m. OK GNU C++17 TESTS 27 15 0 1700
43920389 MahmoudHamdyY A Oct. 6, 2018, 10:21 p.m. OK GNU C++17 TESTS 27 15 0 1700
58167675 Arianfk A Aug. 2, 2019, 9:46 a.m. OK GNU C++17 TESTS 27 15 102400 1700
49613523 UWPLP A Feb. 8, 2019, 4:12 a.m. OK GNU C++17 TESTS 27 15 307200 1700
48326245 failed__coder A Jan. 13, 2019, 11:59 a.m. OK GNU C++17 TESTS 27 15 307200 1700
60468363 Locke_ A Sept. 13, 2019, 3:38 a.m. OK GNU C++17 TESTS 27 15 819200 1700
62671621 m_99 A Oct. 16, 2019, 9:59 a.m. OK GNU C++17 TESTS 27 15 1024000 1700
54513846 t1war1 A May 23, 2019, 8:41 a.m. OK GNU C++17 TESTS 27 15 3276800 1700
38786187 last_death A May 30, 2018, 10:33 p.m. OK GNU C++17 TESTS 27 15 3379200 1700
56714106 I_love_myself A July 8, 2019, 1:53 p.m. OK GNU C++17 TESTS 27 15 8089600 1700
40865892 fishdog A July 28, 2018, 3:09 a.m. OK GNU C++17 Diagnostics TESTS 27 1185 11776000 1700
11819225 CyberZHG A June 28, 2015, 10:15 a.m. OK Go TESTS 27 30 0 1700
11819199 vjudge2 A June 28, 2015, 10:14 a.m. OK Go TESTS 27 31 0 1700
17817009 ramesh.baskaran A May 9, 2016, 8:16 a.m. OK Haskell TESTS 27 15 44953600 1700
12908934 Trasier A Sept. 9, 2015, 11:58 a.m. OK Java 7 TESTS 27 77 0 1700
11762660 krigan A June 25, 2015, 3:30 p.m. OK Java 7 TESTS 27 77 0 1700
11739394 mkirsche A June 24, 2015, 4:42 p.m. OK Java 7 TESTS 27 77 0 1700
11739069 uwi A June 24, 2015, 4:39 p.m. OK Java 7 TESTS 27 77 0 1700
11740794 tehqin A June 24, 2015, 4:50 p.m. OK Java 7 TESTS 27 78 0 1700
12850096 Hartha A Sept. 5, 2015, 8:47 a.m. OK Java 7 TESTS 27 78 0 1700
11752807 avi_121 A June 24, 2015, 10:48 p.m. OK Java 7 TESTS 27 78 0 1700
13763934 arjunakajoy A Oct. 21, 2015, 12:29 a.m. OK Java 7 TESTS 27 93 0 1700
13255958 xiaowuc1 A Sept. 27, 2015, 10:52 p.m. OK Java 7 TESTS 27 93 0 1700
13744613 snrahul A Oct. 20, 2015, 3:38 a.m. OK Java 7 TESTS 27 93 0 1700
58387215 O_E A Aug. 6, 2019, 12:24 p.m. OK Java 8 TESTS 27 108 0 1700
27825407 Japanspy A June 16, 2017, 12:55 p.m. OK Java 8 TESTS 27 109 0 1700
22379380 vvenkai A Nov. 21, 2016, 8:41 a.m. OK Java 8 TESTS 27 109 0 1700
11829442 Pulkit07 A June 28, 2015, 10:50 p.m. OK Java 8 TESTS 27 109 0 1700
11749288 Guliash A June 24, 2015, 6:29 p.m. OK Java 8 TESTS 27 109 0 1700
11744530 Sokolov A June 24, 2015, 5:18 p.m. OK Java 8 TESTS 27 109 0 1700
11739425 sweiss A June 24, 2015, 4:42 p.m. OK Java 8 TESTS 27 109 0 1700
60428228 atharvat77 A Sept. 12, 2019, 8:37 a.m. OK Java 8 TESTS 27 109 0 1700
48176888 Bibhuti A Jan. 10, 2019, 10:08 a.m. OK Java 8 TESTS 27 109 0 1700
31981971 hulk_man A Nov. 2, 2017, 1:45 p.m. OK Java 8 TESTS 27 109 0 1700
43431164 InJoong A Sept. 26, 2018, 1:23 a.m. OK Mono C# TESTS 27 61 8089600 1700
43431290 A00817810 A Sept. 26, 2018, 1:30 a.m. OK Mono C# TESTS 27 62 8089600 1700
51228901 nemars A March 12, 2019, 3:17 p.m. OK Mono C# TESTS 27 93 3788800 1700
11741727 og.kostya A June 24, 2015, 4:55 p.m. OK MS C# TESTS 27 46 8192000 1700
11773971 og.kostya A June 26, 2015, 2:51 p.m. OK MS C# TESTS 27 46 8192000 1700
11783500 camypaper A June 27, 2015, 10:47 a.m. OK MS C# TESTS 27 61 1945600 1700
12200855 ka1mik A July 23, 2015, 1:18 p.m. OK MS C# TESTS 27 61 8192000 1700
12742977 olif A Aug. 29, 2015, 11:50 a.m. OK MS C# TESTS 27 61 8396800 1700
12200874 ka1mik A July 23, 2015, 1:19 p.m. OK MS C# TESTS 27 62 8192000 1700
11745352 azukun A June 24, 2015, 5:28 p.m. OK MS C# TESTS 27 62 33177600 1700
20965829 Chubcheg A Sept. 28, 2016, 11:30 a.m. OK MS C# TESTS 27 77 8089600 1700
12026155 vjudge3 A July 13, 2015, 7:13 a.m. OK MS C++ TESTS 27 15 0 1700
12316075 ASoboll A Aug. 2, 2015, 2:49 p.m. OK MS C++ TESTS 27 15 0 1700
12145669 AnnKats93 A July 21, 2015, 10:48 a.m. OK MS C++ TESTS 27 15 0 1700
11756422 tangshitao A June 25, 2015, 6:54 a.m. OK MS C++ TESTS 27 15 0 1700
11742335 viktorov A June 24, 2015, 4:59 p.m. OK MS C++ TESTS 27 15 102400 1700
28891476 Nightmare_n A July 26, 2017, 2:18 a.m. OK MS C++ TESTS 27 15 2048000 1700
28891948 vjudge2 A July 26, 2017, 2:43 a.m. OK MS C++ TESTS 27 15 2048000 1700
28891738 Nightmare_n A July 26, 2017, 2:31 a.m. OK MS C++ TESTS 27 15 2048000 1700
28891691 Nightmare_n A July 26, 2017, 2:29 a.m. OK MS C++ TESTS 27 15 2048000 1700
28891566 Nightmare_n A July 26, 2017, 2:22 a.m. OK MS C++ TESTS 27 15 2048000 1700
66115807 vjudge4 A Dec. 1, 2019, 9:44 a.m. OK MS C++ 2017 TESTS 27 30 0 1700
65943934 vjudge1 A Nov. 29, 2019, 7:44 a.m. OK MS C++ 2017 TESTS 27 31 8294400 1700
58512308 CtrlAlt A Aug. 9, 2019, 7:49 p.m. OK MS C++ 2017 TESTS 27 46 8192000 1700
11751292 ababah A June 24, 2015, 7:56 p.m. OK PyPy 2 TESTS 27 77 409600 1700
35887263 _____k_____ A March 3, 2018, 2:01 p.m. OK PyPy 2 TESTS 27 93 21401600 1700
35900456 _____i_____ A March 3, 2018, 7:30 p.m. OK PyPy 2 TESTS 27 93 21401600 1700
35887857 ______u______ A March 3, 2018, 2:12 p.m. OK PyPy 2 TESTS 27 93 21401600 1700
35887617 ______n______ A March 3, 2018, 2:07 p.m. OK PyPy 2 TESTS 27 93 21401600 1700
35875477 ______h______ A March 3, 2018, 8:18 a.m. OK PyPy 2 TESTS 27 93 21401600 1700
35875189 ______k______ A March 3, 2018, 8:09 a.m. OK PyPy 2 TESTS 27 93 21401600 1700
35874815 ______i______ A March 3, 2018, 8:02 a.m. OK PyPy 2 TESTS 27 93 21401600 1700
35873066 ______M______ A March 3, 2018, 7:23 a.m. OK PyPy 2 TESTS 27 93 21401600 1700
11775398 carlotheboss A June 26, 2015, 5:30 p.m. OK PyPy 2 TESTS 27 109 409600 1700
11750702 komendart A June 24, 2015, 7:15 p.m. OK PyPy 3 TESTS 27 140 5222400 1700
11742639 minimario A June 24, 2015, 5:01 p.m. OK PyPy 3 TESTS 27 155 409600 1700
47826331 homoeconomicus A Jan. 1, 2019, 11:46 p.m. OK PyPy 3 TESTS 27 170 204800 1700
33045884 the_silliest A Dec. 9, 2017, 10:34 a.m. OK PyPy 3 TESTS 27 170 28876800 1700
58513409 XOR-star A Aug. 9, 2019, 8:35 p.m. OK PyPy 3 TESTS 27 171 19046400 1700
48647143 toysheeyeyraku A Jan. 20, 2019, 6:10 p.m. OK PyPy 3 TESTS 27 327 8089600 1700
48667076 toysheeyeyraku A Jan. 21, 2019, 8:40 a.m. OK PyPy 3 TESTS 27 343 8704000 1700
65371551 UTMoonlight A Nov. 19, 2019, 3:31 p.m. OK PyPy 3 TESTS 27 389 70553600 1700
61653104 adivannik A Oct. 1, 2019, 4:13 p.m. OK PyPy 3 TESTS 27 405 69632000 1700
43432177 BrianRG A Sept. 26, 2018, 2:25 a.m. OK PyPy 3 TESTS 27 467 8704000 1700
23076287 Hildegrin A Dec. 18, 2016, 3:32 a.m. OK Python 2 TESTS 27 46 0 1700
12254585 engarde A July 28, 2015, 4:40 p.m. OK Python 2 TESTS 27 61 0 1700
11741106 nwi A June 24, 2015, 4:52 p.m. OK Python 2 TESTS 27 61 0 1700
11751447 TokuchiToa A June 24, 2015, 8:06 p.m. OK Python 2 TESTS 27 61 204800 1700
12010365 mjf A July 11, 2015, 3:52 p.m. OK Python 2 TESTS 27 61 1126400 1700
11778574 nealzane A June 27, 2015, 12:43 a.m. OK Python 2 TESTS 27 62 0 1700
11761385 rsd_unleashed A June 25, 2015, 1:43 p.m. OK Python 2 TESTS 27 62 716800 1700
34393057 gnagar1996 A Jan. 20, 2018, 9:28 p.m. OK Python 2 TESTS 27 109 4608000 1700
11904488 Mars314 A July 3, 2015, 1:40 a.m. OK Python 2 TESTS 27 248 9216000 1700
11773999 luxsit A June 26, 2015, 2:53 p.m. OK Python 2 TESTS 27 296 47206400 1700
11744542 master94 A June 24, 2015, 5:18 p.m. OK Python 3 TESTS 27 61 0 1700
14506825 yongzhong A Nov. 27, 2015, 6:36 a.m. OK Python 3 TESTS 27 62 0 1700
12121475 SEGFAULTSEGFAULTSEGFAULT A July 19, 2015, 11:10 p.m. OK Python 3 TESTS 27 62 0 1700
14679644 cugel A Dec. 6, 2015, 7:23 p.m. OK Python 3 TESTS 27 62 307200 1700
13595692 esibil A Oct. 13, 2015, 3:57 p.m. OK Python 3 TESTS 27 62 819200 1700
26679456 jdh A April 26, 2017, 10:24 a.m. OK Python 3 TESTS 27 62 5632000 1700
43428859 Villanueva A Sept. 25, 2018, 10:42 p.m. OK Python 3 TESTS 27 109 0 1700
66082403 vjudge1 A Dec. 1, 2019, 1:22 a.m. OK Python 3 TESTS 27 124 307200 1700
43434481 luislucatero21 A Sept. 26, 2018, 4:17 a.m. OK Python 3 TESTS 27 124 409600 1700
11744572 n_knuu A June 24, 2015, 5:18 p.m. OK Python 3 TESTS 27 124 5939200 1700
18827368 package.zaic A June 30, 2016, 4:30 p.m. OK Ruby TESTS 27 77 0 1700
11761218 RoundheadOFF A June 25, 2015, 1:32 p.m. OK Scala TESTS 27 202 0 1700
11755130 hungson175 A June 25, 2015, 4:21 a.m. OK Scala TESTS 27 249 0 1700
11755009 hungson175 A June 25, 2015, 4:07 a.m. OK Scala TESTS 27 249 0 1700
11776329 lydxlx A June 26, 2015, 7:20 p.m. OK Scala TESTS 27 265 102400 1700
16884522 reldan A March 23, 2016, 10:46 a.m. OK Scala TESTS 27 296 46694400 1700

remove filters

Back to search problems