Технокубок 2017 - Финал (только для онсайт-финалистов)

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
780 Технокубок 2017 - Финал (только для онсайт-финалистов) FINISHED False 10800 248820324 March 5, 2017, 9:15 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 10094 ) B The Meeting Place Cannot Be Changed PROGRAMMING binary search 1600

B"The main road in Bytecity is a straight line from south to north. Conveniently, there are coordinates measured in meters from the southernmost building in north direction. At some points on the road there are n friends, and i-th of them is standing at the point xi meters and can move with any speed no greater than vi meters per second in any of the two directions along the road: south or north. You are to compute the minimum time needed to gather all the n friends at some point on the road. Note that the point they meet at doesn't need to have integer coordinate. The first line contains single integer n (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8960 xe2 x80 x89000) -- the number of friends. The second line contains n integers x1, xe2 x80 x89x2, xe2 x80 x89..., xe2 x80 x89xn (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the current coordinates of the friends, in meters. The third line contains n integers v1, xe2 x80 x89v2, xe2 x80 x89..., xe2 x80 x89vn (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89vi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the maximum speeds of the friends, in meters per second. Print the minimum time (in seconds) needed for all the n friends to meet at some point on the road. Your answer will be considered correct, if its absolute or relative error isn't greater than 10 xe2 x80 x89- xe2 x80 x896. Formally, let your answer be a, while jury's answer be b. Your answer will be considered correct if holds. In the first sample, all friends can gather at the point 5 within 2 seconds. In order to achieve this, the first friend should go south all the time at his maximum speed, while the second and the third friends should go north at their maximum speeds. "...

Tutorials

