Codeforces Round 612 (Div. 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
1286 Codeforces Round 612 (Div. 1) FINISHED False 7200 153590099 Jan. 5, 2020, 2:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 611 ) D LCC PROGRAMMING data structures math matrices probabilities 2900

B"An infinitely long Line Chillland Collider (LCC) was built in Chillland. There are n pipes with coordinates x_i that are connected to LCC. When the experiment starts at time 0, i -th proton flies from the i -th pipe with speed v_i . It flies to the right with probability p_i and flies to the left with probability (1 - p_i) . The duration of the experiment is determined as the time of the first collision of any two protons. In case there is no collision, the duration of the experiment is considered to be zero. Find the expected value of the duration of the experiment. The first line of input contains one integer n -- the number of pipes ( 1 <= n <= 10^5 ). Each of the following n lines contains three integers x_i , v_i , p_i -- the coordinate of the i -th pipe, the speed of the i -th proton and the probability that the i -th proton flies to the right in percentage points ( -10^9 <= x_i <= 10^9, 1 <= v <= 10^6, 0 <= p_i <= 100 ). It is guaranteed that all x_i are distinct and sorted in increasing order. It's possible to prove that the answer can always be represented as a fraction P/Q , where P is an integer and Q is a natural number not divisible by 998 ,244 ,353 . In this case, print P cdot Q^{-1} modulo 998 ,244 ,353 . "...

Tutorials

Codeforces Round #612 - Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
68269748 hos.lyric D Jan. 5, 2020, 3:30 p.m. OK D TESTS 27 1154 22220800 2900
68434220 kai586123 D Jan. 9, 2020, 8:16 a.m. OK GNU C++11 TESTS 27 280 48128000 2900
68610146 stal_xy23z7b8 D Jan. 11, 2020, 3:24 p.m. OK GNU C++11 TESTS 27 311 17203200 2900
68404680 LJC00118 D Jan. 8, 2020, 2:27 p.m. OK GNU C++11 TESTS 27 358 11673600 2900
68936576 qxforever D Jan. 16, 2020, 1:03 p.m. OK GNU C++11 TESTS 27 374 15462400 2900
68937581 qxforever D Jan. 16, 2020, 1:22 p.m. OK GNU C++11 TESTS 27 390 15462400 2900
68891486 hehezhou D Jan. 16, 2020, 2:30 a.m. OK GNU C++11 TESTS 27 436 9932800 2900
68937508 qxforever D Jan. 16, 2020, 1:21 p.m. OK GNU C++11 TESTS 27 436 15462400 2900
68478477 panole D Jan. 10, 2020, 6:41 a.m. OK GNU C++11 TESTS 27 452 14028800 2900
69297791 Pigbrain D Jan. 22, 2020, 12:50 p.m. OK GNU C++11 TESTS 27 529 15257600 2900
68361626 changle_cyx D Jan. 7, 2020, 2:18 p.m. OK GNU C++11 TESTS 27 529 18022400 2900
68348327 yan-zp D Jan. 7, 2020, 8:31 a.m. OK GNU C++14 TESTS 27 311 17715200 2900
68479986 srividya_0103 D Jan. 10, 2020, 7:20 a.m. OK GNU C++14 TESTS 27 374 22425600 2900
68424287 jijiang D Jan. 9, 2020, 1:50 a.m. OK GNU C++14 TESTS 27 374 22425600 2900
68321089 ytxytx D Jan. 6, 2020, 2:59 p.m. OK GNU C++14 TESTS 27 436 18739200 2900
68778532 newbiegcz D Jan. 14, 2020, 2:14 p.m. OK GNU C++14 TESTS 27 452 27238400 2900
68304727 nealchen D Jan. 6, 2020, 8:29 a.m. OK GNU C++14 TESTS 27 468 11878400 2900
68996085 Weeeee D Jan. 17, 2020, 5:26 p.m. OK GNU C++14 TESTS 27 514 15564800 2900
68479328 ZZZZZZZZZZZZZZZZZZ D Jan. 10, 2020, 7:04 a.m. OK GNU C++14 TESTS 27 576 11673600 2900
68262972 Benq D Jan. 5, 2020, 3:02 p.m. OK GNU C++14 TESTS 27 623 16076800 2900
68281162 Toxtricity D Jan. 5, 2020, 5:10 p.m. OK GNU C++14 TESTS 27 623 23654400 2900
68375706 neal D Jan. 7, 2020, 7:45 p.m. OK GNU C++17 TESTS 27 202 20787200 2900
68375768 neal D Jan. 7, 2020, 7:48 p.m. OK GNU C++17 TESTS 27 218 20787200 2900
68375688 neal D Jan. 7, 2020, 7:45 p.m. OK GNU C++17 TESTS 27 280 20684800 2900
68375218 neal D Jan. 7, 2020, 7:29 p.m. OK GNU C++17 TESTS 27 280 20684800 2900
68389672 Nakagawa.Kanon D Jan. 8, 2020, 7:59 a.m. OK GNU C++17 TESTS 27 311 19046400 2900
68487168 chenyeyuan D Jan. 10, 2020, 10:14 a.m. OK GNU C++17 TESTS 27 327 15564800 2900
68294377 jiangly D Jan. 6, 2020, 1:06 a.m. OK GNU C++17 TESTS 27 327 16179200 2900
68342656 neal D Jan. 7, 2020, 5:07 a.m. OK GNU C++17 TESTS 27 342 17100800 2900
68342756 neal D Jan. 7, 2020, 5:11 a.m. OK GNU C++17 TESTS 27 343 17100800 2900
68285066 icecuber D Jan. 5, 2020, 6:11 p.m. OK GNU C++17 TESTS 27 374 18432000 2900
68278261 uwi D Jan. 5, 2020, 4:04 p.m. OK Java 8 TESTS 27 1434 35840000 2900
68382002 dalt D Jan. 8, 2020, 2:18 a.m. OK Java 8 TESTS 27 1824 108748800 2900
68291303 Tlatoani D Jan. 5, 2020, 9:29 p.m. OK Kotlin TESTS 27 1309 14131200 2900
68292801 knightL D Jan. 5, 2020, 10:58 p.m. OK Kotlin TESTS 27 1497 36864000 2900
68292842 knightL D Jan. 5, 2020, 11:02 p.m. OK Kotlin TESTS 27 1684 75161600 2900
68464490 r57shell D Jan. 9, 2020, 7:33 p.m. OK MS C++ TESTS 27 592 16588800 2900
68297423 AlexanderL D Jan. 6, 2020, 4:04 a.m. OK MS C++ 2017 TESTS 27 857 26419200 2900

remove filters

Back to search problems