Codeforces Round 216 (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
369 Codeforces Round 216 (Div. 2) FINISHED False 7200 351959397 Nov. 29, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2263 ) E Valera and Queries PROGRAMMING binary search data structures 2400

B"Valera loves segments. He has recently come up with one interesting problem. The Ox axis of coordinates has n segments, the i-th segment starts in position li and ends in position ri (we will mark it as [li, xe2 x80 x89ri]). Your task is to process m queries, each consists of number cnti and a set of cnti coordinates of points located on the Ox axis. The answer to the query is the number of segments, such that each of them contains at least one point from the query. Segment [l, xe2 x80 x89r] contains point q, if l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89q xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r. Valera found the solution of this problem too difficult. So he asked you to help him. Help Valera. The first line contains two integers n, m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x893 xc2 xb7105) -- the number of segments on the axis of coordinates and the number of queries. Next n lines contain the descriptions of the segments. The i-th line contains two positive integers li, ri (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89li xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ri xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106) -- the borders of the i-th segment. Next m lines contain the description of the queries, one per line. Each line starts from integer cnti (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89cnti xe2 x80 x89 xe2 x89 xa4 xe2 x80 x893 xc2 xb7105) -- the number of points in the i-th query. Then the line contains cnti distinct positive integers p1, xe2 x80 x89p2, xe2 x80 x89..., xe2 x80 x89pcnti (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89p1 xe2 x80 x89< xe2 x80 x89p2 xe2 x80 x89< xe2 x80 x89... xe2 x80 x89< xe2 x80 x89pcnti xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106) -- the coordinates of points in the i-th query. It is guaranteed that the total number of points in all queries doesn't exceed 3 xc2 xb7105. Print m non-negative integers, where the i-th number is the response to the i-th query."...

Tutorials

