Codeforces Round 524 (Div. 2)

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.

Problems

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'...

Tutorials

Codeforces Round #524 (Div. 2) Editorial

Submissions

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

remove filters

Back to search problems