Codeforces Round 288 (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
508 Codeforces Round 288 (Div. 2) FINISHED False 7200 315235804 Jan. 27, 2015, 4:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1790 ) E Arthur and Brackets PROGRAMMING dp greedy 2400

B'Notice that the memory limit is non-standard. Recently Arthur and Sasha have studied correct bracket sequences. Arthur understood this topic perfectly and become so amazed about correct bracket sequences, so he even got himself a favorite correct bracket sequence of length 2n. Unlike Arthur, Sasha understood the topic very badly, and broke Arthur 's favorite correct bracket sequence just to spite him. All Arthur remembers about his favorite sequence is for each opening parenthesis ( '( ') the approximate distance to the corresponding closing one ( ') '). For the i-th opening bracket he remembers the segment [li, xe2 x80 x89ri], containing the distance to the corresponding closing bracket. Formally speaking, for the i-th opening bracket (in order from left to right) we know that the difference of its position and the position of the corresponding closing bracket belongs to the segment [li, xe2 x80 x89ri]. Help Arthur restore his favorite correct bracket sequence! The first line contains integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89600), the number of opening brackets in Arthur 's favorite correct bracket sequence. Next n lines contain numbers li and ri (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89li xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ri xe2 x80 x89< xe2 x80 x892n), representing the segment where lies the distance from the i-th opening bracket and the corresponding closing one. The descriptions of the segments are given in the order in which the opening brackets occur in Arthur 's favorite sequence if we list them from left to right. If it is possible to restore the correct bracket sequence by the given data, print any possible choice. If Arthur got something wrong, and there are no sequences corresponding to the given information, print a single line "IMPOSSIBLE" (without the quotes).'...

Tutorials

