Codeforces Beta Round 19

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
19 Codeforces Beta Round 19 FINISHED False 7200 454431599 June 24, 2010, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2458 ) D Points PROGRAMMING data structures 2800

B"Pete and Bob invented a new interesting game. Bob takes a sheet of paper and locates a Cartesian coordinate system on it as follows: point (0, xe2 x80 x890) is located in the bottom-left corner, Ox axis is directed right, Oy axis is directed up. Pete gives Bob requests of three types: Bob managed to answer the requests, when they were 10, 100 or 1000, but when their amount grew up to 2 xc2 xb7105, Bob failed to cope. Now he needs a program that will answer all Pete's requests. Help Bob, please! The first input line contains number n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7105) -- amount of requests. Then there follow n lines -- descriptions of the requests. add x y describes the request to add a point, remove x y -- the request to erase a point, find x y -- the request to find the bottom-left point. All the coordinates in the input file are non-negative and don't exceed 109. For each request of type find x y output in a separate line the answer to it -- coordinates of the bottommost among the leftmost marked points, lying strictly above and to the right of point (x, xe2 x80 x89y). If there are no points strictly above and to the right of point (x, xe2 x80 x89y), output -1."...

Tutorials

Code Force Beta Round 19 Solution

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
90397 Topspin26 D July 4, 2010, 3:27 p.m. OK Delphi TESTS 80 420 36966400 2800
90394 Topspin26 D July 4, 2010, 3:24 p.m. OK Delphi TESTS 80 470 36966400 2800
256372 agul D Jan. 21, 2011, 3:30 p.m. OK Delphi TESTS 80 530 37068800 2800
1356491 Sereja D March 14, 2012, 7:21 a.m. OK Delphi TESTS 80 640 25702400 2800
992105 sunweijun D Dec. 30, 2011, 1:50 p.m. OK FPC TESTS 80 450 29900800 2800
551119 vlad107 D July 19, 2011, 8:13 a.m. OK FPC TESTS 80 450 29900800 2800
1703967 sillycross D May 19, 2012, 12:30 p.m. OK FPC TESTS 80 550 24064000 2800
1043318 waterkid D Jan. 13, 2012, 11:28 a.m. OK FPC TESTS 80 590 19456000 2800
17199672 Ahriman D April 7, 2016, 6:38 a.m. OK FPC TESTS 80 1184 30617600 2800
987094 yedeming D Dec. 26, 2011, 1:40 p.m. OK FPC TESTS 80 1330 9830400 2800
90119 ChuYuxun D June 28, 2010, 9:28 a.m. OK FPC TESTS 80 1510 15564800 2800
90434 KADR D July 5, 2010, 5:19 p.m. OK GNU C++ TESTS 80 270 15155200 2800
90433 KADR D July 5, 2010, 5:15 p.m. OK GNU C++ TESTS 80 280 15155200 2800
42459639 caoyuan D Sept. 4, 2018, 1:07 p.m. OK GNU C++ TESTS 80 342 26419200 2800
90430 KADR D July 5, 2010, 5:07 p.m. OK GNU C++ TESTS 80 360 15052800 2800
90432 KADR D July 5, 2010, 5:10 p.m. OK GNU C++ TESTS 80 360 15155200 2800
89196 Oleg D June 24, 2010, 5:20 p.m. OK GNU C++ TESTS 80 360 19046400 2800
42459600 vjudge1 D Sept. 4, 2018, 1:06 p.m. OK GNU C++ TESTS 80 372 26419200 2800
2250913 vjudge5 D Sept. 25, 2012, 5:35 p.m. OK GNU C++ TESTS 80 375 16076800 2800
2250902 Mr.P D Sept. 25, 2012, 5:31 p.m. OK GNU C++ TESTS 80 375 16076800 2800
90429 KADR D July 5, 2010, 5:06 p.m. OK GNU C++ TESTS 80 380 14950400 2800
1157479 Archon.JK D Feb. 8, 2012, 11:20 a.m. OK GNU C++0x TESTS 80 410 8499200 2800
1157472 Archon.JK D Feb. 8, 2012, 11:18 a.m. OK GNU C++0x TESTS 80 420 8499200 2800
2003006 problem-solved D Aug. 13, 2012, 1:06 a.m. OK GNU C++0x TESTS 80 420 16588800 2800
3064387 lemur D Feb. 2, 2013, 2:47 p.m. OK GNU C++0x TESTS 80 437 16179200 2800
2003010 problem-solved D Aug. 13, 2012, 1:10 a.m. OK GNU C++0x TESTS 80 440 16588800 2800
711525 DDDDDDDDDDDDDDDDDDDDDDDD D Sept. 22, 2011, 6:36 a.m. OK GNU C++0x TESTS 80 450 14438400 2800
9817410 zxc901 D Feb. 13, 2015, 3 p.m. OK GNU C++0x TESTS 80 528 9420800 2800
3227683 Poseidon D March 2, 2013, 1:15 a.m. OK GNU C++0x TESTS 80 561 23449600 2800
7339363 kdwycz D Aug. 3, 2014, 4:15 p.m. OK GNU C++0x TESTS 80 592 10444800 2800
7954777 ShingRay D Sept. 26, 2014, 9:25 a.m. OK GNU C++0x TESTS 80 592 12083200 2800
16912274 Arpa D March 24, 2016, 7:34 p.m. OK GNU C++11 TESTS 80 404 32563200 2800
56274226 kaodigua D June 29, 2019, 1:27 p.m. OK GNU C++11 TESTS 80 434 8396800 2800
15271565 _0w0_ D Jan. 9, 2016, 3:42 p.m. OK GNU C++11 TESTS 80 436 7680000 2800
55984818 lzq41 D June 24, 2019, 2:14 a.m. OK GNU C++11 TESTS 80 436 20684800 2800
54454423 WoShiGePaChong D May 21, 2019, 3:03 p.m. OK GNU C++11 TESTS 80 466 10444800 2800
53939871 luogu_bot3 D May 10, 2019, 1:56 a.m. OK GNU C++11 TESTS 80 466 10444800 2800
40252962 vjudge1 D July 13, 2018, 7:19 a.m. OK GNU C++11 TESTS 80 466 16281600 2800
31382530 Pankaj_5466 D Oct. 16, 2017, 5:36 a.m. OK GNU C++11 TESTS 80 468 8499200 2800
12263421 _dne D July 29, 2015, 11 a.m. OK GNU C++11 TESTS 80 468 9830400 2800
53939809 luogu_bot4 D May 10, 2019, 1:53 a.m. OK GNU C++11 TESTS 80 468 10444800 2800
48558900 Mandir_Wahi_Banayenge D Jan. 19, 2019, 6:34 a.m. OK GNU C++14 TESTS 80 468 8704000 2800
33593719 cnnfls_csy D Dec. 24, 2017, 1:01 p.m. OK GNU C++14 TESTS 80 496 16793600 2800
33617012 cnnfls_csy D Dec. 25, 2017, 12:50 p.m. OK GNU C++14 TESTS 80 498 16793600 2800
30757417 namtao97 D Sept. 26, 2017, 4:46 p.m. OK GNU C++14 TESTS 80 528 17920000 2800
54332517 queue_LXY D May 18, 2019, 6:37 a.m. OK GNU C++14 TESTS 80 530 13824000 2800
41624002 Mhamadli D Aug. 15, 2018, 1:20 p.m. OK GNU C++14 TESTS 80 530 23142400 2800
33886761 ImaniAm D Jan. 3, 2018, 2:27 p.m. OK GNU C++14 TESTS 80 560 7987200 2800
47047381 Kamal1998 D Dec. 15, 2018, 2:50 p.m. OK GNU C++14 TESTS 80 560 8192000 2800
52315504 jslijin D April 4, 2019, 4:48 p.m. OK GNU C++14 TESTS 80 560 16281600 2800
52315350 jslijin D April 4, 2019, 4:44 p.m. OK GNU C++14 TESTS 80 560 16281600 2800
69406855 dmkozyrev D Jan. 23, 2020, 11:09 a.m. OK GNU C++17 TESTS 80 342 13721600 2800
69375793 dmkozyrev D Jan. 22, 2020, 6:08 p.m. OK GNU C++17 TESTS 80 374 239206400 2800
69379202 dmkozyrev D Jan. 22, 2020, 7:07 p.m. OK GNU C++17 TESTS 80 404 239206400 2800
69375719 dmkozyrev D Jan. 22, 2020, 6:07 p.m. OK GNU C++17 TESTS 80 404 239206400 2800
69375821 dmkozyrev D Jan. 22, 2020, 6:09 p.m. OK GNU C++17 TESTS 80 404 239308800 2800
69374760 dmkozyrev D Jan. 22, 2020, 5:53 p.m. OK GNU C++17 TESTS 80 404 241664000 2800
69375390 dmkozyrev D Jan. 22, 2020, 6:02 p.m. OK GNU C++17 TESTS 80 434 241664000 2800
56536913 shiyanrui D July 5, 2019, 1:49 a.m. OK GNU C++17 TESTS 80 468 8396800 2800
69292200 dmkozyrev D Jan. 22, 2020, 10:44 a.m. OK GNU C++17 TESTS 80 498 8704000 2800
69297907 armoking D Jan. 22, 2020, 12:52 p.m. OK GNU C++17 TESTS 80 530 239718400 2800
90629 segrey D July 25, 2010, 3:57 p.m. OK Java 6 TESTS 80 800 52019200 2800
693117 OgieKako D Sept. 13, 2011, 5:23 p.m. OK Java 6 TESTS 80 1500 73932800 2800
692846 OgieKako D Sept. 13, 2011, 3:34 p.m. OK Java 6 TESTS 80 1580 114688000 2800
2426112 Uncia D Oct. 25, 2012, 2:43 p.m. OK Java 6 TESTS 80 1609 127897600 2800
2426136 Uncia D Oct. 25, 2012, 2:48 p.m. OK Java 6 TESTS 80 1625 127897600 2800
3065737 santjuan D Feb. 2, 2013, 10:57 p.m. OK Java 6 TESTS 80 1953 59289600 2800
3072344 m.radwan D Feb. 4, 2013, 7:31 p.m. OK Java 6 TESTS 80 2000 33792000 2800
5292127 uwi D Nov. 29, 2013, 8:41 a.m. OK Java 7 TESTS 80 748 34918400 2800
5292138 uwi D Nov. 29, 2013, 8:44 a.m. OK Java 7 TESTS 80 1060 34918400 2800
2743105 niyaznigmatul D Dec. 9, 2012, 2:41 p.m. OK Java 7 TESTS 80 1109 37785600 2800
4328023 mmaxio D Aug. 23, 2013, 7:57 a.m. OK Java 7 TESTS 80 1184 41676800 2800
12814322 kws4679 D Sept. 2, 2015, 11:26 a.m. OK Java 7 TESTS 80 1214 37376000 2800
12097208 mkirsche D July 17, 2015, 4:13 p.m. OK Java 7 TESTS 80 1590 100659200 2800
47411301 hongquanntct D Dec. 23, 2018, 2:06 p.m. OK Java 8 TESTS 80 1058 41062400 2800
60849765 Garett D Sept. 19, 2019, 1:41 p.m. OK Java 8 TESTS 80 1184 38195200 2800
47408235 hongquanntct D Dec. 23, 2018, 1:57 p.m. OK Java 8 TESTS 80 1216 42291200 2800
56143088 nikunjpatel D June 27, 2019, 4:36 a.m. OK Java 8 TESTS 80 1246 43724800 2800
16776406 liyangliyang D March 18, 2016, 6:28 a.m. OK Java 8 TESTS 80 1434 43827200 2800
23521012 vjudge1 D Jan. 3, 2017, 5:06 p.m. OK Java 8 TESTS 80 1434 66252800 2800
16776373 liyangliyang D March 18, 2016, 6:25 a.m. OK Java 8 TESTS 80 1496 43622400 2800
23522605 vjudge4 D Jan. 3, 2017, 6:44 p.m. OK Java 8 TESTS 80 1684 68505600 2800
23522575 aminul D Jan. 3, 2017, 6:42 p.m. OK Java 8 TESTS 80 1746 68505600 2800
23521484 vjudge2 D Jan. 3, 2017, 5:35 p.m. OK Java 8 TESTS 80 1964 93696000 2800
18168685 azukun D May 31, 2016, 12:48 p.m. OK MS C# TESTS 80 1464 62771200 2800
89594 vsb D June 25, 2010, 8:32 a.m. OK MS C++ TESTS 80 390 7475200 2800
89588 vsb D June 25, 2010, 8:28 a.m. OK MS C++ TESTS 80 390 7475200 2800
90428 KADR D July 5, 2010, 5:05 p.m. OK MS C++ TESTS 80 390 14950400 2800
90427 KADR D July 5, 2010, 5:04 p.m. OK MS C++ TESTS 80 390 14950400 2800
90426 KADR D July 5, 2010, 5:02 p.m. OK MS C++ TESTS 80 390 14950400 2800
89585 vsb D June 25, 2010, 8:23 a.m. OK MS C++ TESTS 80 410 7475200 2800
90948 vsb D Dec. 21, 2010, 10:34 a.m. OK MS C++ TESTS 80 410 9625600 2800
89389 pperm D June 24, 2010, 6:45 p.m. OK MS C++ TESTS 80 470 11673600 2800
89387 pperm D June 24, 2010, 6:44 p.m. OK MS C++ TESTS 80 470 11673600 2800
89862 rem D June 26, 2010, 7:48 a.m. OK MS C++ TESTS 80 500 10342400 2800
60751414 zfybfq D Sept. 18, 2019, 6:30 a.m. OK MS C++ 2017 TESTS 80 778 43929600 2800
63014667 tik-tok D Oct. 20, 2019, 12:35 p.m. OK MS C++ 2017 TESTS 80 902 7270400 2800
64341745 Saber4096 D Nov. 6, 2019, 3:17 a.m. OK MS C++ 2017 TESTS 80 902 24780800 2800
59692385 vjudge3 D Aug. 30, 2019, 6:50 a.m. OK MS C++ 2017 TESTS 80 966 59904000 2800
59670801 vjudge1 D Aug. 29, 2019, 3:57 p.m. OK MS C++ 2017 TESTS 80 966 59904000 2800
63492303 vjudge1 D Oct. 26, 2019, 2:41 p.m. OK MS C++ 2017 TESTS 80 1496 48128000 2800
68014707 AndreiM D Dec. 31, 2019, 5:45 p.m. OK MS C++ 2017 TESTS 80 1528 11571200 2800
68014305 AndreiM D Dec. 31, 2019, 5:32 p.m. OK MS C++ 2017 TESTS 80 1558 12185600 2800
63491892 j3lly5tars D Oct. 26, 2019, 2:36 p.m. OK MS C++ 2017 TESTS 80 1932 48128000 2800

remove filters

Back to search problems