Russian Code Cup 2016 - Finals [Unofficial Mirror, Div. 1 Only Recommended]

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
720 Russian Code Cup 2016 - Finals [Unofficial Mirror, Div. 1 Only Recommended] FINISHED False 7200 257626499 Sept. 18, 2016, 11:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 102 ) C Homework PROGRAMMING constructive algorithms 3100

B"Today Peter has got an additional homework for tomorrow. The teacher has given three integers to him: n, m and k, and asked him to mark one or more squares on a square grid of size n xe2 x80 x89 xc3 x97 xe2 x80 x89m. The marked squares must form a connected figure, and there must be exactly k triples of marked squares that form an L-shaped tromino -- all three squares are inside a 2 xe2 x80 x89 xc3 x97 xe2 x80 x892 square. The set of squares forms a connected figure if it is possible to get from any square to any other one if you are allowed to move from a square to any adjacent by a common side square. Peter cannot fulfill the task, so he asks you for help. Help him to create such figure. Input data contains one or more test cases. The first line contains the number of test cases t (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89t xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100). Each of the following t test cases is described by a line that contains three integers: n, m and k (3 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m, n xe2 x80 x89 xc3 x97 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). The sum of values of n xe2 x80 x89 xc3 x97 xe2 x80 x89m for all tests in one input data doesn't exceed 105. For each test case print the answer. If it is possible to create such figure, print n lines, m characters each, use asterisk '*' to denote the marked square, and dot '.' to denote the unmarked one. If there is no solution, print -1. Print empty line between test cases. "...

Tutorials

Russian Code Cup 2016 — Results and Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
26406132 _LowestJN C April 16, 2017, 6:45 a.m. OK GNU C++ TESTS 48 15 11059200 3100
37334674 vjudge5 C April 14, 2018, 4:59 p.m. OK GNU C++ TESTS 48 15 32665600 3100
39541447 vjudge1 C June 23, 2018, 12:33 p.m. OK GNU C++ TESTS 48 31 512000 3100
20751718 AkaneSasu C Sept. 19, 2016, 9:59 a.m. OK GNU C++ TESTS 48 46 0 3100
37332258 vjudge1 C April 14, 2018, 3:35 p.m. OK GNU C++ TESTS 48 46 12185600 3100
26205821 Manchery C April 8, 2017, 12:15 a.m. OK GNU C++ TESTS 48 62 3276800 3100
25093483 Dylans C Feb. 28, 2017, 5:52 a.m. OK GNU C++ TESTS 48 62 42700800 3100
26118002 Jin_Haonan C April 4, 2017, 9:24 a.m. OK GNU C++ TESTS 48 62 202547200 3100
21244779 guille C Oct. 6, 2016, 7:47 p.m. OK GNU C++ TESTS 48 108 3686400 3100
26405721 Merln C April 16, 2017, 6:23 a.m. OK GNU C++ TESTS 48 218 19763200 3100
20761094 armanatrin79 C Sept. 19, 2016, 4:57 p.m. OK GNU C++11 TESTS 48 15 1638400 3100
20750100 Meowww C Sept. 19, 2016, 8:23 a.m. OK GNU C++11 TESTS 48 15 1638400 3100
23364948 Ali.Pi C Dec. 27, 2016, 6:22 p.m. OK GNU C++11 TESTS 48 15 1843200 3100
20751701 GEOTCBRL C Sept. 19, 2016, 9:57 a.m. OK GNU C++11 TESTS 48 30 512000 3100
21190983 vkla C Oct. 4, 2016, 4:06 p.m. OK GNU C++11 TESTS 48 30 1638400 3100
20751706 GEOTCBRL C Sept. 19, 2016, 9:58 a.m. OK GNU C++11 TESTS 48 31 512000 3100
42214729 ani_anand C Aug. 28, 2018, 4:27 p.m. OK GNU C++11 TESTS 48 31 1740800 3100
40983595 ReaLNero1 C July 30, 2018, 6:56 p.m. OK GNU C++11 TESTS 48 31 1740800 3100
20747225 Aidos C Sept. 19, 2016, 3:54 a.m. OK GNU C++11 TESTS 48 31 1740800 3100
21368182 Vercingetorix C Oct. 11, 2016, 7:20 p.m. OK GNU C++11 TESTS 48 31 3276800 3100
22285682 NiroBC C Nov. 17, 2016, 10:47 a.m. OK GNU C++14 TESTS 48 15 0 3100
20736061 Melnyk C Sept. 18, 2016, 1:33 p.m. OK GNU C++14 TESTS 48 15 3379200 3100
68629538 Cyanic C Jan. 12, 2020, 1:50 a.m. OK GNU C++14 TESTS 48 77 3993600 3100
37335373 vjudge1 C April 14, 2018, 5:27 p.m. OK GNU C++14 TESTS 48 77 7168000 3100
42862794 zjlywjn C Sept. 14, 2018, 1:49 p.m. OK GNU C++14 TESTS 48 78 1433600 3100
30372097 aid C Sept. 15, 2017, 8:40 p.m. OK GNU C++14 TESTS 48 218 1843200 3100
27528241 zimpha C June 2, 2017, 4:37 p.m. OK GNU C++14 TESTS 48 249 132300800 3100
68629438 Cyanic C Jan. 12, 2020, 1:46 a.m. OK GNU C++14 TESTS 48 296 3993600 3100
57120255 Benq C July 16, 2019, 12:16 a.m. OK GNU C++17 TESTS 48 93 2867200 3100
45750808 sheepmolester C Nov. 15, 2018, 12:47 a.m. OK GNU C++17 TESTS 48 108 307200 3100
52223242 jinjonik C April 2, 2019, 7:51 a.m. OK GNU C++17 TESTS 48 124 3891200 3100
25566875 ZYF1024 C March 17, 2017, 8:14 a.m. OK MS C++ TESTS 48 30 27033600 3100
42862805 vjudge2 C Sept. 14, 2018, 1:49 p.m. OK MS C++ TESTS 48 62 1536000 3100

remove filters

Back to search problems