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. |
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"... |
102042 |
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 |
Back to search problems