Codeforces Round 188 (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
317 Codeforces Round 188 (Div. 1) FINISHED False 7200 366474597 June 14, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1609 ) B Ants PROGRAMMING brute force implementation 2000

B'It has been noted that if some ants are put in the junctions of the graphene integer lattice then they will act in the following fashion: every minute at each junction (x, y) containing at least four ants a group of four ants will be formed, and these four ants will scatter to the neighbouring junctions (x xe2 x80 x89+ xe2 x80 x891, y), (x xe2 x80 x89- xe2 x80 x891, y), (x, y xe2 x80 x89+ xe2 x80 x891), (x, y xe2 x80 x89- xe2 x80 x891) -- one ant in each direction. No other ant movements will happen. Ants never interfere with each other. Scientists have put a colony of n ants into the junction (0, 0) and now they wish to know how many ants will there be at some given junctions, when the movement of the ants stops. First input line contains integers n (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8930000) and t (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89t xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8950000), where n is the number of ants in the colony and t is the number of queries. Each of the next t lines contains coordinates of a query junction: integers xi, yi ( xe2 x80 x89- xe2 x80 x89109 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi, xe2 x80 x89yi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). Queries may coincide. It is guaranteed that there will be a certain moment of time when no possible movements can happen (in other words, the process will eventually end). Print t integers, one per line -- the number of ants at the corresponding junctions when the movement of the ants stops. In the first sample the colony consists of the one ant, so nothing happens at all. In the second sample the colony consists of 6 ants. At the first minute 4 ants scatter from (0, 0) to the neighbouring junctions. After that the process stops.'...

Tutorials

