Technocup 2019 - Elimination Round 1

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
1030 Technocup 2019 - Elimination Round 1 FINISHED False 7200 199817723 Sept. 23, 2018, 1:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 6026 ) D Vasya and Triangle PROGRAMMING geometry number theory 1700

B'Vasya has got three integers n , m and k . He 'd like to find three integer points (x_1, y_1) , (x_2, y_2) , (x_3, y_3) , such that 0 <= x_1, x_2, x_3 <= n , 0 <= y_1, y_2, y_3 <= m and the area of the triangle formed by these points is equal to frac{nm}{k} . Help Vasya! Find such points (if it 's possible). If there are multiple solutions, print any of them. The single line contains three integers n , m , k ( 1 <= n, m <= 10^9 , 2 <= k <= 10^9 ). If there are no such points, print "NO". Otherwise print "YES" in the first line. The next three lines should contain integers x_i, y_i -- coordinates of the points, one point per line. If there are multiple solutions, print any of them. You can print each letter in any case (upper or lower). In the first example area of the triangle should be equal to frac{nm}{k} = 4 . The triangle mentioned in the output is pictured below: In the second example there is no triangle with area frac{nm}{k} = frac{16}{7} . '...

Tutorials

Сodeforces Round 512 (and Technocup — Elimination Round 1) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
49880810 mohtasimhadi D Feb. 13, 2019, 6:04 p.m. OK Clang++17 Diagnostics TESTS 63 46 0 1700
43337255 ayatsevich D Sept. 23, 2018, 4:09 p.m. OK FPC TESTS 62 31 307200 1700
43372526 mohitsharma D Sept. 24, 2018, 3:09 p.m. OK GNU C11 TESTS 63 31 0 1700
62668982 aliupingtao D Oct. 16, 2019, 8:59 a.m. OK GNU C11 TESTS 63 608 0 1700
69485704 vinidj D Jan. 24, 2020, 7:28 p.m. OK GNU C++11 TESTS 63 31 0 1700
69277388 CakeCN D Jan. 22, 2020, 3:25 a.m. OK GNU C++11 TESTS 63 31 0 1700
69208853 ILoveYosefDarwish D Jan. 20, 2020, 7:03 p.m. OK GNU C++11 TESTS 63 31 0 1700
69179789 vjudge4 D Jan. 20, 2020, 9:36 a.m. OK GNU C++11 TESTS 63 31 0 1700
69177623 vjudge5 D Jan. 20, 2020, 8:43 a.m. OK GNU C++11 TESTS 63 31 0 1700
69176699 vjudge3 D Jan. 20, 2020, 8:23 a.m. OK GNU C++11 TESTS 63 31 0 1700
69884495 Magi D Jan. 31, 2020, 7:41 a.m. OK GNU C++11 TESTS 63 31 0 1700
69831908 theo2003 D Jan. 30, 2020, 10:45 a.m. OK GNU C++11 TESTS 63 31 0 1700
69692883 Rapange D Jan. 28, 2020, 7:15 p.m. OK GNU C++11 TESTS 63 31 0 1700
69487306 A_man909 D Jan. 24, 2020, 8:12 p.m. OK GNU C++11 TESTS 63 31 0 1700
43329100 KillReal D Sept. 23, 2018, 2:42 p.m. OK GNU C++14 TESTS 62 15 0 1700
43698345 Cplzplz D Oct. 2, 2018, 5:25 p.m. OK GNU C++14 TESTS 63 15 0 1700
50873529 borametz D March 6, 2019, 4:22 a.m. OK GNU C++14 TESTS 63 15 0 1700
50882575 vjudge5 D March 6, 2019, 9:34 a.m. OK GNU C++14 TESTS 63 30 0 1700
49486895 vjudge5 D Feb. 5, 2019, 6:34 a.m. OK GNU C++14 TESTS 63 30 0 1700
44724094 sandy_033 D Oct. 23, 2018, 7:10 a.m. OK GNU C++14 TESTS 63 30 0 1700
44454049 sky57 D Oct. 17, 2018, 5:08 p.m. OK GNU C++14 TESTS 63 30 0 1700
44430248 KeyID D Oct. 17, 2018, 7:16 a.m. OK GNU C++14 TESTS 63 30 0 1700
68370375 pk10 D Jan. 7, 2020, 5:30 p.m. OK GNU C++14 TESTS 63 30 0 1700
55311608 nks43 D June 8, 2019, 6 p.m. OK GNU C++14 TESTS 63 30 0 1700
43384417 Stran_nik D Sept. 24, 2018, 7:25 p.m. OK GNU C++17 TESTS 63 15 0 1700
47167496 Ray_ D Dec. 17, 2018, 1:14 p.m. OK GNU C++17 TESTS 63 15 0 1700
43365721 golub D Sept. 24, 2018, 12:10 p.m. OK GNU C++17 TESTS 63 15 0 1700
61298131 stArliGht D Sept. 26, 2019, 3:03 a.m. OK GNU C++17 TESTS 63 30 0 1700
60364555 praveenpathak D Sept. 10, 2019, 8:02 p.m. OK GNU C++17 TESTS 63 30 0 1700
57082920 jasonleft D July 15, 2019, 7:49 a.m. OK GNU C++17 TESTS 63 30 0 1700
56229611 eduardonunes2525 D June 28, 2019, 1:48 p.m. OK GNU C++17 TESTS 63 30 0 1700
56056260 Anjewka D June 26, 2019, 12:08 a.m. OK GNU C++17 TESTS 63 30 0 1700
61981690 ItIsForbidden D Oct. 6, 2019, 12:14 p.m. OK GNU C++17 TESTS 63 30 0 1700
64510681 auZZder D Nov. 8, 2019, 8:43 a.m. OK GNU C++17 TESTS 63 30 0 1700
43435890 danielfleischman D Sept. 26, 2018, 5:34 a.m. OK Haskell TESTS 63 30 0 1700
66494779 potatmen D Dec. 8, 2019, 10:01 a.m. OK Java 11 TESTS 63 202 0 1700
59669338 Agnimandur D Aug. 29, 2019, 3:23 p.m. OK Java 8 TESTS 63 109 0 1700
45978637 hongquanntct D Nov. 19, 2018, 8:32 p.m. OK Java 8 TESTS 63 109 0 1700
45185601 hrustim25 D Nov. 1, 2018, 7:48 p.m. OK Java 8 TESTS 63 109 0 1700
58257278 hasan5788 D Aug. 4, 2019, 10:37 a.m. OK Java 8 TESTS 63 124 0 1700
57112380 JCKG D July 15, 2019, 6:06 p.m. OK Java 8 TESTS 63 124 0 1700
45502687 layersOf D Nov. 10, 2018, 8:34 a.m. OK Java 8 TESTS 63 124 0 1700
43373760 kokokochet D Sept. 24, 2018, 3:41 p.m. OK Java 8 TESTS 63 139 0 1700
43337755 kocko D Sept. 23, 2018, 4:43 p.m. OK Java 8 TESTS 62 139 0 1700
61978381 Happy_Stove D Oct. 6, 2019, 11:14 a.m. OK Java 8 TESTS 63 140 0 1700
55175424 aznswimmerboi D June 5, 2019, 6:27 p.m. OK Java 8 TESTS 63 140 0 1700
54408740 treasuryonly D May 20, 2019, 8:18 a.m. OK Mono C# TESTS 63 61 0 1700
43471748 Anastasiya_Andreevna D Sept. 26, 2018, 10:57 p.m. OK Mono C# TESTS 63 62 0 1700
56468704 og.kostya D July 3, 2019, 10:03 a.m. OK Mono C# TESTS 63 62 102400 1700
43564815 W0lfEnstein D Sept. 29, 2018, 10:40 a.m. OK Mono C# TESTS 63 93 0 1700
69075439 vjudge1 D Jan. 19, 2020, 2:41 a.m. OK MS C++ TESTS 63 31 0 1700
56144407 vjudge4 D June 27, 2019, 5:25 a.m. OK MS C++ TESTS 63 31 0 1700
55114376 vjudge2 D June 5, 2019, 7:58 a.m. OK MS C++ TESTS 63 31 0 1700
55106736 vjudge5 D June 5, 2019, 3:24 a.m. OK MS C++ TESTS 63 31 0 1700
55106008 vjudge4 D June 5, 2019, 2:35 a.m. OK MS C++ TESTS 63 31 0 1700
55105996 littlepi D June 5, 2019, 2:34 a.m. OK MS C++ TESTS 63 31 0 1700
69277387 vjudge5 D Jan. 22, 2020, 3:25 a.m. OK MS C++ TESTS 63 31 0 1700
69170334 vjudge3 D Jan. 20, 2020, 5:55 a.m. OK MS C++ TESTS 63 31 0 1700
69176021 vjudge2 D Jan. 20, 2020, 8:08 a.m. OK MS C++ TESTS 63 31 0 1700
69179146 vjudge2 D Jan. 20, 2020, 9:21 a.m. OK MS C++ TESTS 63 31 0 1700
62363826 CtrlAlt D Oct. 11, 2019, 1:15 p.m. OK MS C++ 2017 TESTS 63 31 0 1700
61865919 artyemlavrov398160 D Oct. 4, 2019, 4:35 p.m. OK MS C++ 2017 TESTS 63 31 0 1700
64904345 DarisHS D Nov. 14, 2019, 8:38 p.m. OK MS C++ 2017 TESTS 63 31 307200 1700
49324560 XalbertoX D Feb. 1, 2019, 1:35 p.m. OK MS C++ 2017 TESTS 63 374 0 1700
44751746 ReaLNero1 D Oct. 23, 2018, 8:20 p.m. OK Ocaml TESTS 63 30 0 1700
43359186 Allorak D Sept. 24, 2018, 8:13 a.m. OK PascalABC.NET TESTS 62 46 102400 1700
43325314 69MK69 D Sept. 23, 2018, 2:27 p.m. OK PascalABC.NET TESTS 62 61 102400 1700
43385250 ZhukDima D Sept. 24, 2018, 7:47 p.m. OK PascalABC.NET TESTS 63 62 0 1700
43327494 OpKos D Sept. 23, 2018, 2:36 p.m. OK PascalABC.NET TESTS 62 62 102400 1700
62561044 Sergienko D Oct. 14, 2019, 11:57 a.m. OK PascalABC.NET TESTS 63 311 102400 1700
43804576 mdippel D Oct. 4, 2018, 7:01 p.m. OK PyPy 2 TESTS 63 140 0 1700
43699252 kd710306 D Oct. 2, 2018, 5:47 p.m. OK PyPy 2 TESTS 63 264 7680000 1700
46510505 Skybytskyi.Nikita D Dec. 2, 2018, 1:04 p.m. OK PyPy 3 TESTS 63 140 0 1700
45056457 zvv D Oct. 29, 2018, 12:56 p.m. OK PyPy 3 TESTS 63 140 0 1700
62560294 Brilliants D Oct. 14, 2019, 11:46 a.m. OK PyPy 3 TESTS 63 140 102400 1700
61077972 vovik123 D Sept. 22, 2019, 3:15 p.m. OK PyPy 3 TESTS 63 140 102400 1700
68609016 smoke_bellew D Jan. 11, 2020, 3:01 p.m. OK PyPy 3 TESTS 63 155 0 1700
43556454 NikitaRybalkin D Sept. 29, 2018, 6:24 a.m. OK PyPy 3 TESTS 63 155 0 1700
43426370 dluschan D Sept. 25, 2018, 8:31 p.m. OK PyPy 3 TESTS 63 155 0 1700
43337170 pavlekn D Sept. 23, 2018, 4:05 p.m. OK PyPy 3 TESTS 62 155 0 1700
43330310 hinser D Sept. 23, 2018, 2:46 p.m. OK PyPy 3 TESTS 62 171 0 1700
43641829 Damitha_ D Oct. 1, 2018, 11:48 a.m. OK Python 2 TESTS 63 186 0 1700
43408110 ruchit2801 D Sept. 25, 2018, 12:22 p.m. OK Python 2 TESTS 63 187 0 1700
52999088 Patiala_Peg D April 19, 2019, 6:05 a.m. OK Python 2 TESTS 63 249 5324800 1700
43338835 dalex D Sept. 23, 2018, 4:58 p.m. OK Python 2 TESTS 62 280 5324800 1700
43338709 dalex D Sept. 23, 2018, 4:56 p.m. OK Python 2 TESTS 62 280 5324800 1700
61518547 LintuStorm D Sept. 29, 2019, 6:28 p.m. OK Python 3 TESTS 63 109 0 1700
53602980 Boyarin_2007 D May 1, 2019, 8:47 a.m. OK Python 3 TESTS 63 109 0 1700
52331433 toysheeyeyraku D April 5, 2019, 5:36 a.m. OK Python 3 TESTS 63 109 0 1700
48033229 ddd127 D Jan. 6, 2019, 1:47 p.m. OK Python 3 TESTS 63 109 0 1700
47963171 saku7 D Jan. 5, 2019, 10:37 a.m. OK Python 3 TESTS 63 109 0 1700
47962929 saku7 D Jan. 5, 2019, 10:29 a.m. OK Python 3 TESTS 63 109 0 1700
54014392 Hapsidra D May 12, 2019, 5:37 a.m. OK Python 3 TESTS 63 124 0 1700
46034792 atulshanbhag D Nov. 21, 2018, 3:42 p.m. OK Python 3 TESTS 63 124 0 1700
44441408 PhatDo D Oct. 17, 2018, 12:16 p.m. OK Python 3 TESTS 63 124 0 1700
44356546 gorov2323 D Oct. 15, 2018, 12:41 p.m. OK Python 3 TESTS 63 124 0 1700

remove filters

Back to search problems