Codeforces Round 280 (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
492 Codeforces Round 280 (Div. 2) FINISHED False 7200 320160604 Dec. 1, 2014, 4:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1653 ) E Vanya and Field PROGRAMMING math 2200

B"Vanya decided to walk in the field of size n xe2 x80 x89 xc3 x97 xe2 x80 x89n cells. The field contains m apple trees, the i-th apple tree is at the cell with coordinates (xi, xe2 x80 x89yi). Vanya moves towards vector (dx, xe2 x80 x89dy). That means that if Vanya is now at the cell (x, xe2 x80 x89y), then in a second he will be at cell . The following condition is satisfied for the vector: , where is the largest integer that divides both a and b. Vanya ends his path when he reaches the square he has already visited. Vanya wonders, from what square of the field he should start his path to see as many apple trees as possible. The first line contains integers n, xe2 x80 x89m, xe2 x80 x89dx, xe2 x80 x89dy(1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89dx, xe2 x80 x89dy xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n) -- the size of the field, the number of apple trees and the vector of Vanya's movement. Next m lines contain integers xi, xe2 x80 x89yi (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi, xe2 x80 x89yi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89- xe2 x80 x891) -- the coordinates of apples. One cell may contain multiple apple trees. Print two space-separated numbers -- the coordinates of the cell from which you should start your path. If there are several answers you are allowed to print any of them. In the first sample Vanya's path will look like: (1, xe2 x80 x893) xe2 x80 x89- xe2 x80 x89(3, xe2 x80 x891) xe2 x80 x89- xe2 x80 x89(0, xe2 x80 x894) xe2 x80 x89- xe2 x80 x89(2, xe2 x80 x892) xe2 x80 x89- xe2 x80 x89(4, xe2 x80 x890) xe2 x80 x89- xe2 x80 x89(1, xe2 x80 x893) In the second sample: (0, xe2 x80 x890) xe2 x80 x89- xe2 x80 x89(1, xe2 x80 x891) xe2 x80 x89- xe2 x80 x89(0, xe2 x80 x890)"...

Tutorials