Editorial Codeforces Round #216 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
5303973 marcorezieho E Nov. 29, 2013, 5:07 p.m. OK FPC TESTS 107 327 22630400 2400
5303107 Pandii E Nov. 29, 2013, 4:54 p.m. OK FPC TESTS 107 421 36044800 2400
5314595 Fedosik E Nov. 30, 2013, 4:10 p.m. OK FPC TESTS 107 920 240537600 2400
6483084 zhzq123 E April 27, 2014, 9 a.m. OK FPC TESTS 107 951 18841600 2400
5301425 vietnktp E Nov. 29, 2013, 4:31 p.m. OK FPC TESTS 107 1138 32460800 2400
5318931 xrz199721 E Dec. 1, 2013, 5:26 a.m. OK FPC TESTS 107 1216 276377600 2400
5313685 DMH E Nov. 30, 2013, 1:56 p.m. OK FPC TESTS 107 1996 37273600 2400
26470937 reyad E April 18, 2017, 7:43 a.m. OK GNU C TESTS 107 468 29184000 2400
26470787 vjudge3 E April 18, 2017, 7:31 a.m. OK GNU C TESTS 107 483 29184000 2400
7043946 qqspeed E July 8, 2014, 1:54 a.m. OK GNU C++ TESTS 107 139 11264000 2400
5326310 rais.fathin38 E Dec. 2, 2013, 7:36 a.m. OK GNU C++ TESTS 107 249 17510400 2400
13057813 mdwudier E Sept. 17, 2015, 12:46 a.m. OK GNU C++ TESTS 107 264 88166400 2400
6521768 DanAlex E May 2, 2014, 11:24 a.m. OK GNU C++ TESTS 107 311 20070400 2400
5333592 once8203 E Dec. 2, 2013, 1:50 p.m. OK GNU C++ TESTS 107 312 18329600 2400
5299613 Myungwoo E Nov. 29, 2013, 4:11 p.m. OK GNU C++ TESTS 107 312 19251200 2400
5341034 _LT_zyc E Dec. 3, 2013, 8:40 a.m. OK GNU C++ TESTS 107 312 28057600 2400
13920517 anhhung4u E Oct. 28, 2015, 5:57 p.m. OK GNU C++ TESTS 107 327 11264000 2400
5315968 kmy E Nov. 30, 2013, 5:21 p.m. OK GNU C++ TESTS 107 327 11264000 2400
5309216 wakaka E Nov. 30, 2013, 3:07 a.m. OK GNU C++ TESTS 107 327 11264000 2400
7289509 jianmodgqb E July 30, 2014, 4:42 a.m. OK GNU C++0x TESTS 107 312 37376000 2400
7289500 jianmodgqb E July 30, 2014, 4:40 a.m. OK GNU C++0x TESTS 107 327 45158400 2400
6604334 jiu-ye E May 12, 2014, 2:40 p.m. OK GNU C++0x TESTS 107 374 19968000 2400
5301743 ztk E Nov. 29, 2013, 4:35 p.m. OK GNU C++0x TESTS 107 374 37376000 2400
5692531 lisang E Jan. 14, 2014, 7:53 p.m. OK GNU C++0x TESTS 107 390 35430400 2400
5693045 lisang E Jan. 14, 2014, 10:07 p.m. OK GNU C++0x TESTS 107 405 30617600 2400
6607481 jiu-ye E May 13, 2014, 3:51 a.m. OK GNU C++0x TESTS 107 421 20070400 2400
5303909 marat.snowbear E Nov. 29, 2013, 5:06 p.m. OK GNU C++0x TESTS 107 421 29798400 2400
8111006 krismaz E Oct. 6, 2014, 3:50 p.m. OK GNU C++0x TESTS 107 451 43212800 2400
5360550 BetterThanYou E Dec. 6, 2013, 1:04 p.m. OK GNU C++0x TESTS 107 452 26521600 2400
61445587 rainboy E Sept. 28, 2019, 8:53 p.m. OK GNU C11 TESTS 107 1450 16076800 2400
40989315 ReaLNero1 E July 30, 2018, 10:48 p.m. OK GNU C++11 TESTS 107 187 30412800 2400
25143909 ShiroyashaGintoki E March 2, 2017, 9:39 a.m. OK GNU C++11 TESTS 107 187 32563200 2400
63702536 JZYshuraK E Oct. 29, 2019, 7:48 a.m. OK GNU C++11 TESTS 107 202 20889600 2400
49978309 luogu_bot5 E Feb. 16, 2019, 7:06 a.m. OK GNU C++11 TESTS 107 217 20889600 2400
44717874 Captain_Paul E Oct. 23, 2018, 12:06 a.m. OK GNU C++11 TESTS 107 217 24268800 2400
58434823 Daniel_yuan E Aug. 7, 2019, 1:26 p.m. OK GNU C++11 TESTS 107 234 21094400 2400
43827745 luogu_bot1 E Oct. 5, 2018, 12:38 p.m. OK GNU C++11 TESTS 107 249 24371200 2400
27835266 yah01 E June 17, 2017, 12:31 a.m. OK GNU C++11 TESTS 107 264 49356800 2400
46189485 LittleBeetle E Nov. 25, 2018, 3:21 a.m. OK GNU C++11 TESTS 107 296 27852800 2400
44188492 bombnp E Oct. 12, 2018, 2:04 p.m. OK GNU C++11 TESTS 107 311 23859200 2400
49236202 vjudge4 E Jan. 31, 2019, 8:10 a.m. OK GNU C++14 TESTS 107 374 162713600 2400
35509558 Zxyelf E Feb. 20, 2018, 2:38 a.m. OK GNU C++14 TESTS 107 390 18944000 2400
26714589 mengxiang000 E April 28, 2017, 7:13 a.m. OK GNU C++14 TESTS 107 390 164352000 2400
35511203 Zxyelf E Feb. 20, 2018, 4:34 a.m. OK GNU C++14 TESTS 107 405 16691200 2400
67515303 nandonathaniel E Dec. 24, 2019, 10:37 a.m. OK GNU C++14 TESTS 107 405 17100800 2400
52626428 vjudge4 E April 12, 2019, 3:51 a.m. OK GNU C++14 TESTS 107 405 17203200 2400
63229546 Berted E Oct. 23, 2019, 10:29 a.m. OK GNU C++14 TESTS 107 405 29900800 2400
60749823 vjudge4 E Sept. 18, 2019, 5:28 a.m. OK GNU C++14 TESTS 107 405 29900800 2400
39015606 oToToT E June 7, 2018, 10:13 a.m. OK GNU C++14 TESTS 107 420 13926400 2400
29806678 Noobism27 E Aug. 26, 2017, 1:02 p.m. OK GNU C++14 TESTS 107 421 162508800 2400
69390229 ChrisT E Jan. 23, 2020, 3:04 a.m. OK GNU C++17 TESTS 107 389 17817600 2400
59056129 DeeaX99 E Aug. 18, 2019, 7 p.m. OK GNU C++17 TESTS 107 389 77824000 2400
59691514 walht E Aug. 30, 2019, 6:20 a.m. OK GNU C++17 TESTS 107 390 24064000 2400
62307204 vjudge5 E Oct. 10, 2019, 1:29 p.m. OK GNU C++17 TESTS 107 405 34816000 2400
63512861 ivan100sic E Oct. 26, 2019, 9:35 p.m. OK GNU C++17 TESTS 107 405 70758400 2400
56759175 KoalaMuch E July 9, 2019, 3:08 p.m. OK GNU C++17 TESTS 107 420 15257600 2400
62248127 vjudge1 E Oct. 10, 2019, 7:52 a.m. OK GNU C++17 TESTS 107 421 20787200 2400
54635962 RCG E May 25, 2019, 5 p.m. OK GNU C++17 TESTS 107 421 44544000 2400
40861099 .__. E July 27, 2018, 9:24 p.m. OK GNU C++17 TESTS 107 436 41984000 2400
65937569 bknplhp E Nov. 29, 2019, 3:33 a.m. OK GNU C++17 TESTS 107 436 45260800 2400
47318556 qb2008 E Dec. 21, 2018, 6:08 a.m. OK Go TESTS 107 1746 127283200 2400
28585352 goC E July 16, 2017, 2:44 a.m. OK Go TESTS 107 1824 73420800 2400
69835987 cribabby E Jan. 30, 2020, 11:49 a.m. OK Java 11 TESTS 107 1356 57651200 2400
5438133 hiukim E Dec. 14, 2013, 9:09 a.m. OK Java 6 TESTS 107 982 168960000 2400
5479804 I_love_Malika E Dec. 20, 2013, 9:03 a.m. OK Java 6 TESTS 107 1887 522137600 2400
5301657 uwi E Nov. 29, 2013, 4:34 p.m. OK Java 7 TESTS 107 608 44441600 2400
5310129 xenoslash E Nov. 30, 2013, 6:17 a.m. OK Java 7 TESTS 107 702 56320000 2400
5297708 qwerty787788 E Nov. 29, 2013, 3:53 p.m. OK Java 7 TESTS 107 780 56115200 2400
5333235 lazzrov E Dec. 2, 2013, 12:55 p.m. OK Java 7 TESTS 107 811 145510400 2400
5301139 FattyPenguin E Nov. 29, 2013, 4:27 p.m. OK Java 7 TESTS 107 1029 95641600 2400
5300228 VArtem E Nov. 29, 2013, 4:17 p.m. OK Java 7 TESTS 107 1107 62873600 2400
5343615 sweiss E Dec. 3, 2013, 3:54 p.m. OK Java 7 TESTS 107 1123 74240000 2400
5363258 llaki E Dec. 6, 2013, 10:26 p.m. OK Java 7 TESTS 107 1404 249446400 2400
5332358 .tx E Dec. 2, 2013, 10:35 a.m. OK Java 7 TESTS 107 1653 275251200 2400
5332368 .tx E Dec. 2, 2013, 10:36 a.m. OK Java 7 TESTS 107 1856 254259200 2400
47314038 I_love_Harpae E Dec. 20, 2018, 11:57 p.m. OK Java 8 TESTS 107 826 36864000 2400
33192503 neketsh E Dec. 12, 2017, 6:13 p.m. OK Java 8 TESTS 107 888 117350400 2400
27978373 donli E June 23, 2017, 6:33 a.m. OK Java 8 TESTS 107 904 117248000 2400
36750815 Ahmad_Elsagheer E March 30, 2018, 3:03 p.m. OK Java 8 TESTS 107 1013 68198400 2400
25951558 RP_9 E March 30, 2017, 12:13 p.m. OK Java 8 TESTS 107 1076 109465600 2400
17155097 alibaba E April 4, 2016, 8:46 a.m. OK Java 8 TESTS 107 1170 102502400 2400
25467900 kunalk E March 14, 2017, 7:44 a.m. OK Java 8 TESTS 107 1201 154828800 2400
29045559 tomdmitriev E July 31, 2017, 10:45 a.m. OK Java 8 TESTS 107 1263 200499200 2400
45481771 Jeel_Vaishnav E Nov. 9, 2018, 3:12 p.m. OK Java 8 TESTS 107 1357 257945600 2400
25959744 aya_cool E March 30, 2017, 5:20 p.m. OK Java 8 TESTS 107 1387 238387200 2400
10174060 azukun E March 6, 2015, 7:54 a.m. OK MS C# TESTS 107 1154 125644800 2400
10173994 azukun E March 6, 2015, 7:47 a.m. OK MS C# TESTS 107 1294 140390400 2400
5343188 BD777 E Dec. 3, 2013, 2:36 p.m. OK MS C++ TESTS 107 374 15872000 2400
5314051 AnnKats93 E Nov. 30, 2013, 2:49 p.m. OK MS C++ TESTS 107 374 25395200 2400
5323479 hataksumo E Dec. 1, 2013, 5:35 p.m. OK MS C++ TESTS 107 374 29286400 2400
5346294 yuyan E Dec. 4, 2013, 8:36 a.m. OK MS C++ TESTS 107 436 49459200 2400
5401723 cvm E Dec. 10, 2013, 7:33 a.m. OK MS C++ TESTS 107 452 33280000 2400
5302417 Xiaodongdong E Nov. 29, 2013, 4:44 p.m. OK MS C++ TESTS 107 452 40345600 2400
5401724 cvm E Dec. 10, 2013, 7:33 a.m. OK MS C++ TESTS 107 483 33280000 2400
5321609 BSBandme E Dec. 1, 2013, 12:33 p.m. OK MS C++ TESTS 107 483 68198400 2400
11053047 polequoll E May 9, 2015, 8:47 a.m. OK MS C++ TESTS 107 514 40960000 2400
5476668 Ded E Dec. 19, 2013, 5:07 p.m. OK MS C++ TESTS 107 530 83558400 2400

remove filters

Back to search problems