Codeforces Beta Round 63 (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
69 Codeforces Beta Round 63 (Div. 2) FINISHED False 7200 431013599 March 22, 2011, 4 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1013 ) D Dot PROGRAMMING dp games 2100

B'Anton and Dasha like to play different games during breaks on checkered paper. By the 11th grade they managed to play all the games of this type and asked Vova the programmer to come up with a new game. Vova suggested to them to play a game under the code name "dot" with the following rules: Help them to determine the winner. The first line of the input file contains 4 integers x, y, n, d ( xe2 x80 x89- xe2 x80 x89200 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x, xe2 x80 x89y xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89200, xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89d xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89200, xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8920) -- the initial coordinates of the dot, the distance d and the number of vectors. It is guaranteed that the initial dot is at the distance less than d from the origin of the coordinates. The following n lines each contain two non-negative numbers xi and yi (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi, xe2 x80 x89yi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89200) -- the coordinates of the i-th vector. It is guaranteed that all the vectors are nonzero and different. You should print "Anton", if the winner is Anton in case of both players play the game optimally, and "Dasha" otherwise. In the first test, Anton goes to the vector (1;2), and Dasha loses. In the second test Dasha with her first move shifts the dot so that its coordinates are (2;3), and Anton loses, as he has the only possible move -- to reflect relatively to the line y xe2 x80 x89= xe2 x80 x89x. Dasha will respond to it with the same move and return the dot in position (2;3).'...

Tutorials

