SWERC 2021-2022 - Online Mirror (Unrated, ICPC Rules, Teams Preferred)

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
1662 SWERC 2021-2022 - Online Mirror (Unrated, ICPC Rules, Teams Preferred) FINISHED False 18000 86468063 April 24, 2022, 11:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 342 ) K Pandemic Restrictions PROGRAMMING geometry ternary search

B"After a long time living abroad, you have decided to move back to Italy and have to find a place to live, but things are not so easy due to the ongoing global pandemic. Your three friends Fabio, Flavio and Francesco live at the points with coordinates (x_1, y_1), (x_2, y_2) and (x_3, y_3) , respectively. Due to the mobility restrictions in response to the pandemic, meetings are limited to 3 persons, so you will only be able to meet 2 of your friends at a time. Moreover, in order to contain the spread of the infection, the authorities have imposed the following additional measure: for each meeting, the sum of the lengths travelled by each of the attendees from their residence place to the place of the meeting must not exceed r . What is the minimum value of r (which can be any nonnegative real number) for which there exists a place of residence that allows you to hold the three possible meetings involving you and two of your friends? Note that the chosen place of residence need not have integer coordinates. The first line contains the two integers x_1, y_1 ( -10^4 <= x_1, y_1 <= 10^4 ) -- the coordinates of the house of your friend Fabio. The second line contains the two integers x_2, y_2 ( -10^4 <= x_2, y_2 <= 10^4 ) -- the coordinates of the house of your friend Flavio. The third line contains the two integers x_3, y_3 ( -10^4 <= x_3, y_3 <= 10^4 ) -- the coordinates of the house of your friend Francesco. It is guaranteed that your three friends live in different places (i.e., the three points (x_1, y_1) , (x_2, y_2) , (x_3, y_3) are guaranteed to be distinct). Print the minimum value of r which allows you to find a residence place satisfying the above conditions. Your answer is considered correct if its absolute or relative error does not exceed 10^{-4} . Formally, let your answer be a , and the jury's answer be b . Your answer is accepted if and"...

Tutorials

102042

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
154854381 JJLeo Bazoka13 2sozx K April 24, 2022, 1:08 p.m. OK GNU C++14 TESTS 16 31 5120000
154860551 Oshwiciqwqq Serval 200815147 K April 24, 2022, 2:08 p.m. OK GNU C++14 TESTS 16 124 0
154864968 tyler178 applese Timsei K April 24, 2022, 2:56 p.m. OK GNU C++14 TESTS 16 140 0
154862547 ehuohz asuldb QAQmika K April 24, 2022, 2:29 p.m. OK GNU C++14 TESTS 16 452 0
154898889 chemthan K April 25, 2022, 2:51 a.m. OK GNU C++17 TESTS 16 15 512000
154866874 neko_nyaaaaaaaaaaaaaaaaa ngfam chemthan K April 24, 2022, 3:17 p.m. OK GNU C++17 TESTS 16 15 512000
154870491 mango_lassi please_delete_account YaoBIG K April 24, 2022, 3:52 p.m. OK GNU C++17 TESTS 16 31 0
154863973 Merkurev KAN Um_nik K April 24, 2022, 2:46 p.m. OK GNU C++17 TESTS 16 31 307200
154868267 Komodo2006 08kevin Jormungandre K April 24, 2022, 3:32 p.m. OK GNU C++17 TESTS 16 1154 0
154870478 kostia244 KostasKostil VladProg K April 24, 2022, 3:52 p.m. OK GNU C++17 (64) TESTS 16 2948 0
154894784 Egor.Lifar K April 24, 2022, 10:50 p.m. OK GNU C++17 (64) TESTS 16 3915 102400
154867253 Siberian _tryhard alexxela12345 K April 24, 2022, 3:22 p.m. OK GNU C++17 (64) TESTS 16 3915 307200
154861383 jiangly K April 24, 2022, 2:17 p.m. OK GNU C++20 (64) TESTS 16 15 0
154850630 Everule nor magnus.hegdahl K April 24, 2022, 12:32 p.m. OK GNU C++20 (64) TESTS 16 15 0
154855409 djq_cpp hehezhou MiracleFaFa K April 24, 2022, 1:18 p.m. OK GNU C++20 (64) TESTS 16 31 204800
154869944 Endagorion K April 24, 2022, 3:48 p.m. OK GNU C++20 (64) TESTS 16 93 0
154861075 tourist ksun48 K April 24, 2022, 2:14 p.m. OK GNU C++20 (64) TESTS 16 171 0
154862141 TeaTime Ormlis Pechalka K April 24, 2022, 2:25 p.m. OK GNU C++20 (64) TESTS 16 390 0
154865825 khuepr123 thenymphsofdelphi HollwoQ_Pelw K April 24, 2022, 3:06 p.m. OK GNU C++20 (64) TESTS 16 405 0
154854981 Golovanov399 amethyst0 AndreySergunin K April 24, 2022, 1:14 p.m. OK GNU C++20 (64) TESTS 16 436 0
154884576 taulant K April 24, 2022, 7:16 p.m. OK GNU C++20 (64) TESTS 16 468 0
154879444 tfg K April 24, 2022, 5:50 p.m. OK GNU C++20 (64) TESTS 16 529 0

remove filters

Back to search problems