Analysis

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3890368 Gassa B June 14, 2013, 4:30 p.m. OK D TESTS 40 218 0 2000
3896559 Timur_Keks B June 14, 2013, 7 p.m. OK Delphi TESTS 40 296 35532800 2000
3894292 Misha100896 B June 14, 2013, 5:16 p.m. OK Delphi TESTS 40 484 241868800 2000
3896435 ruban B June 14, 2013, 6:53 p.m. OK Delphi TESTS 40 546 3174400 2000
3896623 Casio B June 14, 2013, 7:04 p.m. OK Delphi TESTS 40 687 1433600 2000
4247011 VitalijD B Aug. 9, 2013, 11:43 a.m. OK Delphi TESTS 40 716 716800 2000
3896687 Casio B June 14, 2013, 7:09 p.m. OK Delphi TESTS 40 718 1433600 2000
3896389 Casio B June 14, 2013, 6:51 p.m. OK Delphi TESTS 40 734 1433600 2000
3896403 Casio B June 14, 2013, 6:52 p.m. OK Delphi TESTS 40 796 201830400 2000
3960486 AleksanderBalobanov B June 25, 2013, 3:12 p.m. OK Delphi TESTS 40 890 65536000 2000
3965681 Unnamed B June 27, 2013, 2:18 a.m. OK FPC TESTS 40 234 204800 2000
3964133 Unnamed B June 26, 2013, 2:31 p.m. OK FPC TESTS 40 312 614400 2000
3967539 PTNK13091996 B June 27, 2013, 2:35 p.m. OK FPC TESTS 40 328 204800 2000
3884671 vlad107 B June 14, 2013, 3:38 p.m. OK FPC TESTS 40 328 19763200 2000
3898519 PeterTong97 B June 15, 2013, 2:14 a.m. OK FPC TESTS 40 343 19763200 2000
7439713 imhereonlyforcookies B Aug. 13, 2014, 7:03 a.m. OK FPC TESTS 40 467 62259200 2000
7152176 WARenie B July 18, 2014, 8:59 p.m. OK FPC TESTS 40 498 1433600 2000
3890620 hiepsieunhan B June 14, 2013, 4:32 p.m. OK FPC TESTS 40 578 409600 2000
3890880 vodanhna B June 14, 2013, 4:35 p.m. OK FPC TESTS 40 578 1126400 2000
3901979 vilcheuski B June 15, 2013, 3:27 p.m. OK FPC TESTS 40 578 43110400 2000
3934376 paulyyangyang B June 22, 2013, 4:55 a.m. OK GNU C TESTS 40 140 102400 2000
6926566 cksit B June 20, 2014, 9:21 a.m. OK GNU C TESTS 40 171 307200 2000
6926528 cksit B June 20, 2014, 9:14 a.m. OK GNU C TESTS 40 187 307200 2000
6926576 cksit B June 20, 2014, 9:24 a.m. OK GNU C TESTS 40 202 307200 2000
3891749 ali_fiujnomali B June 14, 2013, 4:45 p.m. OK GNU C TESTS 40 250 0 2000
3890280 kawatea B June 14, 2013, 4:29 p.m. OK GNU C TESTS 40 562 204800 2000
40989798 ReaLNero1 B July 30, 2018, 11:17 p.m. OK GNU C++ TESTS 40 77 0 2000
4079172 zlzmsrhak B July 16, 2013, 6:41 a.m. OK GNU C++ TESTS 40 78 0 2000
3890493 snuke B June 14, 2013, 4:31 p.m. OK GNU C++ TESTS 40 93 0 2000
20388401 Jamaisvu B Sept. 4, 2016, 7:17 p.m. OK GNU C++ TESTS 40 93 102400 2000
8172152 wwt15 B Oct. 11, 2014, 7:41 a.m. OK GNU C++ TESTS 40 109 0 2000
3932703 sdq11111 B June 21, 2013, 3:07 p.m. OK GNU C++ TESTS 40 109 614400 2000
27611110 monk_z B June 6, 2017, 10:37 a.m. OK GNU C++ TESTS 40 124 0 2000
14052575 130705009 B Nov. 4, 2015, 7:08 a.m. OK GNU C++ TESTS 40 124 0 2000
7680109 apia B Sept. 4, 2014, 8:38 a.m. OK GNU C++ TESTS 40 124 102400 2000
11078511 1243France B May 12, 2015, 1:13 p.m. OK GNU C++ TESTS 40 124 4096000 2000
7612718 peterpan B Aug. 28, 2014, 10:09 a.m. OK GNU C++0x TESTS 40 93 0 2000
7612646 peterpan B Aug. 28, 2014, 10 a.m. OK GNU C++0x TESTS 40 93 3584000 2000
7612624 peterpan B Aug. 28, 2014, 9:57 a.m. OK GNU C++0x TESTS 40 124 102400 2000
3900271 egor50216 B June 15, 2013, 9:12 a.m. OK GNU C++0x TESTS 40 171 716800 2000
7612593 peterpan B Aug. 28, 2014, 9:53 a.m. OK GNU C++0x TESTS 40 202 3584000 2000
7612711 peterpan B Aug. 28, 2014, 10:08 a.m. OK GNU C++0x TESTS 40 218 0 2000
3890835 betalife37 B June 14, 2013, 4:35 p.m. OK GNU C++0x TESTS 40 250 307200 2000
3910539 PinkieDashForever B June 17, 2013, 3:46 p.m. OK GNU C++0x TESTS 40 281 819200 2000
5682830 mruxim B Jan. 13, 2014, 9:57 a.m. OK GNU C++0x TESTS 40 312 204800 2000
3896456 boleyn.su B June 14, 2013, 6:54 p.m. OK GNU C++0x TESTS 40 312 204800 2000
58619619 rainboy B Aug. 11, 2019, 3:37 p.m. OK GNU C11 TESTS 40 499 614400 2000
14167416 fengsuiyan B Nov. 9, 2015, 8:48 a.m. OK GNU C++11 TESTS 40 109 102400 2000
17130959 freebsdx B April 2, 2016, 1:36 p.m. OK GNU C++11 TESTS 40 124 2048000 2000
12346012 Omega1 B Aug. 5, 2015, 5:31 a.m. OK GNU C++11 TESTS 40 140 102400 2000
14924785 Naturain B Dec. 22, 2015, 12:03 p.m. OK GNU C++11 TESTS 40 140 102400 2000
11361411 plain B May 30, 2015, 10:48 p.m. OK GNU C++11 TESTS 40 155 88780800 2000
12562537 Tger B Aug. 16, 2015, 2:53 p.m. OK GNU C++11 TESTS 40 171 204800 2000
15315597 spetsnaz B Jan. 12, 2016, 1 p.m. OK GNU C++11 TESTS 40 218 204800 2000
12411724 augustus B Aug. 8, 2015, 8:25 a.m. OK GNU C++11 TESTS 40 249 0 2000
13249978 renegade_warrior B Sept. 27, 2015, 1:37 p.m. OK GNU C++11 TESTS 40 280 102400 2000
62104213 luogu_bot4 B Oct. 8, 2019, 10:12 a.m. OK GNU C++11 TESTS 40 280 4096000 2000
28266856 dionysios B July 4, 2017, 12:48 a.m. OK GNU C++14 TESTS 40 124 1945600 2000
32003522 Big_black_jujube B Nov. 3, 2017, 9:49 a.m. OK GNU C++14 TESTS 40 124 16179200 2000
43472106 Ownography B Sept. 26, 2018, 11:20 p.m. OK GNU C++14 TESTS 40 171 204800 2000
43483753 alfadel B Sept. 27, 2018, 8:52 a.m. OK GNU C++14 TESTS 40 187 512000 2000
29099199 vode B Aug. 1, 2017, 12:11 p.m. OK GNU C++14 TESTS 40 265 2048000 2000
37562768 Heart_Blue B April 24, 2018, 2:55 a.m. OK GNU C++14 TESTS 40 311 104140800 2000
38682912 mredigonda B May 28, 2018, 2:32 a.m. OK GNU C++14 TESTS 40 327 67276800 2000
62253549 vjudge2 B Oct. 10, 2019, 10:04 a.m. OK GNU C++14 TESTS 40 343 4096000 2000
62254091 Marmot_C B Oct. 10, 2019, 10:15 a.m. OK GNU C++14 TESTS 40 358 4096000 2000
27345815 knayam_sharma B May 25, 2017, 10:15 p.m. OK GNU C++14 TESTS 40 373 3993600 2000
38973033 ItsLastDay B June 5, 2018, 3:42 p.m. OK GNU C++17 TESTS 40 93 3379200 2000
53460310 ruo B April 28, 2019, 6:47 a.m. OK GNU C++17 TESTS 40 140 102400 2000
62102671 luogu_bot3 B Oct. 8, 2019, 9:38 a.m. OK GNU C++17 TESTS 40 156 204800 2000
62102715 vjudge1 B Oct. 8, 2019, 9:39 a.m. OK GNU C++17 TESTS 40 171 204800 2000
58062055 nikits B July 31, 2019, 7:45 a.m. OK GNU C++17 TESTS 40 186 102400 2000
62094624 vjudge5 B Oct. 8, 2019, 7:04 a.m. OK GNU C++17 TESTS 40 342 4096000 2000
62107472 vjudge5 B Oct. 8, 2019, 11:15 a.m. OK GNU C++17 TESTS 40 342 4096000 2000
62094930 Yuryyy B Oct. 8, 2019, 7:09 a.m. OK GNU C++17 TESTS 40 343 4096000 2000
68125896 Phortox B Jan. 3, 2020, 3:11 p.m. OK GNU C++17 TESTS 40 374 45260800 2000
41583415 farhad519 B Aug. 14, 2018, 9:25 a.m. OK GNU C++17 TESTS 40 405 512000 2000
53647729 viethoangcr B May 1, 2019, 8:24 p.m. OK Go TESTS 40 483 5529600 2000
3897513 cojna B June 14, 2013, 9:23 p.m. OK Haskell TESTS 40 500 1638400 2000
3889881 ika B June 14, 2013, 4:25 p.m. OK Java 6 TESTS 40 406 2764800 2000
3890374 uwi B June 14, 2013, 4:30 p.m. OK Java 6 TESTS 40 625 2560000 2000
3891896 Nikelandjelo B June 14, 2013, 4:46 p.m. OK Java 6 TESTS 40 625 2662400 2000
3900960 ahmed.abdrabo B June 15, 2013, 11:37 a.m. OK Java 6 TESTS 40 718 63078400 2000
3901065 ahmed.abdrabo B June 15, 2013, 11:51 a.m. OK Java 6 TESTS 40 734 63078400 2000
3898203 lazzrov B June 15, 2013, 12:52 a.m. OK Java 6 TESTS 40 750 2764800 2000
4304952 alibaba B Aug. 17, 2013, 6:03 p.m. OK Java 6 TESTS 40 872 204800 2000
4314574 hama-du B Aug. 20, 2013, 5:32 a.m. OK Java 6 TESTS 40 904 409600 2000
3922912 hiukim B June 20, 2013, 5:30 a.m. OK Java 6 TESTS 40 921 307200 2000
3901190 Mostafa.Ali B June 15, 2013, 12:13 p.m. OK Java 6 TESTS 40 937 62873600 2000
6474805 ykcland B April 25, 2014, 5 p.m. OK Java 7 TESTS 40 296 0 2000
3899433 SkyFire B June 15, 2013, 6:20 a.m. OK Java 7 TESTS 40 358 0 2000
3928966 SkyFire B June 20, 2013, 1:56 p.m. OK Java 7 TESTS 40 390 0 2000
3909302 ykg2910 B June 17, 2013, 11:06 a.m. OK Java 7 TESTS 40 390 0 2000
3899446 SkyFire B June 15, 2013, 6:22 a.m. OK Java 7 TESTS 40 390 0 2000
3902057 IgorKoval B June 15, 2013, 3:47 p.m. OK Java 7 TESTS 40 405 102400 2000
3902060 IgorKoval B June 15, 2013, 3:48 p.m. OK Java 7 TESTS 40 406 102400 2000
3891984 Egor B June 14, 2013, 4:47 p.m. OK Java 7 TESTS 40 437 0 2000
3893533 Navigabimus B June 14, 2013, 5:07 p.m. OK Java 7 TESTS 40 453 102400 2000
7234646 KNIGHT0X300 B July 24, 2014, 7:28 p.m. OK Java 7 TESTS 40 483 0 2000
19605167 poikniok B Aug. 3, 2016, 8:33 p.m. OK Java 8 TESTS 40 358 0 2000
10141620 upsolving B March 4, 2015, 7:14 a.m. OK Java 8 TESTS 40 405 0 2000
68711444 yaoct B Jan. 13, 2020, 1:07 p.m. OK Java 8 TESTS 40 452 0 2000
10141496 upsolving B March 4, 2015, 7:01 a.m. OK Java 8 TESTS 40 499 0 2000
44885384 flyman3046 B Oct. 25, 2018, 9:33 p.m. OK Java 8 TESTS 40 670 0 2000
15193051 AndreiNet B Jan. 5, 2016, 3:48 p.m. OK Java 8 TESTS 40 810 0 2000
41156519 parth_15 B Aug. 3, 2018, 12:35 p.m. OK Java 8 TESTS 40 826 0 2000
58619620 Dukkha B Aug. 11, 2019, 3:37 p.m. OK Java 8 TESTS 40 889 0 2000
3897343 marat.snowbear B June 14, 2013, 8:44 p.m. OK MS C# TESTS 40 328 13824000 2000
3896970 sundown B June 14, 2013, 7:39 p.m. OK MS C# TESTS 40 531 80998400 2000
3907747 yaguarvl B June 17, 2013, 12:40 a.m. OK MS C# TESTS 40 593 2150400 2000
6867505 hhsaffar B June 12, 2014, 7:47 a.m. OK MS C# TESTS 40 904 8601600 2000
4282412 goryinyich B Aug. 15, 2013, 2:19 p.m. OK MS C# TESTS 40 966 5324800 2000
26813187 og.kostya B May 3, 2017, 5:37 a.m. OK MS C# TESTS 40 982 14438400 2000
26813099 og.kostya B May 3, 2017, 5:30 a.m. OK MS C# TESTS 40 997 17715200 2000
3890981 it4.kp B June 14, 2013, 4:36 p.m. OK MS C# TESTS 40 1000 22323200 2000
3888518 NVAL B June 14, 2013, 4:13 p.m. OK MS C++ TESTS 40 171 204800 2000
3900943 Fbulatov B June 15, 2013, 11:33 a.m. OK MS C++ TESTS 40 203 4096000 2000
3936779 ADJA B June 22, 2013, 7:31 p.m. OK MS C++ TESTS 40 234 614400 2000
3909567 Svyat B June 17, 2013, 12:15 p.m. OK MS C++ TESTS 40 234 26009600 2000
3936773 ADJA B June 22, 2013, 7:30 p.m. OK MS C++ TESTS 40 265 614400 2000
3891093 Cromel B June 14, 2013, 4:37 p.m. OK MS C++ TESTS 40 281 204800 2000
3895276 deep B June 14, 2013, 5:27 p.m. OK MS C++ TESTS 40 296 307200 2000
3896603 gvalentiny B June 14, 2013, 7:03 p.m. OK MS C++ TESTS 40 312 128204800 2000
3896574 gvalentiny B June 14, 2013, 7:01 p.m. OK MS C++ TESTS 40 312 128204800 2000
3900260 Nick____ B June 15, 2013, 9:10 a.m. OK MS C++ TESTS 40 328 204800 2000
47327367 yakamoto B Dec. 21, 2018, 11:09 a.m. OK Scala TESTS 40 763 0 2000

remove filters

Back to search problems