Analysis Codeforces Beta Round #63 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
50919981 chaorenhaha D March 7, 2019, 8:40 a.m. OK FPC TESTS 35 62 3891200 2100
50919958 chaorenhaha D March 7, 2019, 8:39 a.m. OK FPC TESTS 35 62 3993600 2100
34261994 dorime D Jan. 17, 2018, 9:36 p.m. OK FPC TESTS 35 124 17612800 2100
35897404 ______u______ D March 3, 2018, 5:53 p.m. OK GNU C++ TESTS 35 30 3174400 2100
35897357 _____k_____ D March 3, 2018, 5:53 p.m. OK GNU C++ TESTS 35 30 3174400 2100
35897008 ______n______ D March 3, 2018, 5:41 p.m. OK GNU C++ TESTS 35 30 3174400 2100
35896181 _____i_____ D March 3, 2018, 5:03 p.m. OK GNU C++ TESTS 35 30 3174400 2100
35890457 ______h______ D March 3, 2018, 2:56 p.m. OK GNU C++ TESTS 35 30 3174400 2100
35890437 ______k______ D March 3, 2018, 2:55 p.m. OK GNU C++ TESTS 35 30 3174400 2100
40992946 ReaLNero1 D July 31, 2018, 1:40 a.m. OK GNU C++ TESTS 35 60 716800 2100
34195905 vjudge1 D Jan. 15, 2018, 12:04 p.m. OK GNU C++ TESTS 35 748 15257600 2100
34196109 vjudge2 D Jan. 15, 2018, 12:12 p.m. OK GNU C++ TESTS 35 748 15360000 2100
39019089 vjudge1 D June 7, 2018, 11:54 a.m. OK GNU C++ TESTS 35 998 716800 2100
59364491 rainboy D Aug. 23, 2019, 4:37 p.m. OK GNU C11 TESTS 35 62 409600 2100
34057376 rashish2202 D Jan. 9, 2018, 7:57 p.m. OK GNU C++11 TESTS 35 30 2355200 2100
46927862 Guozhicheng D Dec. 12, 2018, 9:52 a.m. OK GNU C++11 TESTS 35 60 4096000 2100
50773672 vjudge5 D March 4, 2019, 6:56 a.m. OK GNU C++11 TESTS 35 62 409600 2100
57501926 mlicul D July 22, 2019, 10:32 a.m. OK GNU C++11 TESTS 35 62 614400 2100
50665356 fsh317574518 D March 2, 2019, 3:39 a.m. OK GNU C++11 TESTS 35 62 716800 2100
57503361 arrminn292 D July 22, 2019, 11:08 a.m. OK GNU C++11 TESTS 35 62 716800 2100
57905969 lopare D July 28, 2019, 5:38 p.m. OK GNU C++11 TESTS 35 62 1024000 2100
57605783 sph_mp D July 23, 2019, 5:49 p.m. OK GNU C++11 TESTS 35 62 1024000 2100
44342235 zd11024 D Oct. 15, 2018, 4:37 a.m. OK GNU C++11 TESTS 35 62 1024000 2100
58557208 monggo1995 D Aug. 11, 2019, 3 a.m. OK GNU C++11 TESTS 35 62 1024000 2100
33900563 MetaBro D Jan. 4, 2018, 10:19 a.m. OK GNU C++14 TESTS 35 30 2867200 2100
56016491 sorry_im_smurfing D June 24, 2019, 9:41 p.m. OK GNU C++14 TESTS 35 60 1024000 2100
38959706 vjudge4 D June 5, 2018, 5:08 a.m. OK GNU C++14 TESTS 35 60 4096000 2100
40499057 satvik007 D July 18, 2018, 4:43 a.m. OK GNU C++14 TESTS 35 62 716800 2100
45167167 vjudge2 D Nov. 1, 2018, 11:30 a.m. OK GNU C++14 TESTS 35 62 716800 2100
41301334 sara_elkady D Aug. 7, 2018, 10:23 a.m. OK GNU C++14 TESTS 35 62 921600 2100
52482127 cannabutter D April 8, 2019, 6:22 a.m. OK GNU C++14 TESTS 35 62 1228800 2100
56038783 ayk16 D June 25, 2019, 1:20 p.m. OK GNU C++14 TESTS 35 62 1331200 2100
43929884 Googal D Oct. 7, 2018, 6:53 a.m. OK GNU C++14 TESTS 35 62 1331200 2100
35612063 Hosamk92 D Feb. 24, 2018, 12:13 a.m. OK GNU C++14 TESTS 35 62 3891200 2100
68676607 Fergonzgut21 D Jan. 12, 2020, 6:56 p.m. OK GNU C++17 TESTS 35 30 2048000 2100
47459910 karansiwach360 D Dec. 24, 2018, 2:32 p.m. OK GNU C++17 TESTS 35 60 3993600 2100
38946535 ruo D June 4, 2018, 1:47 p.m. OK GNU C++17 TESTS 35 60 4812800 2100
49328567 crathva D Feb. 1, 2019, 3:10 p.m. OK GNU C++17 TESTS 35 60 8294400 2100
42098486 Gediminas D Aug. 25, 2018, 6:02 p.m. OK GNU C++17 TESTS 35 62 307200 2100
49906951 chinmay0906 D Feb. 14, 2019, 12:27 p.m. OK GNU C++17 TESTS 35 62 716800 2100
42098659 .__. D Aug. 25, 2018, 6:09 p.m. OK GNU C++17 TESTS 35 62 1024000 2100
61870246 ivan100sic D Oct. 4, 2019, 5:54 p.m. OK GNU C++17 TESTS 35 62 3174400 2100
62377311 Phortox D Oct. 11, 2019, 5:46 p.m. OK GNU C++17 TESTS 35 62 3993600 2100
46882836 NineX D Dec. 10, 2018, 8:23 p.m. OK GNU C++17 TESTS 35 62 4096000 2100
59364490 Dukkha D Aug. 23, 2019, 4:37 p.m. OK Java 8 TESTS 35 280 0 2100
41556315 ViciousCoder D Aug. 13, 2018, 11:33 a.m. OK Java 8 TESTS 35 1278 80179200 2100
58544166 monggo1995 D Aug. 10, 2019, 3:42 p.m. OK MS C++ TESTS 35 124 100249600 2100
60411655 johndoe87 D Sept. 11, 2019, 10:16 p.m. OK PyPy 2 TESTS 35 966 2048000 2100

remove filters

Back to search problems