Technocup 2019 - Elimination Round 3

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
1032 Technocup 2019 - Elimination Round 3 FINISHED False 8400 189266099 Nov. 18, 2018, 4:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2841 ) D Barcelonian Distance PROGRAMMING geometry implementation 1900

B"In this problem we consider a very simplified model of Barcelona city. Barcelona can be represented as a plane with streets of kind x = c and y = c for every integer c (that is, the rectangular grid). However, there is a detail which makes Barcelona different from Manhattan. There is an avenue called Avinguda Diagonal which can be represented as a the set of points (x, y) for which ax + by + c = 0 . One can walk along streets, including the avenue. You are given two integer points A and B somewhere in Barcelona. Find the minimal possible distance one needs to travel to get to B from A . The first line contains three integers a , b and c ( -10^9 <= q a, b, c <= q 10^9 , at least one of a and b is not zero) representing the Diagonal Avenue. The next line contains four integers x_1 , y_1 , x_2 and y_2 ( -10^9 <= q x_1, y_1, x_2, y_2 <= q 10^9 ) denoting the points A = (x_1, y_1) and B = (x_2, y_2) . Find the minimum possible travel distance between A and B . Your answer is considered correct if its absolute or relative error does not exceed 10^{-6} . Formally, let your answer be a , and the jury's answer be b . Your answer is accepted if and only if frac{|a - b|}{ max{(1, |b|)}} <= 10^{-6} . The first example is shown on the left picture while the second example us shown on the right picture below. The avenue is shown with blue, the origin is shown with the black dot. "...

Tutorials

