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 |
---|---|---|---|---|---|---|
1080 | Codeforces Round 524 (Div. 2) | FINISHED | False | 8100 | 194480724 | Nov. 24, 2018, 7:35 a.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 729 ) | F | Katya and Segments Sets | PROGRAMMING | data structures interactive sortings | 2700 |
B'It is a very important day for Katya. She has a test in a programming class. As always, she was given an interesting problem that she solved very fast. Can you solve that problem? You are given n ordered segments sets. Each segment can be represented as a pair of two integers [l, r] where l <= q r . Each set can contain an arbitrary number of segments (even 0 ). It is possible that some segments are equal. You are also given m queries, each of them can be represented as four numbers: a, b, x, y . For each segment, find out whether it is true that each set p ( a <= q p <= q b ) contains at least one segment [l, r] that lies entirely on the segment [x, y] , that is x <= q l <= q r <= q y . Find out the answer to each query. Note that you need to solve this problem online. That is, you will get a new query only after you print the answer for the previous query. The first line contains three integers n , m , and k (1 <= q n,m <= q 10^5, 1 <= q k <= q 3 cdot10^5) -- the number of sets, queries, and segments respectively. Each of the next k lines contains three integers l , r , and p (1 <= q l <= q r <= q 10^9, 1 <= q p <= q n) -- the limits of the segment and the index of a set, to which this segment belongs. Each of the next m lines contains four integers a, b, x, y (1 <= q a <= q b <= q n, 1 <= q x <= q y <= q 10^9) -- the description of the query. For each query, print "yes" or "no" in a new line. After printing a query, do not forget to output end of line and flush the output. Otherwise, you will get Idleness limit exceeded. To do this, use: For the first query, the answer is negative since the second set does not contain a segment that lies on the segment [2, 3] . In the second query, the first set contains [2, 3] , and the second set contains [2, 4] . In the third query, the first set contains [2, 3] , the second set contain'... |
Codeforces Round #524 (Div. 2) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
46505866 | vjudge5 | F | Dec. 2, 2018, 11:12 a.m. | OK | Clang++17 Diagnostics | TESTS | 67 | 2480 | 123699200 | 2700 | |
46268133 | wang9897 | F | Nov. 27, 2018, 5:32 a.m. | OK | GNU C++11 | TESTS | 67 | 717 | 84172800 | 2700 | |
52268909 | p_b_p_b | F | April 3, 2019, 12:25 p.m. | OK | GNU C++11 | TESTS | 67 | 717 | 115507200 | 2700 | |
49382813 | yhdd | F | Feb. 3, 2019, 4:07 a.m. | OK | GNU C++11 | TESTS | 67 | 732 | 77004800 | 2700 | |
46644437 | luogu_bot5 | F | Dec. 5, 2018, 11:26 a.m. | OK | GNU C++11 | TESTS | 67 | 732 | 96256000 | 2700 | |
48657182 | ReaLNero1 | F | Jan. 21, 2019, 3:35 a.m. | OK | GNU C++11 | TESTS | 67 | 733 | 96153600 | 2700 | |
47293260 | luogu_bot1 | F | Dec. 20, 2018, 10:36 a.m. | OK | GNU C++11 | TESTS | 67 | 733 | 126259200 | 2700 | |
56159742 | vjudge2 | F | June 27, 2019, 11:51 a.m. | OK | GNU C++11 | TESTS | 67 | 748 | 71372800 | 2700 | |
46207887 | shreya_2004 | F | Nov. 25, 2018, 3:27 p.m. | OK | GNU C++11 | TESTS | 67 | 748 | 113049600 | 2700 | |
46200871 | fwat | F | Nov. 25, 2018, 11:17 a.m. | OK | GNU C++11 | TESTS | 67 | 748 | 113049600 | 2700 | |
46666521 | was_n | F | Dec. 6, 2018, 2:48 a.m. | OK | GNU C++11 | TESTS | 67 | 748 | 136294400 | 2700 | |
46639663 | Chilli | F | Dec. 5, 2018, 8:52 a.m. | OK | GNU C++14 | TESTS | 67 | 1122 | 17100800 | 2700 | |
46285604 | Noam527 | F | Nov. 27, 2018, 3:59 p.m. | OK | GNU C++14 | TESTS | 67 | 1138 | 16486400 | 2700 | |
46506383 | JSZX11556 | F | Dec. 2, 2018, 11:23 a.m. | OK | GNU C++14 | TESTS | 67 | 1185 | 125030400 | 2700 | |
46639806 | Chilli | F | Dec. 5, 2018, 8:57 a.m. | OK | GNU C++14 | TESTS | 67 | 1200 | 15052800 | 2700 | |
56165266 | vjudge4 | F | June 27, 2019, 2:02 p.m. | OK | GNU C++14 | TESTS | 67 | 1278 | 79360000 | 2700 | |
69387823 | alyx | F | Jan. 23, 2020, 12:38 a.m. | OK | GNU C++14 | TESTS | 67 | 1279 | 80486400 | 2700 | |
66399251 | LiM_256 | F | Dec. 6, 2019, 11:47 a.m. | OK | GNU C++14 | TESTS | 67 | 1279 | 112230400 | 2700 | |
46356195 | Sonechko | F | Nov. 29, 2018, 8:25 a.m. | OK | GNU C++14 | TESTS | 67 | 1294 | 65331200 | 2700 | |
46843258 | Bcai | F | Dec. 10, 2018, 9:12 a.m. | OK | GNU C++14 | TESTS | 67 | 1294 | 120217600 | 2700 | |
46843142 | Bcai | F | Dec. 10, 2018, 9:08 a.m. | OK | GNU C++14 | TESTS | 67 | 1294 | 120217600 | 2700 | |
48441407 | Nakagawa.Kanon | F | Jan. 16, 2019, 3:54 a.m. | OK | GNU C++17 | TESTS | 67 | 1185 | 13926400 | 2700 | |
46416934 | saketh | F | Nov. 30, 2018, 7:48 p.m. | OK | GNU C++17 | TESTS | 67 | 1185 | 15974400 | 2700 | |
48428267 | Nakagawa.Kanon | F | Jan. 15, 2019, 3:58 p.m. | OK | GNU C++17 | TESTS | 67 | 1200 | 14028800 | 2700 | |
48428129 | Nakagawa.Kanon | F | Jan. 15, 2019, 3:54 p.m. | OK | GNU C++17 | TESTS | 67 | 1200 | 14028800 | 2700 | |
46416600 | saketh | F | Nov. 30, 2018, 7:37 p.m. | OK | GNU C++17 | TESTS | 67 | 1200 | 20275200 | 2700 | |
46264828 | dsl2002 | F | Nov. 27, 2018, 12:56 a.m. | OK | GNU C++17 | TESTS | 67 | 1201 | 114278400 | 2700 | |
46160274 | tfg | F | Nov. 24, 2018, 9:19 a.m. | OK | GNU C++17 | TESTS | 67 | 1232 | 11366400 | 2700 | |
46157692 | Antoine | F | Nov. 24, 2018, 8:53 a.m. | OK | GNU C++17 | TESTS | 67 | 1247 | 14131200 | 2700 | |
62352219 | Umi | F | Oct. 11, 2019, 9:43 a.m. | OK | GNU C++17 | TESTS | 67 | 1247 | 21708800 | 2700 | |
46162778 | Laggay | F | Nov. 24, 2018, 9:43 a.m. | OK | GNU C++17 | TESTS | 67 | 1279 | 17510400 | 2700 | |
46160971 | Lewin | F | Nov. 24, 2018, 9:26 a.m. | OK | Java 8 | TESTS | 67 | 2995 | 169779200 | 2700 | |
46179844 | Lewin | F | Nov. 24, 2018, 5:14 p.m. | OK | Java 8 | TESTS | 67 | 3119 | 250163200 | 2700 | |
48527609 | donli | F | Jan. 18, 2019, 9:51 a.m. | OK | Java 8 | TESTS | 67 | 3494 | 89804800 | 2700 | |
56166773 | vjudge1 | F | June 27, 2019, 2:36 p.m. | OK | MS C++ | TESTS | 67 | 1232 | 70963200 | 2700 | |
47791194 | kobae964 | F | Dec. 31, 2018, 1:32 p.m. | OK | Rust | TESTS | 67 | 3228 | 234598400 | 2700 | |
47791444 | kobae964 | F | Dec. 31, 2018, 1:42 p.m. | OK | Rust | TESTS | 67 | 3400 | 234598400 | 2700 | |
47790998 | kobae964 | F | Dec. 31, 2018, 1:25 p.m. | OK | Rust | TESTS | 67 | 3478 | 234598400 | 2700 |
Back to search problems