Codeforces Round 208 (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
358 Codeforces Round 208 (Div. 2) FINISHED False 7200 349108199 Oct. 25, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 399 ) E Dima and Kicks PROGRAMMING brute force ds graphs implementation 2600

B"Dima is a good person. In fact, he's great. But all good things come to an end... Seryozha is going to kick Dima just few times.. For this reason he divides the room into unit squares. Now the room is a rectangle n xe2 x80 x89 xc3 x97 xe2 x80 x89m consisting of unit squares. For the beginning, Seryozha put Dima in a center of some square. Then he started to kick Dima (it is known, that he kicks Dima at least once). Each time when Dima is kicked he flyes up and moves into one of four directions (up, left, right, down). On each move Dima passes k (k xe2 x80 x89> xe2 x80 x891) unit of the length in the corresponding direction. Seryozha is really kind, so he kicks Dima in such way that Dima never meets the walls (in other words, Dima never leave the room's space). Seryozha is also dynamic character so Dima never flies above the same segment, connecting a pair of adjacent squares, twice. Seryozha kicks Dima for a long time, but Dima is not vindictive -- Dima writes. Dima marked all squares in which he was staying or above which he was flying. Thanks to kicks, Dima does not remember the k value, so he asks you to find all possible values which matches to the Dima's records. The first line contains n and m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89103) -- size of the room. Next n lines goes, each contains m numbers aij -- Dima's notes: aij xe2 x80 x89= xe2 x80 x891, if Dima was staying in the square (i, xe2 x80 x89j) or was flying above it. Otherwise aij xe2 x80 x89= xe2 x80 x890. At least one aij equals 1. In a single line in accending order print all k (k xe2 x80 x89> xe2 x80 x891), which matches the Dima's notes. If there are no such k and Dima invented this story with kicks, print -1."...

Tutorials