Codeforces Round #522 and Technocup 2019 Elimination Round 3 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
45938272 zhuravlevvik D Nov. 18, 2018, 5:58 p.m. OK Delphi TESTS 37 46 102400 1900
45941207 Kael007 D Nov. 18, 2018, 7:52 p.m. OK FPC TESTS 37 31 0 1900
45988232 DedMartyn D Nov. 20, 2018, 8:08 a.m. OK GNU C11 TESTS 37 30 0 1900
45936745 Subaru D Nov. 18, 2018, 5:51 p.m. OK GNU C++11 TESTS 37 30 0 1900
64472074 _Bronya_ D Nov. 7, 2019, 1:21 p.m. OK GNU C++11 TESTS 37 31 0 1900
64316231 luogu_bot4 D Nov. 5, 2019, 2:12 p.m. OK GNU C++11 TESTS 37 31 0 1900
64200551 luogu_bot2 D Nov. 4, 2019, 11:20 a.m. OK GNU C++11 TESTS 37 31 0 1900
62736069 AlShaimaa D Oct. 16, 2019, 6:24 p.m. OK GNU C++11 TESTS 37 31 0 1900
61186274 lerooo D Sept. 23, 2019, 10:58 p.m. OK GNU C++11 TESTS 37 31 0 1900
57946413 andreaskalavas D July 29, 2019, 2:31 p.m. OK GNU C++11 TESTS 37 31 0 1900
57868770 lopare D July 27, 2019, 11:38 p.m. OK GNU C++11 TESTS 37 31 0 1900
57737452 py_ultron D July 25, 2019, 10:22 a.m. OK GNU C++11 TESTS 37 31 0 1900
66221266 hsk142857 D Dec. 3, 2019, 10:52 a.m. OK GNU C++11 TESTS 37 31 0 1900
45983712 tmwilliamlin168 D Nov. 20, 2018, 4:19 a.m. OK GNU C++14 TESTS 37 15 0 1900
66693445 bclassrank7 D Dec. 12, 2019, 2:06 p.m. OK GNU C++14 TESTS 37 15 0 1900
45965943 p1rattttt D Nov. 19, 2018, 1:46 p.m. OK GNU C++14 TESTS 37 15 102400 1900
45936095 vl4ddos D Nov. 18, 2018, 5:38 p.m. OK GNU C++14 TESTS 37 15 102400 1900
53982681 Kevin_Zhang-TW D May 11, 2019, 7:59 a.m. OK GNU C++14 TESTS 37 15 102400 1900
45995359 EiGhteeN D Nov. 20, 2018, 12:04 p.m. OK GNU C++14 TESTS 37 15 204800 1900
45975122 slizkov D Nov. 19, 2018, 6:03 p.m. OK GNU C++14 TESTS 37 15 204800 1900
45943146 Arrias D Nov. 18, 2018, 8:47 p.m. OK GNU C++14 TESTS 37 15 204800 1900
53849622 vjudge5 D May 7, 2019, 12:48 p.m. OK GNU C++14 TESTS 37 15 204800 1900
67763475 TISparta D Dec. 28, 2019, 1:17 a.m. OK GNU C++14 TESTS 37 30 0 1900
56405817 svlads D July 1, 2019, 7:18 p.m. OK GNU C++17 TESTS 37 15 102400 1900
56859308 gshrbrm D July 11, 2019, 8:39 p.m. OK GNU C++17 TESTS 37 15 102400 1900
52341185 mjuk D April 5, 2019, 10:36 a.m. OK GNU C++17 TESTS 37 15 204800 1900
45940793 Stran_nik D Nov. 18, 2018, 7:47 p.m. OK GNU C++17 TESTS 37 15 409600 1900
51453331 Andreasyan D March 18, 2019, 3:52 p.m. OK GNU C++17 TESTS 37 30 102400 1900
46651234 congmingyige D Dec. 5, 2018, 2:09 p.m. OK GNU C++17 TESTS 37 30 102400 1900
53204562 Tantor D April 23, 2019, 8:21 p.m. OK GNU C++17 TESTS 37 30 102400 1900
64469131 scnucjh D Nov. 7, 2019, 12:35 p.m. OK GNU C++17 TESTS 37 30 204800 1900
63680626 LimpSlim D Oct. 28, 2019, 7:50 p.m. OK GNU C++17 TESTS 37 30 204800 1900
57364916 vjudge4 D July 20, 2019, 8:54 a.m. OK GNU C++17 TESTS 37 30 204800 1900
45974143 YahiaBadr D Nov. 19, 2018, 5:29 p.m. OK Java 8 TESTS 37 109 0 1900
46129277 tsumit023 D Nov. 23, 2018, 9:53 p.m. OK Java 8 TESTS 37 109 0 1900
46127329 islamxx D Nov. 23, 2018, 8:04 p.m. OK Java 8 TESTS 37 109 0 1900
45941059 MylnikovNikolay D Nov. 18, 2018, 7:50 p.m. OK Java 8 TESTS 37 109 0 1900
46043593 4mda4mda D Nov. 21, 2018, 10:24 p.m. OK Java 8 TESTS 37 124 0 1900
55716801 mennafadali D June 18, 2019, 1:07 p.m. OK Java 8 TESTS 37 124 0 1900
46088595 kokokochet D Nov. 22, 2018, 5:53 p.m. OK Java 8 TESTS 37 124 0 1900
49844471 Ahmad_Elsagheer D Feb. 12, 2019, 8:28 p.m. OK Java 8 TESTS 37 124 0 1900
51309747 KulikAlex D March 14, 2019, 6:41 p.m. OK Java 8 TESTS 37 124 0 1900
46042867 4mda4mda D Nov. 21, 2018, 9:29 p.m. OK Java 8 TESTS 37 124 0 1900
45974313 Coder_D D Nov. 19, 2018, 5:35 p.m. OK Mono C# TESTS 37 46 0 1900
45992446 elizaveta.arcer D Nov. 20, 2018, 10:45 a.m. OK MS C++ TESTS 37 31 0 1900
56749034 vjudge5 D July 9, 2019, 11:10 a.m. OK MS C++ TESTS 37 31 0 1900
50255412 h.mokdad D Feb. 20, 2019, 7:23 p.m. OK MS C++ TESTS 37 31 0 1900
45974689 andre548 D Nov. 19, 2018, 5:50 p.m. OK MS C++ TESTS 37 31 0 1900
45960337 Igor_56 D Nov. 19, 2018, 11:21 a.m. OK MS C++ TESTS 37 31 0 1900
45955659 Cake_or_riot D Nov. 19, 2018, 9:06 a.m. OK MS C++ TESTS 37 46 0 1900
55090621 st1vdy D June 4, 2019, 2:22 p.m. OK MS C++ 2017 TESTS 37 31 0 1900
47062526 NYARENARD D Dec. 15, 2018, 3:42 p.m. OK PascalABC.NET TESTS 37 46 0 1900
46118957 Dispersion D Nov. 23, 2018, 3:15 p.m. OK PascalABC.NET TESTS 37 46 102400 1900
45950668 Wotik D Nov. 19, 2018, 5:44 a.m. OK PascalABC.NET TESTS 37 124 0 1900
62862456 Sergienko D Oct. 18, 2019, 11:14 a.m. OK PascalABC.NET TESTS 37 326 102400 1900
46310249 Mulx10 D Nov. 28, 2018, 12:45 p.m. OK PyPy 2 TESTS 37 109 0 1900
45952881 dimazilla123 D Nov. 19, 2018, 7:32 a.m. OK PyPy 3 TESTS 37 139 0 1900
45937617 PuShOk D Nov. 18, 2018, 5:53 p.m. OK PyPy 3 TESTS 37 139 0 1900
46033990 msb7001 D Nov. 21, 2018, 3:20 p.m. OK PyPy 3 TESTS 37 155 0 1900
46029754 M1T D Nov. 21, 2018, 1:06 p.m. OK PyPy 3 TESTS 37 155 0 1900
51827056 KEO D March 25, 2019, 2:25 p.m. OK Python 2 TESTS 37 186 0 1900
48051716 foyght4635253456346 D Jan. 7, 2019, 9:34 a.m. OK Python 3 TESTS 37 109 0 1900
46360177 mathtrauma D Nov. 29, 2018, 10:43 a.m. OK Python 3 TESTS 37 109 0 1900
45997206 phelka D Nov. 20, 2018, 12:53 p.m. OK Python 3 TESTS 37 109 0 1900
45961042 LadyPython D Nov. 19, 2018, 11:40 a.m. OK Python 3 TESTS 37 109 0 1900
45949308 FunnyGoblin D Nov. 19, 2018, 4:27 a.m. OK Python 3 TESTS 37 109 0 1900
45941414 bHemp D Nov. 18, 2018, 7:55 p.m. OK Python 3 TESTS 37 109 0 1900
45941202 s4xack D Nov. 18, 2018, 7:51 p.m. OK Python 3 TESTS 37 109 0 1900
45941139 wibbn D Nov. 18, 2018, 7:51 p.m. OK Python 3 TESTS 37 109 0 1900
45941129 petrtsv D Nov. 18, 2018, 7:50 p.m. OK Python 3 TESTS 37 109 0 1900
45936233 Linenko_Vladilen D Nov. 18, 2018, 5:39 p.m. OK Python 3 TESTS 37 109 0 1900

remove filters

Back to search problems