Codeforces Round 189 (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
319 Codeforces Round 189 (Div. 1) FINISHED False 7800 359830799 June 23, 2013, 1 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 661 ) E Ping-Pong PROGRAMMING data structures 3000

B'In this problem at each moment you have a set of intervals. You can move from interval (a, xe2 x80 x89b) from our set to interval (c, xe2 x80 x89d) from our set if and only if c xe2 x80 x89< xe2 x80 x89a xe2 x80 x89< xe2 x80 x89d or c xe2 x80 x89< xe2 x80 x89b xe2 x80 x89< xe2 x80 x89d. Also there is a path from interval I1 from our set to interval I2 from our set if there is a sequence of successive moves starting from I1 so that we can reach I2. Your program should handle the queries of the following two types: Answer all the queries. Note, that initially you have an empty set of intervals. The first line of the input contains integer n denoting the number of queries, (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). Each of the following lines contains a query as described above. All numbers in the input are integers and don 't exceed 109 by their absolute value. It 's guaranteed that all queries are correct. For each query of the second type print "YES" or "NO" on a separate line depending on the answer.'...

Tutorials

Codeforces Round #189 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
10423484 ljz E March 24, 2015, 1:50 p.m. OK FPC TESTS 60 466 69324800 3000
15489298 yinlingfeng E Jan. 22, 2016, 2:27 a.m. OK FPC TESTS 60 468 40448000 3000
15489285 vjudge2 E Jan. 22, 2016, 2:26 a.m. OK FPC TESTS 60 468 40448000 3000
10242917 403369233 E March 12, 2015, 2:22 a.m. OK FPC TESTS 60 748 201625600 3000
8950325 meikoNiMaBi E Dec. 3, 2014, 9:48 a.m. OK GNU C++ TESTS 60 124 4915200 3000
25113710 InvUsr E March 1, 2017, 2:41 a.m. OK GNU C++ TESTS 60 124 17817600 3000
4934160 -XraY- E Oct. 30, 2013, 12:07 p.m. OK GNU C++ TESTS 60 156 5017600 3000
40989772 ReaLNero1 E July 30, 2018, 11:15 p.m. OK GNU C++ TESTS 60 156 15769600 3000
20410938 xumingkuan E Sept. 6, 2016, 2:54 a.m. OK GNU C++ TESTS 60 156 16384000 3000
6471644 FancyCoder E April 25, 2014, 10:01 a.m. OK GNU C++ TESTS 60 186 14336000 3000
15141358 HappyNewYearMike E Dec. 31, 2015, 9:23 p.m. OK GNU C++ TESTS 60 186 15360000 3000
7952080 wangyisong1996 E Sept. 26, 2014, 1:21 a.m. OK GNU C++ TESTS 60 186 15564800 3000
7952067 wangyisong1996 E Sept. 26, 2014, 1:18 a.m. OK GNU C++ TESTS 60 186 15564800 3000
20411025 xumingkuan E Sept. 6, 2016, 3:05 a.m. OK GNU C++ TESTS 60 186 15769600 3000
6172642 wakaka E March 29, 2014, 9:29 a.m. OK GNU C++0x TESTS 60 156 14336000 3000
3957413 MinakoKojima E June 25, 2013, 12:02 a.m. OK GNU C++0x TESTS 60 171 18841600 3000
3957404 MinakoKojima E June 24, 2013, 11:55 p.m. OK GNU C++0x TESTS 60 171 18841600 3000
3957395 MinakoKojima E June 24, 2013, 11:52 p.m. OK GNU C++0x TESTS 60 171 18841600 3000
3957512 MinakoKojima E June 25, 2013, 1:28 a.m. OK GNU C++0x TESTS 60 187 18841600 3000
3957414 MinakoKojima E June 25, 2013, 12:03 a.m. OK GNU C++0x TESTS 60 187 18841600 3000
3957411 MinakoKojima E June 25, 2013, 12:01 a.m. OK GNU C++0x TESTS 60 187 18841600 3000
3957539 MinakoKojima E June 25, 2013, 1:37 a.m. OK GNU C++0x TESTS 60 187 19251200 3000
3957343 MinakoKojima E June 24, 2013, 11:10 p.m. OK GNU C++0x TESTS 60 218 19148800 3000
3957533 MinakoKojima E June 25, 2013, 1:34 a.m. OK GNU C++0x TESTS 60 234 18841600 3000
52643336 LJC00118 E April 12, 2019, 1:25 p.m. OK GNU C++11 TESTS 60 186 20582400 3000
52643329 LJC00118 E April 12, 2019, 1:25 p.m. OK GNU C++11 TESTS 60 186 20582400 3000
10406633 Fst321 E March 23, 2015, 4:47 a.m. OK GNU C++11 TESTS 60 186 23552000 3000
39424304 tqyaaaaaaaang E June 20, 2018, 1:42 a.m. OK GNU C++11 TESTS 60 218 19763200 3000
36693616 Darling-IcePrincess_1968 E March 28, 2018, 1:13 p.m. OK GNU C++11 TESTS 60 218 26931200 3000
38621331 cuizhuyefei E May 26, 2018, 2:43 a.m. OK GNU C++11 TESTS 60 218 30208000 3000
50621084 xielinhan E March 1, 2019, 1:29 a.m. OK GNU C++11 TESTS 60 218 89804800 3000
26233401 McGinn E April 9, 2017, 9:04 a.m. OK GNU C++11 TESTS 60 248 17203200 3000
36686070 vjudge2 E March 28, 2018, 8:02 a.m. OK GNU C++11 TESTS 60 248 27340800 3000
58251018 Joker1010123 E Aug. 4, 2019, 7:52 a.m. OK GNU C++11 TESTS 60 248 89395200 3000
67203723 ElangBondol E Dec. 19, 2019, 11:45 a.m. OK GNU C++14 TESTS 60 280 14336000 3000
48426397 ArshiaDadras E Jan. 15, 2019, 3:07 p.m. OK GNU C++14 TESTS 60 280 22630400 3000
38896354 rushcheyo E June 2, 2018, 3:20 p.m. OK GNU C++14 TESTS 60 280 23756800 3000
36718064 little_waxberry E March 29, 2018, 11:44 a.m. OK GNU C++14 TESTS 60 280 34201600 3000
21381977 Steven_Wu E Oct. 12, 2016, 1:01 p.m. OK GNU C++14 TESTS 60 310 20684800 3000
57946235 Shine_Sky E July 29, 2019, 2:27 p.m. OK GNU C++14 TESTS 60 310 37580800 3000
51415981 hychyc E March 17, 2019, 2:02 p.m. OK GNU C++14 TESTS 60 312 20787200 3000
28724779 Dalgerok E July 20, 2017, 12:30 p.m. OK GNU C++14 TESTS 60 312 28876800 3000
28579322 SssssssssssssbbbBBBB E July 15, 2017, 5:46 p.m. OK GNU C++14 TESTS 60 342 24576000 3000
31478252 wzf2000 E Oct. 18, 2017, 11:41 a.m. OK GNU C++14 TESTS 60 342 91955200 3000
66545030 icecuber E Dec. 9, 2019, 12:55 p.m. OK GNU C++17 TESTS 60 186 5017600 3000
50235068 ainta E Feb. 20, 2019, 10:20 a.m. OK GNU C++17 TESTS 60 218 11059200 3000
53568481 ruo E April 30, 2019, 1:48 p.m. OK GNU C++17 TESTS 60 248 17408000 3000
48426406 vjudge4 E Jan. 15, 2019, 3:07 p.m. OK GNU C++17 TESTS 60 280 22835200 3000
52639362 _wxw E April 12, 2019, 11:48 a.m. OK GNU C++17 TESTS 60 310 20787200 3000
52476964 Isonan E April 8, 2019, 12:35 a.m. OK GNU C++17 TESTS 60 312 21094400 3000
54466960 Smaug E May 22, 2019, 1:12 a.m. OK GNU C++17 TESTS 60 342 14950400 3000
54466936 Smaug E May 22, 2019, 1:10 a.m. OK GNU C++17 TESTS 60 342 14950400 3000
40218194 Jori E July 12, 2018, 4:28 a.m. OK GNU C++17 TESTS 60 372 10444800 3000
64794745 Fulisike E Nov. 13, 2019, 12:29 p.m. OK GNU C++17 TESTS 60 372 18432000 3000
3951205 Petr E June 23, 2013, 4:11 p.m. OK Java 7 TESTS 60 406 307200 3000
6454948 blueseen E April 23, 2014, 2:50 p.m. OK MS C++ TESTS 60 466 132096000 3000
4074019 aa2985759 E July 15, 2013, 8:30 a.m. OK MS C++ TESTS 60 609 80691200 3000
11338610 vitux E May 28, 2015, 8:28 p.m. OK MS C++ TESTS 60 1778 61952000 3000

remove filters

Back to search problems