Codeforces Round #208 (Div. 2) Разбор

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
4928029 Nik_Storm_2010 E Oct. 29, 2013, 11:10 a.m. OK FPC TESTS 41 62 21504000 2600
4921489 thaison1496 E Oct. 28, 2013, 2:42 p.m. OK FPC TESTS 41 62 27852800 2600
4962843 Marry_me_Marusja E Nov. 2, 2013, 8:27 a.m. OK FPC TESTS 41 62 28467200 2600
5131123 zhzq123 E Nov. 17, 2013, 1:02 p.m. OK FPC TESTS 41 78 29286400 2600
4994599 DaibaNana E Nov. 5, 2013, 3:53 p.m. OK FPC TESTS 41 93 21504000 2600
4888203 LayCurse E Oct. 25, 2013, 4:54 p.m. OK GNU C TESTS 41 140 11980800 2600
5001407 shineFly E Nov. 6, 2013, 7:45 a.m. OK GNU C++ TESTS 41 15 11264000 2600
4900801 ikbal E Oct. 26, 2013, 8:15 a.m. OK GNU C++ TESTS 41 15 38400000 2600
40989429 ReaLNero1 E July 30, 2018, 10:55 p.m. OK GNU C++ TESTS 41 31 11059200 2600
38472061 Scut82 E May 21, 2018, 1 a.m. OK GNU C++ TESTS 41 31 12288000 2600
5088050 ydc E Nov. 13, 2013, 1:43 p.m. OK GNU C++ TESTS 41 31 16384000 2600
15142115 HappyNewYearMike E Dec. 31, 2015, 10:08 p.m. OK GNU C++ TESTS 41 31 20480000 2600
4926048 FancyCoder E Oct. 29, 2013, 1:34 a.m. OK GNU C++ TESTS 41 31 20480000 2600
4890461 flashmt E Oct. 25, 2013, 5:27 p.m. OK GNU C++ TESTS 41 62 29798400 2600
6305085 moji E April 9, 2014, 11:36 a.m. OK GNU C++ TESTS 41 77 7065600 2600
5002274 vjudge5 E Nov. 6, 2013, 10:06 a.m. OK GNU C++ TESTS 41 78 20070400 2600
7429311 jianmodgqb E Aug. 11, 2014, 4:17 p.m. OK GNU C++0x TESTS 41 31 24268800 2600
7940991 kllp E Sept. 24, 2014, 10:01 p.m. OK GNU C++0x TESTS 41 62 5734400 2600
4889186 evima E Oct. 25, 2013, 5:08 p.m. OK GNU C++0x TESTS 41 62 19763200 2600
4889563 hex539 E Oct. 25, 2013, 5:14 p.m. OK GNU C++0x TESTS 41 78 49971200 2600
6497182 Beyonds E April 28, 2014, 3:06 a.m. OK GNU C++0x TESTS 41 139 10035200 2600
5020716 walk_upon E Nov. 7, 2013, 7:28 a.m. OK GNU C++0x TESTS 41 140 11366400 2600
4918234 Archon.JK E Oct. 28, 2013, 8:20 a.m. OK GNU C++0x TESTS 41 140 28364800 2600
4888270 liympanda E Oct. 25, 2013, 4:55 p.m. OK GNU C++0x TESTS 41 140 29081600 2600
10039137 triveni E Feb. 27, 2015, 1:49 a.m. OK GNU C++0x TESTS 41 155 10547200 2600
10039133 triveni E Feb. 27, 2015, 1:48 a.m. OK GNU C++0x TESTS 41 156 10547200 2600
50281647 snowflake E Feb. 21, 2019, 12:59 p.m. OK GNU C++11 TESTS 41 46 44032000 2600
51911825 AlexC02 E March 27, 2019, 6:36 p.m. OK GNU C++11 TESTS 41 124 13619200 2600
57820480 py_ultron E July 26, 2019, 10:44 p.m. OK GNU C++11 TESTS 41 124 20377600 2600
20279549 hnuRoshan E Aug. 30, 2016, 12:45 p.m. OK GNU C++11 TESTS 41 139 8396800 2600
65563783 JCC_ E Nov. 23, 2019, 4:48 a.m. OK GNU C++11 TESTS 41 139 20377600 2600
57893775 lopare E July 28, 2019, 12:46 p.m. OK GNU C++11 TESTS 41 139 20377600 2600
43511311 degage E Sept. 27, 2018, 11:50 p.m. OK GNU C++11 TESTS 41 140 8192000 2600
38820328 cheetose E June 1, 2018, 6:55 a.m. OK GNU C++11 TESTS 41 140 10752000 2600
43494190 xusuyang E Sept. 27, 2018, 1:55 p.m. OK GNU C++11 TESTS 41 140 12185600 2600
23353425 letsbe E Dec. 27, 2016, 6:31 a.m. OK GNU C++11 TESTS 41 140 18534400 2600
47374929 Hamzqq9 E Dec. 22, 2018, 4:37 p.m. OK GNU C++14 TESTS 41 109 20275200 2600
23562744 Ali.Pi E Jan. 5, 2017, 8:42 p.m. OK GNU C++14 TESTS 41 124 3993600 2600
34115836 osmanorhan E Jan. 12, 2018, 11:06 p.m. OK GNU C++14 TESTS 41 124 4198400 2600
67954769 mota_haathi E Dec. 30, 2019, 9:11 a.m. OK GNU C++14 TESTS 41 124 12083200 2600
47374902 Hamzqq9 E Dec. 22, 2018, 4:36 p.m. OK GNU C++14 TESTS 41 124 20275200 2600
31170691 cscscs E Oct. 9, 2017, 2:56 p.m. OK GNU C++14 TESTS 41 140 11878400 2600
38581859 tataky E May 24, 2018, 9:31 a.m. OK GNU C++14 TESTS 41 155 44441600 2600
38581863 tataky E May 24, 2018, 9:31 a.m. OK GNU C++14 TESTS 41 156 44441600 2600
32089850 blue__legend E Nov. 6, 2017, 8:41 a.m. OK GNU C++14 TESTS 41 171 60620800 2600
44822332 iaojnh E Oct. 25, 2018, 3:27 a.m. OK GNU C++14 TESTS 41 187 19763200 2600
68323316 Skybytskyi.Nikita E Jan. 6, 2020, 3:50 p.m. OK GNU C++17 TESTS 41 155 8908800 2600
41565860 pratikgk45 E Aug. 13, 2018, 5:24 p.m. OK GNU C++17 TESTS 41 171 18739200 2600
56770525 ivanilos E July 9, 2019, 9:21 p.m. OK GNU C++17 TESTS 41 171 20684800 2600
53800726 majk E May 5, 2019, 6:28 p.m. OK GNU C++17 TESTS 41 171 22425600 2600
62408878 hjk1030 E Oct. 12, 2019, 9:48 a.m. OK GNU C++17 TESTS 41 187 8499200 2600
55676874 ruo E June 17, 2019, 10:54 a.m. OK GNU C++17 TESTS 41 187 15872000 2600
57009235 pkgunboat E July 14, 2019, 8:21 a.m. OK GNU C++17 TESTS 41 202 12595200 2600
51889360 Akriel E March 27, 2019, 8:18 a.m. OK GNU C++17 TESTS 41 202 17203200 2600
51876281 Juve45 E March 26, 2019, 7:39 p.m. OK GNU C++17 TESTS 41 202 20582400 2600
49985217 Mandir_Wahi_Banayenge E Feb. 16, 2019, 10:15 a.m. OK GNU C++17 TESTS 41 218 12083200 2600
6169530 mashinist E March 28, 2014, 9:04 p.m. OK Java 6 TESTS 41 140 204800 2600
5026107 vsb E Nov. 8, 2013, 1:46 a.m. OK Java 6 TESTS 41 249 4096000 2600
4926472 mkirsche E Oct. 29, 2013, 5:05 a.m. OK Java 6 TESTS 41 811 6451200 2600
4890130 uwi E Oct. 25, 2013, 5:22 p.m. OK Java 7 TESTS 41 93 307200 2600
4929782 mostafa_fahim E Oct. 29, 2013, 3:42 p.m. OK Java 7 TESTS 41 171 13209600 2600
4892297 qwerty787788 E Oct. 25, 2013, 7:05 p.m. OK Java 7 TESTS 41 187 24678400 2600
4892136 VArtem E Oct. 25, 2013, 6:53 p.m. OK Java 7 TESTS 41 187 24678400 2600
5039915 xenoslash E Nov. 10, 2013, 4:13 a.m. OK Java 7 TESTS 41 374 100659200 2600
9805146 stan E Feb. 12, 2015, 7:26 a.m. OK Java 8 TESTS 41 280 41267200 2600
4941170 byserge E Oct. 31, 2013, 6:41 a.m. OK Mono C# TESTS 41 202 10035200 2600
4923148 Mark_tven E Oct. 28, 2013, 8:30 p.m. OK MS C# TESTS 41 124 11161600 2600
15726850 vjudge4 E Feb. 1, 2016, 7:51 a.m. OK MS C++ TESTS 41 124 5017600 2600
4959382 how_to_become_purple E Nov. 2, 2013, 1:30 a.m. OK MS C++ TESTS 41 124 10342400 2600
4891807 Auster E Oct. 25, 2013, 6:30 p.m. OK MS C++ TESTS 41 124 16281600 2600
4901496 yuyan E Oct. 26, 2013, 10:12 a.m. OK MS C++ TESTS 41 124 31948800 2600
5615714 RiKang E Jan. 4, 2014, 12:15 p.m. OK MS C++ TESTS 41 124 33177600 2600
4986192 riceCornSorghum E Nov. 4, 2013, 1:12 p.m. OK MS C++ TESTS 41 124 39219200 2600
10975357 polequoll E May 2, 2015, 2:07 p.m. OK MS C++ TESTS 41 124 66150400 2600
4906863 Deamon E Oct. 26, 2013, 7:42 p.m. OK MS C++ TESTS 41 140 20377600 2600
43649874 Schullz E Oct. 1, 2018, 3:14 p.m. OK MS C++ TESTS 41 171 8704000 2600
4901561 yuyan E Oct. 26, 2013, 10:31 a.m. OK MS C++ TESTS 41 374 31948800 2600
67762503 Pankov_Anatoliy E Dec. 28, 2019, 12:07 a.m. OK MS C++ 2017 TESTS 41 561 8089600 2600
4891473 nwi E Oct. 25, 2013, 6:14 p.m. OK Python 2 TESTS 41 1060 77312000 2600

remove filters

Back to search problems