Technocup 2017 Finals and Codeforces Round #403 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
25244399 Holidin B March 5, 2017, noon OK Delphi TESTS 43 155 16998400 1600
25691670 Lo_R_D B March 21, 2017, 1:48 p.m. OK FPC TESTS 46 139 2150400 1600
25691718 Lo_R_D B March 21, 2017, 1:50 p.m. OK FPC TESTS 46 156 2150400 1600
25691773 Lo_R_D B March 21, 2017, 1:52 p.m. OK FPC TESTS 46 171 2150400 1600
25691735 Lo_R_D B March 21, 2017, 1:51 p.m. OK FPC TESTS 46 187 2150400 1600
25395119 lzy5718 B March 11, 2017, 6:36 a.m. OK GNU C TESTS 46 31 2355200 1600
25724535 JoeBlow B March 23, 2017, 1:40 a.m. OK GNU C TESTS 46 46 2662400 1600
41736925 rodrigoobastos B Aug. 18, 2018, 3 a.m. OK GNU C TESTS 46 61 512000 1600
25951192 ihateito B March 30, 2017, noon OK GNU C TESTS 46 77 2867200 1600
25535916 rstk1 B March 16, 2017, 12:48 a.m. OK GNU C TESTS 46 93 2355200 1600
40250773 zheng_lw B July 13, 2018, 5:59 a.m. OK GNU C++ TESTS 46 31 512000 1600
25687352 huhansan B March 21, 2017, 11:57 a.m. OK GNU C++ TESTS 46 31 2355200 1600
25497748 vjudge3 B March 15, 2017, 12:25 p.m. OK GNU C++ TESTS 46 31 2355200 1600
37748399 Chasingdreams B April 30, 2018, 12:51 p.m. OK GNU C++ TESTS 46 31 3993600 1600
41560141 vjudge5 B Aug. 13, 2018, 1:45 p.m. OK GNU C++ TESTS 46 46 307200 1600
39218523 luogu_bot2 B June 13, 2018, 1:58 p.m. OK GNU C++ TESTS 46 46 307200 1600
39218459 luogu_bot3 B June 13, 2018, 1:55 p.m. OK GNU C++ TESTS 46 46 307200 1600
39218130 luogu_bot5 B June 13, 2018, 1:42 p.m. OK GNU C++ TESTS 46 46 307200 1600
27212855 Anonymous12138 B May 19, 2017, 11:07 a.m. OK GNU C++ TESTS 46 46 307200 1600
27212593 Anonymous12138 B May 19, 2017, 10:50 a.m. OK GNU C++ TESTS 46 46 307200 1600
26152036 xiao-xiao B April 5, 2017, 4:46 p.m. OK GNU C11 TESTS 46 46 2355200 1600
25950473 kurbezz B March 30, 2017, 11:37 a.m. OK GNU C11 TESTS 46 78 2355200 1600
25473815 alhasan B March 14, 2017, 1:12 p.m. OK GNU C++11 TESTS 46 15 3072000 1600
27569328 ZICK1234 B June 4, 2017, 6:56 p.m. OK GNU C++11 TESTS 46 31 307200 1600
54434731 hulean B May 21, 2019, 4:18 a.m. OK GNU C++11 TESTS 46 31 1024000 1600
40982111 ReaLNero1 B July 30, 2018, 6:16 p.m. OK GNU C++11 TESTS 46 31 1024000 1600
36040121 Wavator B March 7, 2018, 10:32 a.m. OK GNU C++11 TESTS 46 31 2662400 1600
45054549 luogu_bot3 B Oct. 29, 2018, 12:10 p.m. OK GNU C++11 TESTS 46 46 307200 1600
54543803 luogu_bot5 B May 24, 2019, 4:41 a.m. OK GNU C++11 TESTS 46 46 512000 1600
59338718 Ufowoqqqo B Aug. 23, 2019, 6:31 a.m. OK GNU C++11 TESTS 46 46 512000 1600
64612171 NUCliuxiaoxia B Nov. 10, 2019, 2:26 a.m. OK GNU C++11 TESTS 46 46 512000 1600
63647307 2018329621146 B Oct. 28, 2019, 10:11 a.m. OK GNU C++11 TESTS 46 46 512000 1600
25551711 fei6409 B March 16, 2017, 2:21 p.m. OK GNU C++14 TESTS 46 46 2355200 1600
25563879 chanchurplay37 B March 17, 2017, 4:41 a.m. OK GNU C++14 TESTS 46 46 2355200 1600
25464640 exs B March 14, 2017, 2:11 a.m. OK GNU C++14 TESTS 46 46 2355200 1600
25392073 hussein_billo B March 11, 2017, 2:53 a.m. OK GNU C++14 TESTS 46 46 2355200 1600
29043221 suda1627405125 B July 31, 2017, 8:56 a.m. OK GNU C++14 TESTS 46 46 2457600 1600
26712733 GoogleBot B April 28, 2017, 4:06 a.m. OK GNU C++14 TESTS 46 46 2457600 1600
25675222 lionadis B March 20, 2017, 7:24 p.m. OK GNU C++14 TESTS 46 46 2457600 1600
25386493 jayed.al.hasan B March 10, 2017, 6:27 p.m. OK GNU C++14 TESTS 46 46 2457600 1600
35991496 fengshu B March 6, 2018, 12:32 p.m. OK GNU C++14 TESTS 46 46 2457600 1600
35991523 fengshu B March 6, 2018, 12:33 p.m. OK GNU C++14 TESTS 46 46 2457600 1600
51670573 vjudge4 B March 22, 2019, 8:04 a.m. OK GNU C++17 TESTS 46 46 512000 1600
65322788 DoKep B Nov. 18, 2019, 9:07 p.m. OK GNU C++17 TESTS 46 61 512000 1600
54577577 vjudge3 B May 25, 2019, 1:16 a.m. OK GNU C++17 TESTS 46 62 512000 1600
51937126 vjudge1 B March 28, 2019, 12:55 p.m. OK GNU C++17 TESTS 46 62 512000 1600
51472286 H4Wk3ye B March 19, 2019, 7:19 a.m. OK GNU C++17 TESTS 46 62 512000 1600
50247039 MazyCrazy B Feb. 20, 2019, 3:25 p.m. OK GNU C++17 TESTS 46 62 512000 1600
47856338 OsamaFathy B Jan. 2, 2019, 10:48 p.m. OK GNU C++17 TESTS 46 62 512000 1600
42079245 vjudge2 B Aug. 25, 2018, 7:24 a.m. OK GNU C++17 TESTS 46 62 512000 1600
66163794 michaellin250 B Dec. 2, 2019, 6:22 a.m. OK GNU C++17 TESTS 46 62 512000 1600
54648026 zcfinal B May 26, 2019, 2:53 a.m. OK GNU C++17 TESTS 46 62 512000 1600
26125107 yiyeshu B April 4, 2017, 3:08 p.m. OK Go TESTS 46 109 25395200 1600
25423851 stczhc B March 12, 2017, 4:56 a.m. OK Haskell TESTS 46 951 84889600 1600
25462096 volk1674 B March 13, 2017, 8:47 p.m. OK Java 8 TESTS 46 139 20582400 1600
25462829 volk1674 B March 13, 2017, 9:59 p.m. OK Java 8 TESTS 46 140 20582400 1600
30907012 demonKing B Oct. 1, 2017, 11:25 a.m. OK Java 8 TESTS 46 155 0 1600
27111281 dhaval_lila B May 14, 2017, 6:38 p.m. OK Java 8 TESTS 46 155 0 1600
69200181 vjudge1 B Jan. 20, 2020, 4:15 p.m. OK Java 8 TESTS 46 171 0 1600
49609477 4mda4mda B Feb. 7, 2019, 10:11 p.m. OK Java 8 TESTS 46 171 0 1600
27449718 JayVeer B May 30, 2017, 2:05 p.m. OK Java 8 TESTS 46 171 0 1600
27313633 MDL B May 24, 2017, 3:56 a.m. OK Java 8 TESTS 46 171 0 1600
26638192 safarisoul B April 24, 2017, 10:50 a.m. OK Java 8 TESTS 46 171 20684800 1600
25475424 ikarus13 B March 14, 2017, 2:34 p.m. OK Java 8 TESTS 46 171 20684800 1600
51979903 nemars B March 29, 2019, 3:51 p.m. OK Mono C# TESTS 46 155 19968000 1600
25482808 tiancai B March 14, 2017, 5:26 p.m. OK MS C# TESTS 46 156 26009600 1600
26451378 YakovPolykovsky B April 17, 2017, 10:12 a.m. OK MS C# TESTS 46 1185 26112000 1600
26451257 YakovPolykovsky B April 17, 2017, 10:06 a.m. OK MS C# TESTS 46 1294 22835200 1600
25239245 basfor2022 B March 5, 2017, 9:41 a.m. OK MS C# TESTS 43 2869 37171200 1600
25465654 a510756230 B March 14, 2017, 4:21 a.m. OK MS C++ TESTS 46 46 2560000 1600
25454794 vjudge2 B March 13, 2017, 1:31 p.m. OK MS C++ TESTS 46 46 2560000 1600
28486927 vjudge4 B July 13, 2017, 2:27 a.m. OK MS C++ TESTS 46 46 2560000 1600
25891470 vjudge2 B March 29, 2017, 9 a.m. OK MS C++ TESTS 46 46 2867200 1600
25464048 chenhj B March 14, 2017, 12:50 a.m. OK MS C++ TESTS 46 46 3481600 1600
25464072 vjudge3 B March 14, 2017, 12:53 a.m. OK MS C++ TESTS 46 46 3481600 1600
36905656 vjudge3 B April 3, 2018, 2:50 p.m. OK MS C++ TESTS 46 46 3993600 1600
48453722 Maroon5 B Jan. 16, 2019, 11:48 a.m. OK MS C++ TESTS 46 61 512000 1600
68763791 vjudge4 B Jan. 14, 2020, 9:08 a.m. OK MS C++ TESTS 46 61 1024000 1600
26378532 vjudge4 B April 15, 2017, 11:54 a.m. OK MS C++ TESTS 46 61 2560000 1600
68843292 vjudge5 B Jan. 15, 2020, 6:33 a.m. OK MS C++ 2017 TESTS 46 62 921600 1600
51338691 pgsld B March 15, 2019, 3:18 p.m. OK MS C++ 2017 TESTS 46 62 1433600 1600
67067648 yuanyuan2048 B Dec. 17, 2019, 11:40 a.m. OK MS C++ 2017 TESTS 46 124 716800 1600
55567582 buyolitsez B June 14, 2019, 4:28 p.m. OK MS C++ 2017 TESTS 46 139 921600 1600
69070202 sergestus B Jan. 18, 2020, 9:10 p.m. OK MS C++ 2017 TESTS 46 265 1228800 1600
25531206 lifted B March 15, 2017, 7:19 p.m. OK Ocaml TESTS 46 171 4096000 1600
39291835 aeternalis1 B June 16, 2018, 4:22 p.m. OK PyPy 2 TESTS 46 217 8396800 1600
25533541 shangtai B March 15, 2017, 9:15 p.m. OK PyPy 2 TESTS 46 1076 45260800 1600
25455712 formicae B March 13, 2017, 2:13 p.m. OK PyPy 2 TESTS 46 1263 35123200 1600
32065567 nonis B Nov. 5, 2017, 12:09 a.m. OK PyPy 3 TESTS 46 311 9420800 1600
55744841 Sevlll B June 19, 2019, 9:27 a.m. OK PyPy 3 TESTS 46 311 11878400 1600
61291514 scott0129 B Sept. 25, 2019, 9 p.m. OK PyPy 3 TESTS 46 342 11878400 1600
38471021 homoeconomicus B May 20, 2018, 10:27 p.m. OK PyPy 3 TESTS 46 452 10547200 1600
60526526 ashok123 B Sept. 14, 2019, 10:37 a.m. OK PyPy 3 TESTS 46 858 23142400 1600
41660824 mhorst B Aug. 16, 2018, 5:58 p.m. OK Python 2 TESTS 46 1404 4608000 1600
25400247 BlueHazard_rony B March 11, 2017, 9:27 a.m. OK Python 2 TESTS 46 3931 9216000 1600
26131986 itolstikhin B April 4, 2017, 8:58 p.m. OK Python 2 TESTS 46 4383 17100800 1600
25569386 StoneCold_Xi B March 17, 2017, 10:47 a.m. OK Python 3 TESTS 46 1107 11571200 1600
25569369 StoneCold_Xi B March 17, 2017, 10:46 a.m. OK Python 3 TESTS 46 1153 11878400 1600
25569349 StoneCold_Xi B March 17, 2017, 10:45 a.m. OK Python 3 TESTS 46 1528 11980800 1600
25569118 StoneCold_Xi B March 17, 2017, 10:30 a.m. OK Python 3 TESTS 46 1560 11571200 1600
25569338 StoneCold_Xi B March 17, 2017, 10:44 a.m. OK Python 3 TESTS 46 1637 11878400 1600
26051335 0w1 B April 1, 2017, 11:21 a.m. OK Python 3 TESTS 46 2511 11776000 1600
26051311 0w1 B April 1, 2017, 11:21 a.m. OK Python 3 TESTS 46 2636 12083200 1600
33752251 saahilk B Dec. 29, 2017, 6:23 a.m. OK Python 3 TESTS 46 2682 12390400 1600
36619581 Nister B March 25, 2018, 2:28 p.m. OK Python 3 TESTS 46 3322 13414400 1600
50924727 toysheeyeyraku B March 7, 2019, 11:16 a.m. OK Python 3 TESTS 46 3494 6860800 1600

remove filters

Back to search problems