16048

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
21447841 piihanose E Oct. 15, 2016, 9:56 a.m. OK FPC TESTS 64 15 2048000 2400
9634870 Leshka E Jan. 30, 2015, 10:55 p.m. OK FPC TESTS 64 31 307200 2400
10574796 Namplt071099 E April 4, 2015, 3:06 p.m. OK FPC TESTS 64 31 409600 2400
53784542 chaorenhaha E May 5, 2019, 9:46 a.m. OK FPC TESTS 64 31 1843200 2400
10134935 tyhkhan E March 3, 2015, 4:03 p.m. OK GNU C TESTS 64 31 0 2400
11348844 aanchal_204 E May 29, 2015, 5:19 p.m. OK GNU C TESTS 64 31 0 2400
9663613 rohansuri E Feb. 1, 2015, 9:21 a.m. OK GNU C TESTS 64 124 1433600 2400
9665505 rohansuri E Feb. 1, 2015, 12:56 p.m. OK GNU C TESTS 64 124 1433600 2400
19215363 vjudge1 E July 18, 2016, 3:15 p.m. OK GNU C++ TESTS 64 15 0 2400
18767256 adkroxx E June 28, 2016, 12:33 p.m. OK GNU C++ TESTS 64 15 0 2400
18522639 vjudge5 E June 16, 2016, 2:38 p.m. OK GNU C++ TESTS 64 15 0 2400
30697145 vjudge4 E Sept. 25, 2017, 6:59 a.m. OK GNU C++ TESTS 64 15 0 2400
30045488 vjudge4 E Sept. 4, 2017, 1:58 a.m. OK GNU C++ TESTS 64 15 0 2400
22999501 vjudge4 E Dec. 15, 2016, 7:14 a.m. OK GNU C++ TESTS 64 15 0 2400
22998219 vjudge5 E Dec. 15, 2016, 6:03 a.m. OK GNU C++ TESTS 64 15 0 2400
22460714 ZSJzhong E Nov. 24, 2016, 7:09 a.m. OK GNU C++ TESTS 64 15 0 2400
22460698 ZSJzhong E Nov. 24, 2016, 7:09 a.m. OK GNU C++ TESTS 64 15 0 2400
19222795 vjudge4 E July 19, 2016, 2:36 a.m. OK GNU C++ TESTS 64 15 0 2400
9974739 worst_coder E Feb. 23, 2015, 10:45 p.m. OK GNU C++0x TESTS 64 15 0 2400
10027661 kirakira E Feb. 26, 2015, 4:06 a.m. OK GNU C++0x TESTS 64 15 0 2400
9935106 inutard E Feb. 20, 2015, 8:24 a.m. OK GNU C++0x TESTS 64 15 0 2400
9739171 IrOty1oX5uSp4 E Feb. 6, 2015, 6:26 p.m. OK GNU C++0x TESTS 64 15 0 2400
9704711 b0mb3r E Feb. 3, 2015, 5:54 p.m. OK GNU C++0x TESTS 64 15 0 2400
9701735 No_Use_Anymore E Feb. 3, 2015, 1:49 p.m. OK GNU C++0x TESTS 64 15 0 2400
9640256 isti757 E Jan. 31, 2015, 11:40 a.m. OK GNU C++0x TESTS 64 15 0 2400
9626417 d40a E Jan. 30, 2015, 12:52 p.m. OK GNU C++0x TESTS 64 15 0 2400
9797580 zyeric E Feb. 11, 2015, 11:16 a.m. OK GNU C++0x TESTS 64 30 0 2400
9677047 IcyGirl E Feb. 2, 2015, 2:42 p.m. OK GNU C++0x TESTS 64 30 0 2400
61276445 rainboy E Sept. 25, 2019, 3:36 p.m. OK GNU C11 TESTS 64 62 1536000 2400
32305245 ydx_12 E Nov. 14, 2017, 6:53 a.m. OK GNU C++11 TESTS 64 15 0 2400
32305191 ydx_12 E Nov. 14, 2017, 6:50 a.m. OK GNU C++11 TESTS 64 15 0 2400
32304360 ydx_12 E Nov. 14, 2017, 6:16 a.m. OK GNU C++11 TESTS 64 15 0 2400
32238508 edisonhello E Nov. 12, 2017, 8:50 a.m. OK GNU C++11 TESTS 64 15 0 2400
31100328 vjudge3 E Oct. 7, 2017, 5:25 a.m. OK GNU C++11 TESTS 64 15 0 2400
27668427 DrinkWaterEatFood E June 8, 2017, 10:06 a.m. OK GNU C++11 TESTS 64 15 0 2400
27407813 vjudge3 E May 28, 2017, 9:45 a.m. OK GNU C++11 TESTS 64 15 0 2400
27331631 Beast_Within E May 25, 2017, 8 a.m. OK GNU C++11 TESTS 64 15 0 2400
21887140 kongroo E Oct. 30, 2016, 6:11 a.m. OK GNU C++11 TESTS 64 15 0 2400
32305936 vjudge1 E Nov. 14, 2017, 7:44 a.m. OK GNU C++11 TESTS 64 15 0 2400
32137945 ujjwal9895 E Nov. 8, 2017, 11:38 a.m. OK GNU C++14 TESTS 64 15 0 2400
31100408 Zahra_Mohseni E Oct. 7, 2017, 5:29 a.m. OK GNU C++14 TESTS 64 15 0 2400
30904254 vjudge2 E Oct. 1, 2017, 9:14 a.m. OK GNU C++14 TESTS 64 15 0 2400
30386724 3015218054 E Sept. 16, 2017, 3:24 p.m. OK GNU C++14 TESTS 64 15 0 2400
30247895 danya.smelskiy E Sept. 10, 2017, 2:28 p.m. OK GNU C++14 TESTS 64 15 0 2400
30205036 vjudge2 E Sept. 8, 2017, 2:56 p.m. OK GNU C++14 TESTS 64 15 0 2400
30019772 Negar E Sept. 2, 2017, 7:52 p.m. OK GNU C++14 TESTS 64 15 0 2400
30019452 Negar E Sept. 2, 2017, 7:25 p.m. OK GNU C++14 TESTS 64 15 0 2400
30019438 vjudge3 E Sept. 2, 2017, 7:24 p.m. OK GNU C++14 TESTS 64 15 0 2400
31100413 vjudge4 E Oct. 7, 2017, 5:29 a.m. OK GNU C++14 TESTS 64 15 0 2400
49733807 Stroustrup E Feb. 10, 2019, 5 p.m. OK GNU C++17 TESTS 64 30 307200 2400
38262333 pikmike E May 15, 2018, 9:10 a.m. OK GNU C++17 TESTS 64 30 3891200 2400
67504898 swust5120177231 E Dec. 24, 2019, 6:45 a.m. OK GNU C++17 TESTS 64 31 0 2400
67504866 swust5120177231 E Dec. 24, 2019, 6:44 a.m. OK GNU C++17 TESTS 64 31 0 2400
65345835 liuxingyuan E Nov. 19, 2019, 12:33 p.m. OK GNU C++17 TESTS 64 31 0 2400
65306843 vjudge5 E Nov. 18, 2019, 3:12 p.m. OK GNU C++17 TESTS 64 31 0 2400
64699509 TianJianXing E Nov. 11, 2019, 2:23 p.m. OK GNU C++17 TESTS 64 31 0 2400
64645847 TianZuiXing E Nov. 10, 2019, 2:55 p.m. OK GNU C++17 TESTS 64 31 0 2400
61439939 dlp__302 E Sept. 28, 2019, 6:17 p.m. OK GNU C++17 TESTS 64 31 0 2400
61333337 Atlas17 E Sept. 26, 2019, 3:40 p.m. OK GNU C++17 TESTS 64 31 0 2400
39687919 fakeeverytime E June 27, 2018, 12:20 a.m. OK GNU C++17 Diagnostics TESTS 64 1372 2048000 2400
9670650 siddv E Feb. 2, 2015, 12:24 a.m. OK Java 6 TESTS 64 93 0 2400
9635661 megaspazz E Jan. 31, 2015, 12:34 a.m. OK Java 7 TESTS 64 77 0 2400
9741116 jlinge E Feb. 7, 2015, 12:15 a.m. OK Java 7 TESTS 64 78 0 2400
9621015 AkshajK E Jan. 30, 2015, 12:30 a.m. OK Java 7 TESTS 64 78 0 2400
9635633 megaspazz E Jan. 31, 2015, 12:30 a.m. OK Java 7 TESTS 64 92 0 2400
10281304 vjudge3 E March 15, 2015, 2:25 a.m. OK Java 7 TESTS 64 93 0 2400
9628630 Enavik E Jan. 30, 2015, 3:54 p.m. OK Java 7 TESTS 64 93 0 2400
9962055 odorf E Feb. 22, 2015, 6:05 p.m. OK Java 7 TESTS 64 109 0 2400
9659990 ChenXinyue E Jan. 31, 2015, 10:49 p.m. OK Java 7 TESTS 64 109 0 2400
10262208 SabakuNoGaara E March 13, 2015, 7:27 p.m. OK Java 7 TESTS 64 124 0 2400
15430984 mkirsche E Jan. 18, 2016, 5:54 p.m. OK Java 7 TESTS 64 155 0 2400
17987740 donli E May 19, 2016, 8:05 a.m. OK Java 8 TESTS 64 109 26316800 2400
9724847 igor_kz E Feb. 5, 2015, 8:31 a.m. OK Java 8 TESTS 64 124 0 2400
13907880 __pikachu__ E Oct. 28, 2015, 3:34 a.m. OK Java 8 TESTS 64 140 0 2400
43114068 aabdelzaher E Sept. 20, 2018, 12:55 p.m. OK Java 8 TESTS 64 140 3584000 2400
39519551 amnesiac_dusk E June 22, 2018, 2:42 p.m. OK Java 8 TESTS 64 155 3379200 2400
12904650 ypa E Sept. 9, 2015, 2:16 a.m. OK Java 8 TESTS 64 171 0 2400
61276442 Dukkha E Sept. 25, 2019, 3:36 p.m. OK Java 8 TESTS 64 171 3891200 2400
26746250 molikto E April 29, 2017, 11:20 a.m. OK Java 8 TESTS 64 171 26316800 2400
55381924 spar5h E June 9, 2019, 9:34 p.m. OK Java 8 TESTS 64 233 3379200 2400
16920949 Sumeet.Varma E March 25, 2016, 11:53 a.m. OK Java 8 TESTS 64 389 26316800 2400
9640342 camypaper E Jan. 31, 2015, 11:53 a.m. OK MS C# TESTS 64 139 1536000 2400
19018045 vjudge2 E July 11, 2016, 1:42 a.m. OK MS C++ TESTS 64 15 0 2400
10666729 vjudge1 E April 12, 2015, 12:12 p.m. OK MS C++ TESTS 64 15 0 2400
10664111 vjudge4 E April 12, 2015, 8:12 a.m. OK MS C++ TESTS 64 15 0 2400
9773888 LVA007 E Feb. 8, 2015, 6:30 p.m. OK MS C++ TESTS 64 15 0 2400
9720047 Kazim E Feb. 4, 2015, 5:36 p.m. OK MS C++ TESTS 64 15 0 2400
10479495 Alex7 E March 26, 2015, 9:46 p.m. OK MS C++ TESTS 64 15 921600 2400
18161585 ducustech E May 30, 2016, 9:29 p.m. OK MS C++ TESTS 64 15 2252800 2400
10663024 vjudge4 E April 12, 2015, 6:07 a.m. OK MS C++ TESTS 64 30 0 2400
9670791 pacu E Feb. 2, 2015, 12:55 a.m. OK MS C++ TESTS 64 30 0 2400
18161621 ducustech E May 30, 2016, 9:34 p.m. OK MS C++ TESTS 64 30 2252800 2400
65294647 vjudge4 E Nov. 18, 2019, 10:59 a.m. OK MS C++ 2017 TESTS 64 31 307200 2400
9793801 DarthShrine E Feb. 10, 2015, 11:06 p.m. OK Ocaml TESTS 64 30 102400 2400
15419256 kfx E Jan. 17, 2016, 9:14 p.m. OK PyPy 2 TESTS 64 93 0 2400
9794538 itytwt E Feb. 11, 2015, 3:05 a.m. OK Python 2 TESTS 64 46 102400 2400
9807284 WuDiWu E Feb. 12, 2015, 12:11 p.m. OK Python 2 TESTS 64 61 102400 2400
9734731 Wizmann E Feb. 6, 2015, 8:06 a.m. OK Python 2 TESTS 64 62 0 2400
9742129 minimario E Feb. 7, 2015, 5:31 a.m. OK Python 3 TESTS 64 62 0 2400
9795355 wisest E Feb. 11, 2015, 5:59 a.m. OK Python 3 TESTS 64 62 307200 2400

remove filters

Back to search problems