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 |
|---|---|---|---|---|---|---|
| 2172 | 2025 ICPC Asia Taichung Regional Contest (Unrated, Online Mirror, ICPC Rules, Preferably Teams) | FINISHED | False | 18000 | 13147823 | Nov. 16, 2025, 1:50 a.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 2114 ) | B | Buses | PROGRAMMING |
There is a long straight road of length (\ell) meters, where position (p) denotes the point on the road that is (p) meters away from the starting point. Along this road, there are (n) buses moving in the positive direction, each traveling at the same constant speed of (x) meters per minute. The (i)-th bus is currently at position (s_i) and continues moving until it reaches its designated destination at position (t_i). Once a bus reaches its destination, it ceases operation and all passengers must disembark. There are also (m) people who wish to reach the end of the road (position (\ell)). The current position of the (i)-th person is (p_i), and each person can walk at a speed of at most (y) meters per minute. If a person is at the same position as a bus, they may hop on the bus instantly. While riding a bus, they may hop off at any moment. The time required to board or leave a bus is considered negligible. Buses always move at a constant speed (x) and never wait for passengers. Your task is to determine the minimum possible time for each person to reach the end of the road. The first line contains five integers (n), (m), (\ell), (x) and (y), representing the number of buses, the number of people, the length of the road, the speed of the buses, and the walking speed of the people, respectively. The (i)-th of the following (n) lines contains two integers (s_i) and (t_i), representing the starting position and the destination position of the (i)-th bus. The (i)-th of the following (m) lines contains one integer (p_i), representing the current position of the (i)-th person. (1 \leq n \leq 2 \times 10^5) (1 \leq m \leq 2 \times 10^5) (1 \leq \ell \leq 10^9) (1 \leq y < x \leq 10^6) (0 \leq s_i < t_i \leq \ell) (0 \leq p_i \leq \ell) Print (m) lines. The (i)-th line contains a number which is the minimum time (in minutes) |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 349233243 | og.kostya | B | Nov. 16, 2025, 9:18 a.m. | OK | C# 10 | TESTS | 31 | 296 | 12185600 | ||
| 349233154 | og.kostya | B | Nov. 16, 2025, 9:17 a.m. | OK | C# 13 | TESTS | 31 | 421 | 12185600 | ||
| 349202979 | Albecepon | B | Nov. 16, 2025, 4:09 a.m. | OK | C# 13 | TESTS | 31 | 718 | 119500800 | ||
| 349254752 | Ufowoqqqo | B | Nov. 16, 2025, 12:11 p.m. | OK | C++17 (GCC 7-32) | TESTS | 31 | 468 | 921600 | ||
| 349193527 | .no_Name. | B | Nov. 16, 2025, 2:12 a.m. | OK | C++17 (GCC 7-32) | TESTS | 31 | 468 | 4812800 | ||
| 349204169 | LonggVuz | B | Nov. 16, 2025, 4:25 a.m. | OK | C++17 (GCC 7-32) | TESTS | 31 | 468 | 6451200 | ||
| 349204155 | h1euct | B | Nov. 16, 2025, 4:25 a.m. | OK | C++17 (GCC 7-32) | TESTS | 31 | 468 | 6451200 | ||
| 349195619 | aaronkim00 ssamt parkky | B | Nov. 16, 2025, 2:41 a.m. | OK | C++17 (GCC 7-32) | TESTS | 31 | 468 | 6553600 | ||
| 349195407 | gs20036 | B | Nov. 16, 2025, 2:38 a.m. | OK | C++17 (GCC 7-32) | TESTS | 31 | 483 | 8396800 | ||
| 349289496 | ngocanh56 | B | Nov. 16, 2025, 3:02 p.m. | OK | C++17 (GCC 7-32) | TESTS | 31 | 484 | 4812800 | ||
| 349194362 | YipChip chllo777 Woxuanyi | B | Nov. 16, 2025, 2:24 a.m. | OK | C++17 (GCC 7-32) | TESTS | 31 | 499 | 9625600 | ||
| 349194875 | TheForsaking | B | Nov. 16, 2025, 2:31 a.m. | OK | C++17 (GCC 7-32) | TESTS | 31 | 499 | 84787200 | ||
| 349202001 | Lzyyy114 | B | Nov. 16, 2025, 3:58 a.m. | OK | C++17 (GCC 7-32) | TESTS | 31 | 514 | 11264000 | ||
| 349337558 | Willump1 | B | Nov. 16, 2025, 6:38 p.m. | OK | C++20 (GCC 13-64) | TESTS | 31 | 327 | 6451200 | ||
| 349197390 | Oscaryang | B | Nov. 16, 2025, 3:05 a.m. | OK | C++20 (GCC 13-64) | TESTS | 31 | 499 | 18227200 | ||
| 349350108 | charles0123 | B | Nov. 16, 2025, 9:29 p.m. | OK | C++20 (GCC 13-64) | TESTS | 31 | 499 | 21401600 | ||
| 349194235 | TKT_YI HoyHoyCharhang | B | Nov. 16, 2025, 2:22 a.m. | OK | C++20 (GCC 13-64) | TESTS | 31 | 530 | 9420800 | ||
| 349200422 | Andre_Onana 1121Jiang MAXXia | B | Nov. 16, 2025, 3:40 a.m. | OK | C++20 (GCC 13-64) | TESTS | 31 | 531 | 9625600 | ||
| 349195914 | aditya.pillai53916 | B | Nov. 16, 2025, 2:45 a.m. | OK | C++20 (GCC 13-64) | TESTS | 31 | 546 | 5632000 | ||
| 349195057 | Blaz | B | Nov. 16, 2025, 2:33 a.m. | OK | C++20 (GCC 13-64) | TESTS | 31 | 561 | 921600 | ||
| 349350349 | charles0123 | B | Nov. 16, 2025, 9:34 p.m. | OK | C++20 (GCC 13-64) | TESTS | 31 | 561 | 21401600 | ||
| 349198761 | Assassinghost AxiumHikari | B | Nov. 16, 2025, 3:22 a.m. | OK | C++20 (GCC 13-64) | TESTS | 31 | 562 | 3276800 | ||
| 349193667 | balakrishnan | B | Nov. 16, 2025, 2:14 a.m. | OK | C++20 (GCC 13-64) | TESTS | 31 | 562 | 3481600 | ||
| 349206888 | Rashoo Shaic Shri_874 | B | Nov. 16, 2025, 5:04 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 31 | 390 | 5222400 | ||
| 349236940 | burabnigatu77 | B | Nov. 16, 2025, 9:52 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 31 | 390 | 6860800 | ||
| 349267129 | AntennaeVY | B | Nov. 16, 2025, 2:03 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 31 | 405 | 5836800 | ||
| 349194733 | EdGrass | B | Nov. 16, 2025, 2:29 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 31 | 406 | 1024000 | ||
| 349194132 | mahin503 | B | Nov. 16, 2025, 2:21 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 31 | 406 | 1024000 | ||
| 349195072 | konghaojie | B | Nov. 16, 2025, 2:34 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 31 | 406 | 2662400 | ||
| 349353222 | NatiYoni | B | Nov. 16, 2025, 10:36 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 31 | 406 | 3686400 | ||
| 349224938 | _fccc | B | Nov. 16, 2025, 7:59 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 31 | 421 | 1024000 | ||
| 349196365 | MaroonCoder21 | B | Nov. 16, 2025, 2:51 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 31 | 421 | 1024000 | ||
| 349196896 | dugawaarun | B | Nov. 16, 2025, 2:58 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 31 | 421 | 2560000 | ||
| 349202261 | 1091857051 | B | Nov. 16, 2025, 4:01 a.m. | OK | Java 21 | TESTS | 31 | 796 | 9625600 | ||
| 349214295 | neerajrikhari2002 | B | Nov. 16, 2025, 6:20 a.m. | OK | Java 21 | TESTS | 31 | 984 | 43827200 | ||
| 349202083 | kartikshukla1707 abhinav_26104 rajarshidattapy | B | Nov. 16, 2025, 3:59 a.m. | OK | Java 21 | TESTS | 31 | 999 | 21913600 | ||
| 349202405 | Duppally_Arun | B | Nov. 16, 2025, 4:02 a.m. | OK | Java 8 | TESTS | 31 | 749 | 8089600 | ||
| 349352568 | IcyGirl | B | Nov. 16, 2025, 10:20 p.m. | OK | PyPy 3-64 | TESTS | 31 | 703 | 58060800 | ||
| 349267072 | RobinFromTheHood | B | Nov. 16, 2025, 2:02 p.m. | OK | PyPy 3-64 | TESTS | 31 | 828 | 34918400 | ||
| 349221658 | Little_Sheep_Yawn | B | Nov. 16, 2025, 7:29 a.m. | OK | PyPy 3-64 | TESTS | 31 | 937 | 48025600 | ||
| 349365175 | VaHiX | B | Nov. 17, 2025, 2:59 a.m. | OK | PyPy 3-64 | TESTS | 31 | 953 | 57958400 | ||
| 349232522 | Hyder1102 | B | Nov. 16, 2025, 9:12 a.m. | OK | PyPy 3-64 | TESTS | 31 | 983 | 57958400 | ||
| 349264806 | RobinFromTheHood | B | Nov. 16, 2025, 1:41 p.m. | OK | PyPy 3-64 | TESTS | 31 | 999 | 37785600 | ||
| 349265551 | RobinFromTheHood | B | Nov. 16, 2025, 1:48 p.m. | OK | PyPy 3-64 | TESTS | 31 | 999 | 37990400 |
Back to search problems