Codeforces Beta Round 52 (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
56 Codeforces Beta Round 52 (Div. 2) FINISHED False 7200 480779423 Jan. 21, 2011, 4:10 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 2831 ) E Domino Principle PROGRAMMING binary search data structures sortings 2100

Vasya is interested in arranging dominoes. He is fed up with common dominoes and he uses the dominoes of different heights. He put n dominoes on the table along one axis, going from left to right. Every domino stands perpendicular to that axis so that the axis passes through the center of its base. The i-th domino has the coordinate xi and the height hi. Now Vasya wants to learn for every domino, how many dominoes will fall if he pushes it to the right. Help him do that. Consider that a domino falls if it is touched strictly above the base. In other words, the fall of the domino with the initial coordinate x and height h leads to the fall of all dominoes on the segment [x + 1, x + h - 1]. The first line contains integer n (1 ≤ n ≤ 105) which is the number of dominoes. Then follow n lines containing two integers xi and hi ( - 108 ≤ xi ≤ 108, 2 ≤ hi ≤ 108) each, which are the coordinate and height of every domino. No two dominoes stand on one point. Print n space-separated numbers zi -- the number of dominoes that will fall if Vasya pushes the i-th domino to the right (including the domino itself).

Tutorials

CodeForces Beta Round #52 :: Разбор задач

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
258386 leito E Jan. 21, 2011, 5:41 p.m. OK Delphi TESTS 34 130 3276800 2100
259892 d_i E Jan. 22, 2011, 5:43 p.m. OK Delphi TESTS 34 130 4198400 2100
259530 agul E Jan. 22, 2011, 11:55 a.m. OK Delphi TESTS 34 140 3276800 2100
3015247 AleksanderBalobanov E Jan. 27, 2013, 7:26 a.m. OK Delphi TESTS 34 234 7270400 2100
469906 Mazeev E May 25, 2011, 2:29 p.m. OK Delphi TESTS 34 300 13004800 2100
825599 LifeKeeper E Nov. 3, 2011, 3:41 a.m. OK FPC TESTS 34 110 2969600 2100
2521074 zhzq123 E Nov. 8, 2012, 2:25 a.m. OK FPC TESTS 34 125 2048000 2100
378585 Casio E April 12, 2011, 10:05 a.m. OK FPC TESTS 34 130 2969600 2100
1848065 Alex_2oo8 E July 1, 2012, 6:53 p.m. OK FPC TESTS 34 130 3584000 2100
2763553 lukito E Dec. 14, 2012, 11:46 a.m. OK FPC TESTS 34 140 2048000 2100
1148043 scorpion E Feb. 3, 2012, 8:28 p.m. OK FPC TESTS 34 140 2969600 2100
1147959 scorpion E Feb. 3, 2012, 7:35 p.m. OK FPC TESTS 34 140 2969600 2100
378583 Casio E April 12, 2011, 10:03 a.m. OK FPC TESTS 34 140 2969600 2100
378575 Casio E April 12, 2011, 9:59 a.m. OK FPC TESTS 34 140 2969600 2100
378571 Casio E April 12, 2011, 9:57 a.m. OK FPC TESTS 34 140 2969600 2100
1127077 mage E Jan. 30, 2012, 2:49 p.m. OK GNU C TESTS 34 140 2969600 2100
32943395 vjudge4 E Dec. 5, 2017, 8:53 a.m. OK GNU C TESTS 34 186 4812800 2100
259286 yarrr E Jan. 22, 2011, 8:04 a.m. OK GNU C TESTS 34 200 3379200 2100
1127036 mage E Jan. 30, 2012, 2:27 p.m. OK GNU C TESTS 34 220 6144000 2100
22224204 Jin_Haonan E Nov. 15, 2016, 2:32 p.m. OK GNU C++ TESTS 34 92 1843200 2100
17683551 vjudge3 E May 2, 2016, 1:14 a.m. OK GNU C++ TESTS 34 122 4198400 2100
19456522 phht E July 28, 2016, 7:39 a.m. OK GNU C++ TESTS 34 124 1638400 2100
4433225 hkglly E Sept. 8, 2013, 6:02 p.m. OK GNU C++ TESTS 34 124 1945600 2100
18768826 Hiasat E June 28, 2016, 2:34 p.m. OK GNU C++ TESTS 34 124 2252800 2100
17683809 Anani_leaf E May 2, 2016, 2:29 a.m. OK GNU C++ TESTS 34 124 3993600 2100
17605534 vjudge1 E May 1, 2016, 9:01 a.m. OK GNU C++ TESTS 34 124 4198400 2100
1074059 UESTC_Defense E Jan. 17, 2012, 2:09 p.m. OK GNU C++ TESTS 34 130 3379200 2100
2521115 liujinyu E Nov. 8, 2012, 2:53 a.m. OK GNU C++ TESTS 34 140 1740800 2100
2520966 101142TS E Nov. 8, 2012, 12:31 a.m. OK GNU C++ TESTS 34 140 2048000 2100
6369516 marat.snowbear E April 15, 2014, 5:46 p.m. OK GNU C++0x TESTS 34 124 2662400 2100
5639776 alculquicondor E Jan. 8, 2014, 8:55 p.m. OK GNU C++0x TESTS 34 124 9625600 2100
5639766 alculquicondor E Jan. 8, 2014, 8:53 p.m. OK GNU C++0x TESTS 34 124 9625600 2100
711372 Archon.JK E Sept. 22, 2011, 2:48 a.m. OK GNU C++0x TESTS 34 140 4608000 2100
8217217 aliasadiiii E Oct. 13, 2014, 11:09 a.m. OK GNU C++0x TESTS 34 154 2048000 2100
10256967 Akirus E March 13, 2015, 11:47 a.m. OK GNU C++0x TESTS 34 218 3276800 2100
7405190 vjudge4 E Aug. 9, 2014, 11:39 a.m. OK GNU C++0x TESTS 34 248 2048000 2100
4414406 wanbo E Sept. 6, 2013, 11:49 a.m. OK GNU C++0x TESTS 34 248 19763200 2100
6173040 nic11 E March 29, 2014, 10:54 a.m. OK GNU C++0x TESTS 34 280 8704000 2100
1074880 eagle747 E Jan. 18, 2012, 6:56 a.m. OK GNU C++0x TESTS 34 300 15872000 2100
48418631 Grafiore E Jan. 15, 2019, 11:51 a.m. OK GNU C++11 TESTS 34 92 3993600 2100
22126050 Duxar E Nov. 9, 2016, 8:29 a.m. OK GNU C++11 TESTS 34 124 2048000 2100
40857387 skmonir E July 27, 2018, 6:13 p.m. OK GNU C++11 TESTS 34 124 2457600 2100
48418652 vjudge3 E Jan. 15, 2019, 11:52 a.m. OK GNU C++11 TESTS 34 124 3993600 2100
16975023 winaichan263 E March 27, 2016, 3:18 p.m. OK GNU C++11 TESTS 34 124 3993600 2100
62632181 Kylin_ E Oct. 15, 2019, 3:46 p.m. OK GNU C++11 TESTS 34 124 19865600 2100
48427427 vjudge3 E Jan. 15, 2019, 3:36 p.m. OK GNU C++11 TESTS 34 156 1638400 2100
60465340 MinecraftFuns E Sept. 13, 2019, 12:51 a.m. OK GNU C++11 TESTS 34 156 1843200 2100
57906608 lopare E July 28, 2019, 5:53 p.m. OK GNU C++11 TESTS 34 156 1843200 2100
38604356 KMAASZRAA E May 25, 2018, 8:55 a.m. OK GNU C++11 TESTS 34 156 2048000 2100
40993160 ReaLNero1 E July 31, 2018, 1:48 a.m. OK GNU C++14 TESTS 34 92 2048000 2100
28374690 _AjReme_ E July 8, 2017, 6:20 p.m. OK GNU C++14 TESTS 34 92 3993600 2100
28374570 _AjReme_ E July 8, 2017, 6:08 p.m. OK GNU C++14 TESTS 34 92 3993600 2100
59061937 aapc_image E Aug. 18, 2019, 10:33 p.m. OK GNU C++14 TESTS 34 156 2048000 2100
61899148 KoalaMuch E Oct. 5, 2019, 8:07 a.m. OK GNU C++14 TESTS 34 156 2355200 2100
23031405 OmarKhaled_ E Dec. 16, 2016, 2:11 p.m. OK GNU C++14 TESTS 34 156 2457600 2100
32919980 KGTmushan E Dec. 4, 2017, 12:05 p.m. OK GNU C++14 TESTS 34 156 3481600 2100
32919962 vjudge2 E Dec. 4, 2017, 12:05 p.m. OK GNU C++14 TESTS 34 156 3481600 2100
33265794 iwbrco E Dec. 15, 2017, 1:34 p.m. OK GNU C++14 TESTS 34 156 4096000 2100
32914541 johsnows E Dec. 4, 2017, 7:14 a.m. OK GNU C++14 TESTS 34 156 4300800 2100
49545269 Trying_Rating E Feb. 6, 2019, 9:35 p.m. OK GNU C++17 TESTS 34 124 1843200 2100
49545286 Trying_Rating E Feb. 6, 2019, 9:36 p.m. OK GNU C++17 TESTS 34 154 2355200 2100
40431243 MeoIsMyLove E July 16, 2018, 3:32 p.m. OK GNU C++17 TESTS 34 156 2048000 2100
58889520 sping128 E Aug. 16, 2019, 4:43 a.m. OK GNU C++17 TESTS 34 156 2867200 2100
38326873 ruo E May 16, 2018, 4:21 p.m. OK GNU C++17 TESTS 34 156 5734400 2100
40433950 MeoIsMyLove E July 16, 2018, 3:43 p.m. OK GNU C++17 TESTS 34 186 1638400 2100
50628410 bp7fri E March 1, 2019, 7:35 a.m. OK GNU C++17 TESTS 34 186 2048000 2100
58171893 Arturgo E Aug. 2, 2019, 11:40 a.m. OK GNU C++17 TESTS 34 186 3072000 2100
49318702 ytrsk E Feb. 1, 2019, 11:17 a.m. OK GNU C++17 TESTS 34 186 3481600 2100
50529031 CaNDidaTE_FaSTer E Feb. 26, 2019, 12:56 p.m. OK GNU C++17 TESTS 34 186 3584000 2100
261265 madkite E Jan. 24, 2011, 11:16 p.m. OK Java 6 TESTS 34 270 43417600 2100
257885 niyaznigmatul E Jan. 21, 2011, 5:01 p.m. OK Java 6 TESTS 34 310 43417600 2100
5687134 Zyflair E Jan. 13, 2014, 10:27 p.m. OK Java 6 TESTS 34 312 307200 2100
258805 uwi E Jan. 21, 2011, 7:52 p.m. OK Java 6 TESTS 34 340 43417600 2100
261393 Di735 E Jan. 25, 2011, 7:25 a.m. OK Java 6 TESTS 34 360 43520000 2100
5687059 Zyflair E Jan. 13, 2014, 10:08 p.m. OK Java 6 TESTS 34 374 307200 2100
258036 Egor E Jan. 21, 2011, 5:10 p.m. OK Java 6 TESTS 34 390 43417600 2100
258950 dalex E Jan. 21, 2011, 9:49 p.m. OK Java 6 TESTS 34 390 43622400 2100
258944 dalex E Jan. 21, 2011, 9:35 p.m. OK Java 6 TESTS 34 390 43622400 2100
259351 dalex E Jan. 22, 2011, 8:58 a.m. OK Java 6 TESTS 34 410 43622400 2100
2051250 jiangzhijie E Aug. 27, 2012, 3:58 a.m. OK Java 7 TESTS 34 410 46796800 2100
8619934 vjudge2 E Nov. 9, 2014, 5:19 a.m. OK Java 7 TESTS 34 528 102400 2100
8165082 I_love_Malika E Oct. 10, 2014, noon OK Java 7 TESTS 34 560 102400 2100
8215151 coolmaksat E Oct. 13, 2014, 7:08 a.m. OK Java 7 TESTS 34 590 102400 2100
5687162 edorundo E Jan. 13, 2014, 10:34 p.m. OK Java 7 TESTS 34 1248 409600 2100
5687156 tylerbrazill E Jan. 13, 2014, 10:33 p.m. OK Java 7 TESTS 34 1372 409600 2100
6760130 Objective-H E June 1, 2014, 2:29 a.m. OK Java 7 TESTS 34 1684 21504000 2100
13089820 DeJw E Sept. 18, 2015, 4:32 p.m. OK Java 8 TESTS 34 528 0 2100
18065983 alibaba E May 25, 2016, 4:10 a.m. OK Java 8 TESTS 34 530 20684800 2100
20712920 Ahmad_Elsagheer E Sept. 17, 2016, 4:41 p.m. OK Java 8 TESTS 34 592 0 2100
58848609 AnandOza E Aug. 15, 2019, 6:32 a.m. OK Java 8 TESTS 34 592 0 2100
11933950 Guliash E July 5, 2015, 10:47 a.m. OK Java 8 TESTS 34 622 0 2100
18048535 Yury_Bandarchuk E May 23, 2016, 9:38 p.m. OK Java 8 TESTS 34 622 20787200 2100
16193924 LadoBago E Feb. 19, 2016, 6:45 a.m. OK Java 8 TESTS 34 654 0 2100
24679597 pitfall E Feb. 14, 2017, 7:16 p.m. OK Java 8 TESTS 34 654 20684800 2100
25837570 RP_9 E March 27, 2017, 12:03 p.m. OK Java 8 TESTS 34 654 44134400 2100
58848407 AnandOza E Aug. 15, 2019, 6:27 a.m. OK Java 8 TESTS 34 748 0 2100
260930 Hadi_Asiaie E Jan. 24, 2011, 3:18 p.m. OK Mono C# TESTS 34 590 11059200 2100
259608 tanzaku E Jan. 22, 2011, 12:44 p.m. OK Mono C# TESTS 34 860 14336000 2100
23381764 og.kostya E Dec. 28, 2016, 4:19 p.m. OK MS C# TESTS 34 404 19456000 2100
258004 MBabin E Jan. 21, 2011, 5:08 p.m. OK MS C++ TESTS 34 130 3379200 2100
422058 Zhas E May 2, 2011, 11:36 a.m. OK MS C++ TESTS 34 130 3584000 2100
259559 Cyin E Jan. 22, 2011, 12:09 p.m. OK MS C++ TESTS 34 140 2969600 2100
286861 Kenny_HORROR E Feb. 18, 2011, 12:04 a.m. OK MS C++ TESTS 34 140 2969600 2100
834934 NateRiverxkh E Nov. 4, 2011, 4:24 p.m. OK MS C++ TESTS 34 140 3379200 2100
260812 LinJiYuan90 E Jan. 24, 2011, 11:05 a.m. OK MS C++ TESTS 34 140 3379200 2100
277679 Ripatti E Feb. 9, 2011, 12:37 p.m. OK MS C++ TESTS 34 140 4608000 2100
258147 NALP E Jan. 21, 2011, 5:20 p.m. OK MS C++ TESTS 34 160 3788800 2100
258738 maksay E Jan. 21, 2011, 7:39 p.m. OK MS C++ TESTS 34 160 4403200 2100
1567606 littlepanda E April 17, 2012, 6:25 p.m. OK MS C++ TESTS 34 170 5017600 2100
566864 compales2 E July 27, 2011, 5:25 a.m. OK Python 2 TESTS 34 860 15155200 2100
259689 AntonDubovik E Jan. 22, 2011, 1:54 p.m. OK Python 2 TESTS 34 890 20172800 2100
789822 ricecrimers E Oct. 22, 2011, 2:20 a.m. OK Python 2 TESTS 34 1130 15462400 2100
3766580 vsg E May 24, 2013, 4:25 p.m. OK Python 2 TESTS 34 1281 21299200 2100
260604 -dp- E Jan. 23, 2011, 8:36 p.m. OK Python 2 TESTS 34 1330 23449600 2100
35900472 _____i_____ E March 3, 2018, 7:31 p.m. OK Python 2 TESTS 34 1434 26931200 2100
35893851 _____k_____ E March 3, 2018, 4:07 p.m. OK Python 2 TESTS 34 1434 26931200 2100
35888592 ______n______ E March 3, 2018, 2:25 p.m. OK Python 2 TESTS 34 1434 26931200 2100
35888570 ______u______ E March 3, 2018, 2:25 p.m. OK Python 2 TESTS 34 1434 26931200 2100
35883534 ______h______ E March 3, 2018, 12:56 p.m. OK Python 2 TESTS 34 1434 26931200 2100

remove filters

Back to search problems