VK Cup 2015 - Round 2 (unofficial online mirror, Div. 1 only)

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
533 VK Cup 2015 - Round 2 (unofficial online mirror, Div. 1 only) FINISHED False 9000 302536799 April 17, 2015, 4 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2199 ) C Board Game PROGRAMMING games greedy implementation math 1700

B'Polycarp and Vasiliy love simple logical games. Today they play a game with infinite chessboard and one pawn for each player. Polycarp and Vasiliy move in turns, Polycarp starts. In each turn Polycarp can move his pawn from cell (x, xe2 x80 x89y) to (x xe2 x80 x89- xe2 x80 x891, xe2 x80 x89y) or (x, xe2 x80 x89y xe2 x80 x89- xe2 x80 x891). Vasiliy can move his pawn from (x, xe2 x80 x89y) to one of cells: (x xe2 x80 x89- xe2 x80 x891, xe2 x80 x89y), xe2 x80 x89(x xe2 x80 x89- xe2 x80 x891, xe2 x80 x89y xe2 x80 x89- xe2 x80 x891) and (x, xe2 x80 x89y xe2 x80 x89- xe2 x80 x891). Both players are also allowed to skip move. There are some additional restrictions -- a player is forbidden to move his pawn to a cell with negative x-coordinate or y-coordinate or to the cell containing opponent 's pawn The winner is the first person to reach cell (0, xe2 x80 x890). You are given the starting coordinates of both pawns. Determine who will win if both of them play optimally well. The first line contains four integers: xp, xe2 x80 x89yp, xe2 x80 x89xv, xe2 x80 x89yv (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xp, xe2 x80 x89yp, xe2 x80 x89xv, xe2 x80 x89yv xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- Polycarp 's and Vasiliy 's starting coordinates. It is guaranteed that in the beginning the pawns are in different cells and none of them is in the cell (0, xe2 x80 x890). Output the name of the winner: "Polycarp" or "Vasiliy". In the first sample test Polycarp starts in (2, xe2 x80 x891) and will move to (1, xe2 x80 x891) in the first turn. No matter what his opponent is doing, in the second turn Polycarp can move to (1, xe2 x80 x890) and finally to (0, xe2 x80 x890) in the third turn.'...

Tutorials

Разбор VK Cup Round 2

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
10754101 Gassa C April 17, 2015, 4:33 p.m. OK D TESTS 105 31 0 1700
10755939 boray C April 17, 2015, 5:06 p.m. OK Delphi TESTS 105 31 102400 1700
10756252 geranazavr555 C April 17, 2015, 5:12 p.m. OK Delphi TESTS 105 31 102400 1700
10753703 TheHedgehog C April 17, 2015, 4:26 p.m. OK Delphi TESTS 105 31 15155200 1700
26364760 StarScreamOwl ednotdead C April 14, 2017, 6:51 p.m. OK FPC TESTS 105 15 1638400 1700
21815086 PiMat C Oct. 27, 2016, 8:34 a.m. OK FPC TESTS 105 30 0 1700
11522938 irevt C June 10, 2015, 2:51 p.m. OK FPC TESTS 105 30 102400 1700
10765396 chicken_coder C April 18, 2015, 8:55 a.m. OK FPC TESTS 105 30 102400 1700
10755570 igdor99 C April 17, 2015, 4:58 p.m. OK FPC TESTS 105 31 102400 1700
10756409 GiannisAntetokounmpo C April 17, 2015, 5:15 p.m. OK FPC TESTS 105 31 102400 1700
10810481 vanyak999 C April 21, 2015, 1:24 p.m. OK FPC TESTS 105 31 1638400 1700
10849085 RomanDerkach C April 24, 2015, 3:37 p.m. OK FPC TESTS 105 31 1740800 1700
10796242 I_love_Liza C April 20, 2015, 10:08 a.m. OK FPC TESTS 105 31 1740800 1700
11064988 smjlord068 C May 10, 2015, 5:48 p.m. OK GNU C TESTS 105 30 0 1700
11110056 Hypnos5 C May 15, 2015, 5:52 p.m. OK GNU C TESTS 105 31 0 1700
11064977 smjlord068 C May 10, 2015, 5:46 p.m. OK GNU C TESTS 105 31 0 1700
17380392 sgtlaugh C April 18, 2016, 7:13 p.m. OK GNU C TESTS 105 31 2048000 1700
30237371 jiyutian C Sept. 10, 2017, 3:52 a.m. OK GNU C++ TESTS 105 15 0 1700
30950025 kumaramit228 C Oct. 2, 2017, 5:46 p.m. OK GNU C++ TESTS 105 15 0 1700
22482262 zhan8855 C Nov. 25, 2016, 4:46 a.m. OK GNU C++ TESTS 105 15 0 1700
22397608 Ibodullo_Yorov C Nov. 22, 2016, 6:17 a.m. OK GNU C++ TESTS 105 15 0 1700
21813862 vjudge1 C Oct. 27, 2016, 7:12 a.m. OK GNU C++ TESTS 105 15 0 1700
17307308 jarvis11 C April 13, 2016, 7:55 p.m. OK GNU C++ TESTS 105 15 0 1700
16437373 aham C March 1, 2016, 8:01 a.m. OK GNU C++ TESTS 105 15 0 1700
16278696 prakashs99 C Feb. 22, 2016, 2:42 p.m. OK GNU C++ TESTS 105 15 0 1700
14936983 y0rkl1u C Dec. 23, 2015, 10:46 a.m. OK GNU C++ TESTS 105 15 0 1700
14858045 jugnu C Dec. 18, 2015, 8:11 a.m. OK GNU C++ TESTS 105 15 0 1700
11063616 protick666 C May 10, 2015, 3 p.m. OK GNU C11 TESTS 105 15 0 1700
30687600 Shawkivich C Sept. 24, 2017, 6:22 p.m. OK GNU C++11 TESTS 105 15 0 1700
30687338 Shawkivich C Sept. 24, 2017, 6:06 p.m. OK GNU C++11 TESTS 105 15 0 1700
30501660 Noureldin C Sept. 19, 2017, 2:45 p.m. OK GNU C++11 TESTS 105 15 0 1700
29967825 hqwhuang C Sept. 1, 2017, 9:22 a.m. OK GNU C++11 TESTS 105 15 0 1700
29962359 sxie12 C Sept. 1, 2017, 1:09 a.m. OK GNU C++11 TESTS 105 15 0 1700
29849033 bharat.khanna.cse14 C Aug. 28, 2017, 3:33 p.m. OK GNU C++11 TESTS 105 15 0 1700
27917606 2360 C June 20, 2017, 5:17 a.m. OK GNU C++11 TESTS 105 15 0 1700
27289648 Cache C May 22, 2017, 6:39 p.m. OK GNU C++11 TESTS 105 15 0 1700
22671814 sai C Dec. 3, 2016, 8:12 a.m. OK GNU C++11 TESTS 105 15 0 1700
32175993 Kudai C Nov. 9, 2017, 5:27 p.m. OK GNU C++11 TESTS 105 15 0 1700
32103092 shyamkb C Nov. 6, 2017, 6:19 p.m. OK GNU C++14 TESTS 105 15 0 1700
30818348 dionysios C Sept. 29, 2017, 1:13 a.m. OK GNU C++14 TESTS 105 15 0 1700
29637270 boook C Aug. 21, 2017, 7:09 a.m. OK GNU C++14 TESTS 105 15 0 1700
27677744 APwhitehat C June 8, 2017, 7:15 p.m. OK GNU C++14 TESTS 105 15 0 1700
27552463 lucaasdamaso C June 3, 2017, 10:02 p.m. OK GNU C++14 TESTS 105 15 0 1700
27394748 srinu37 C May 27, 2017, 5:33 p.m. OK GNU C++14 TESTS 105 15 0 1700
22575694 Hackrxer C Nov. 28, 2016, 12:13 p.m. OK GNU C++14 TESTS 105 15 0 1700
22397451 Farhod_Farmon C Nov. 22, 2016, 6 a.m. OK GNU C++14 TESTS 105 15 0 1700
21865532 KhaledAshraf. C Oct. 29, 2016, 7:05 a.m. OK GNU C++14 TESTS 105 15 0 1700
32176728 __important__ C Nov. 9, 2017, 5:54 p.m. OK GNU C++14 TESTS 105 15 0 1700
63288881 zzysbw99 C Oct. 24, 2019, 11:11 a.m. OK GNU C++17 TESTS 105 31 0 1700
69604541 aps554 C Jan. 27, 2020, 9:12 a.m. OK GNU C++17 TESTS 105 31 0 1700
69604477 vjudge3 C Jan. 27, 2020, 9:11 a.m. OK GNU C++17 TESTS 105 31 0 1700
66365685 amirhossein_a C Dec. 5, 2019, 7:19 p.m. OK GNU C++17 TESTS 105 31 0 1700
65748883 RUSH_D_CAT C Nov. 26, 2019, 1:15 p.m. OK GNU C++17 TESTS 105 31 0 1700
64903693 HadyKo C Nov. 14, 2019, 8:16 p.m. OK GNU C++17 TESTS 105 31 0 1700
64845789 SHOToRSAVARE_KAZEMSHAHR C Nov. 13, 2019, 5:32 p.m. OK GNU C++17 TESTS 105 31 0 1700
64071338 ruo C Nov. 2, 2019, 7:29 a.m. OK GNU C++17 TESTS 105 31 0 1700
63377327 PouyaNavid C Oct. 25, 2019, 11:26 a.m. OK GNU C++17 TESTS 105 31 0 1700
62189392 BabaYaga42 C Oct. 9, 2019, 9:16 a.m. OK GNU C++17 TESTS 105 31 0 1700
12858647 alibaba C Sept. 5, 2015, 9:22 p.m. OK Java 7 TESTS 105 77 0 1700
12301721 tehqin C Aug. 1, 2015, 9:35 a.m. OK Java 7 TESTS 105 77 0 1700
10757033 shamir0xe C April 17, 2015, 5:28 p.m. OK Java 7 TESTS 105 77 0 1700
10755602 Sumeet.Varma C April 17, 2015, 4:59 p.m. OK Java 7 TESTS 105 77 0 1700
12007280 ale64bit C July 11, 2015, 11:05 a.m. OK Java 7 TESTS 105 78 0 1700
10763576 uwi C April 18, 2015, 4:47 a.m. OK Java 7 TESTS 105 78 0 1700
10759169 miguelmaurizio C April 17, 2015, 6:20 p.m. OK Java 7 TESTS 105 78 0 1700
10758954 master_j C April 17, 2015, 6:15 p.m. OK Java 7 TESTS 105 78 0 1700
10758448 wistful23 C April 17, 2015, 6:02 p.m. OK Java 7 TESTS 105 78 0 1700
10756592 dusty.and.rusty C April 17, 2015, 5:19 p.m. OK Java 7 TESTS 105 78 0 1700
10762376 mdldml C April 17, 2015, 10:50 p.m. OK Java 8 TESTS 105 109 0 1700
10762170 mdldml C April 17, 2015, 10:21 p.m. OK Java 8 TESTS 105 109 0 1700
10761387 qwerty787788 C April 17, 2015, 8:41 p.m. OK Java 8 TESTS 105 109 0 1700
10761320 poikniok C April 17, 2015, 8:36 p.m. OK Java 8 TESTS 105 109 0 1700
12219066 HidenoriS Bat-Orgil C July 24, 2015, 9:05 p.m. OK Java 8 TESTS 105 124 0 1700
11145810 Pimpom C May 19, 2015, 3:27 p.m. OK Java 8 TESTS 105 124 0 1700
10757839 bluepichu C April 17, 2015, 5:46 p.m. OK Java 8 TESTS 105 124 0 1700
10755475 kubusgol C April 17, 2015, 4:57 p.m. OK Java 8 TESTS 105 124 0 1700
10754102 AlexFetisov C April 17, 2015, 4:33 p.m. OK Java 8 TESTS 105 124 0 1700
10753404 tafit3 C April 17, 2015, 4:21 p.m. OK Java 8 TESTS 105 124 0 1700
24585156 og.kostya C Feb. 11, 2017, 8:36 a.m. OK MS C# TESTS 105 46 9113600 1700
10754038 azukun C April 17, 2015, 4:32 p.m. OK MS C# TESTS 105 62 1536000 1700
10757685 fiver C April 17, 2015, 5:43 p.m. OK MS C# TESTS 105 62 70758400 1700
16505178 veschii_nevstrui C March 4, 2016, 12:24 a.m. OK MS C++ TESTS 105 15 0 1700
11108930 DmitriyH C May 15, 2015, 3:48 p.m. OK MS C++ TESTS 105 15 0 1700
10992537 vmthanh C May 4, 2015, 4:36 a.m. OK MS C++ TESTS 105 15 0 1700
10768968 Waldis C April 18, 2015, 2:35 p.m. OK MS C++ TESTS 105 15 0 1700
10756994 I_love_MikhailRubinchik C April 17, 2015, 5:27 p.m. OK MS C++ TESTS 105 15 0 1700
27358899 _AjReme_ C May 26, 2017, 3:27 p.m. OK MS C++ TESTS 105 15 102400 1700
10767216 Mano C April 18, 2015, noon OK MS C++ TESTS 105 30 0 1700
10764132 TonySnark C April 18, 2015, 6:34 a.m. OK MS C++ TESTS 105 30 0 1700
10759276 Alstom_Citadis C April 17, 2015, 6:22 p.m. OK MS C++ TESTS 105 30 0 1700
10757662 jlr.terceiro C April 17, 2015, 5:42 p.m. OK MS C++ TESTS 105 30 0 1700
63103123 YHHxBULIATANIA C Oct. 22, 2019, 2:31 a.m. OK MS C++ 2017 TESTS 105 31 0 1700
58512673 CtrlAlt C Aug. 9, 2019, 8:03 p.m. OK MS C++ 2017 TESTS 105 46 0 1700
10764368 mayakin C April 18, 2015, 6:56 a.m. OK PHP TESTS 105 31 0 1700
11598364 allanyin C June 15, 2015, 7:04 p.m. OK PyPy 2 TESTS 105 77 0 1700
10754199 -dp- C April 17, 2015, 4:35 p.m. OK PyPy 2 TESTS 105 77 0 1700
19946953 Yash_ C Aug. 18, 2016, 1:26 p.m. OK PyPy 2 TESTS 105 77 21811200 1700
11127185 See_what_I_Become_soon C May 17, 2015, 1:56 p.m. OK Python 2 TESTS 105 61 0 1700
11901448 afrizal C July 2, 2015, 6:51 p.m. OK Python 2 TESTS 105 62 0 1700
10754910 nwi C April 17, 2015, 4:47 p.m. OK Python 2 TESTS 105 171 0 1700
31867080 yugle7 C Oct. 29, 2017, 12:54 p.m. OK Python 3 TESTS 105 62 0 1700
35886280 ______u______ C March 3, 2018, 1:43 p.m. OK Python 3 TESTS 105 77 5632000 1700
35885991 ______n______ C March 3, 2018, 1:38 p.m. OK Python 3 TESTS 105 77 5632000 1700
35885306 _____k_____ C March 3, 2018, 1:27 p.m. OK Python 3 TESTS 105 77 5632000 1700
35885020 _____i_____ C March 3, 2018, 1:21 p.m. OK Python 3 TESTS 105 77 5632000 1700
35874252 ______h______ C March 3, 2018, 7:46 a.m. OK Python 3 TESTS 105 77 5632000 1700
35874131 ______k______ C March 3, 2018, 7:45 a.m. OK Python 3 TESTS 105 77 5632000 1700
35873572 ______i______ C March 3, 2018, 7:34 a.m. OK Python 3 TESTS 105 77 5632000 1700
35871753 ______M______ C March 3, 2018, 6:58 a.m. OK Python 3 TESTS 105 77 5632000 1700
53960431 ArshiaDadras C May 10, 2019, 1:52 p.m. OK Python 3 TESTS 105 109 0 1700

remove filters

Back to search problems