Разбор задач

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
40198664 Scut82 E July 11, 2018, 11 a.m. OK GNU C++ TESTS 49 31 35942400 2200
41273478 luogu_bot4 E Aug. 6, 2018, 11:54 a.m. OK GNU C++ TESTS 49 46 7884800 2200
41273482 ifvisit E Aug. 6, 2018, 11:54 a.m. OK GNU C++ TESTS 49 46 7884800 2200
40987583 ReaLNero1 E July 30, 2018, 9:21 p.m. OK GNU C++ TESTS 49 46 7987200 2200
41261819 interestingLSY E Aug. 6, 2018, 3:22 a.m. OK GNU C++ TESTS 49 46 8089600 2200
41268994 ConnectorB E Aug. 6, 2018, 8:50 a.m. OK GNU C++ TESTS 49 46 16076800 2200
41262128 gjz2017 E Aug. 6, 2018, 3:44 a.m. OK GNU C++ TESTS 49 46 16076800 2200
41269989 luogu_bot5 E Aug. 6, 2018, 9:33 a.m. OK GNU C++ TESTS 49 46 16281600 2200
41269941 luogu_bot3 E Aug. 6, 2018, 9:31 a.m. OK GNU C++ TESTS 49 46 16281600 2200
41268630 luogu_bot4 E Aug. 6, 2018, 8:40 a.m. OK GNU C++ TESTS 49 61 16076800 2200
59817503 rainboy E Aug. 31, 2019, 3:56 p.m. OK GNU C11 TESTS 49 77 1228800 2200
61015886 strawberrry E Sept. 21, 2019, 1:22 p.m. OK GNU C++11 TESTS 49 46 3993600 2200
59084977 luogu_bot5 E Aug. 19, 2019, 10:43 a.m. OK GNU C++11 TESTS 49 46 7884800 2200
58325291 Hoyaya E Aug. 5, 2019, 7:31 a.m. OK GNU C++11 TESTS 49 46 7987200 2200
58363347 bojverdict1 E Aug. 6, 2019, 2:13 a.m. OK GNU C++11 TESTS 49 46 7987200 2200
50426492 foreverlasting E Feb. 24, 2019, 11:48 a.m. OK GNU C++11 TESTS 49 46 8089600 2200
42725246 ldy419 E Sept. 10, 2018, 7:08 a.m. OK GNU C++11 TESTS 49 46 8294400 2200
54239057 bojverdict2 E May 16, 2019, 12:11 p.m. OK GNU C++11 TESTS 49 46 12083200 2200
54238948 bojverdict1 E May 16, 2019, 12:05 p.m. OK GNU C++11 TESTS 49 46 12083200 2200
60755190 vjudge1 E Sept. 18, 2019, 8:30 a.m. OK GNU C++11 TESTS 49 46 16076800 2200
57802470 nitrogens E July 26, 2019, 1:49 p.m. OK GNU C++11 TESTS 49 46 24064000 2200
58336141 bojverdict2 E Aug. 5, 2019, 11:33 a.m. OK GNU C++14 TESTS 49 46 12083200 2200
54215606 denis2111 E May 15, 2019, 8:46 p.m. OK GNU C++14 TESTS 49 61 7987200 2200
62026933 KevinWan E Oct. 6, 2019, 8:42 p.m. OK GNU C++14 TESTS 49 62 3993600 2200
49313797 vjudge1 E Feb. 1, 2019, 9:20 a.m. OK GNU C++14 TESTS 49 62 7987200 2200
60057653 ccsu_cat_love_jiejie E Sept. 5, 2019, 5:15 a.m. OK GNU C++14 TESTS 49 62 7987200 2200
58329584 bojverdict2 E Aug. 5, 2019, 8:55 a.m. OK GNU C++14 TESTS 49 62 7987200 2200
57283480 toxic_hack E July 18, 2019, 1:38 p.m. OK GNU C++14 TESTS 49 62 7987200 2200
55715955 madhav_1999 E June 18, 2019, 12:43 p.m. OK GNU C++14 TESTS 49 62 7987200 2200
54237908 bojverdict1 E May 16, 2019, 11:38 a.m. OK GNU C++14 TESTS 49 62 7987200 2200
58346363 bojverdict2 E Aug. 5, 2019, 3:10 p.m. OK GNU C++14 TESTS 49 62 12083200 2200
58346233 kwebi E Aug. 5, 2019, 3:06 p.m. OK GNU C++17 TESTS 49 46 12083200 2200
50792927 lmiskiew E March 4, 2019, 4:43 p.m. OK GNU C++17 TESTS 49 62 3891200 2200
65270860 KonaeAkira E Nov. 17, 2019, 7:41 p.m. OK GNU C++17 TESTS 49 62 7987200 2200
58363321 1509cxt E Aug. 6, 2019, 2:13 a.m. OK GNU C++17 TESTS 49 62 7987200 2200
54839466 spellstaker E May 30, 2019, 12:10 p.m. OK GNU C++17 TESTS 49 77 3993600 2200
43716557 ToErr E Oct. 3, 2018, 7:36 a.m. OK GNU C++17 TESTS 49 77 7987200 2200
61723376 ruo E Oct. 2, 2019, 2:27 p.m. OK GNU C++17 TESTS 49 77 7987200 2200
58329503 1024863041 E Aug. 5, 2019, 8:54 a.m. OK GNU C++17 TESTS 49 77 7987200 2200
44953317 vjudge3 E Oct. 27, 2018, 1:08 p.m. OK GNU C++17 TESTS 49 77 7987200 2200
42881671 Ilya-bar E Sept. 15, 2018, 7:17 a.m. OK GNU C++17 TESTS 49 77 7987200 2200
38178199 Kharouba E May 13, 2018, 10:34 a.m. OK Java 8 TESTS 49 187 25190400 2200
59817502 Dukkha E Aug. 31, 2019, 3:56 p.m. OK Java 8 TESTS 49 420 0 2200
37825218 Musin E May 1, 2018, 8:25 p.m. OK Java 8 TESTS 49 561 91750400 2200
57379650 echr E July 20, 2019, 2:03 p.m. OK MS C++ TESTS 49 77 16076800 2200
62057840 vjudge1 E Oct. 7, 2019, 12:41 p.m. OK MS C++ TESTS 49 93 4915200 2200
39984485 yugle7 E July 5, 2018, 12:43 p.m. OK Python 3 TESTS 49 1060 24064000 2200

remove filters

Back to search problems