Codeforces Beta Round 75 (Div. 1 Only)

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
91 Codeforces Beta Round 75 (Div. 1 Only) FINISHED False 7200 467823623 June 20, 2011, 3 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 670 ) E Igloo Skyscraper PROGRAMMING data structures geometry 2400

Today the North Pole hosts an Olympiad in a sport called... toy igloo skyscrapers' building! There are n walruses taking part in the contest. Each walrus is given a unique number from 1 to n. After start each walrus begins to build his own igloo skyscraper. Initially, at the moment of time equal to 0, the height of the skyscraper i-th walrus is equal to ai. Each minute the i-th walrus finishes building bi floors. The journalists that are reporting from the spot where the Olympiad is taking place, make q queries to the organizers. Each query is characterized by a group of three numbers li, ri, ti. The organizers respond to each query with a number x, such that: 1. Number x lies on the interval from li to ri inclusive (li ≤ x ≤ ri). 2. The skyscraper of the walrus number x possesses the maximum height among the skyscrapers of all walruses from the interval [li, ri] at the moment of time ti. For each journalists' query print the number of the walrus x that meets the above-given criteria. If there are several possible answers, print any of them. The first line contains numbers n and q (1 ≤ n, q ≤ 105). Next n lines contain pairs of numbers ai, bi (1 ≤ ai, bi ≤ 109). Then follow q queries i the following format li, ri, ti, one per each line (1 ≤ li ≤ ri ≤ n, 0 ≤ ti ≤ 106). All input numbers are integers. For each journalists' query print the number of the walrus x that meets the criteria, given in the statement. Print one number per line.

Tutorials

Analysis Codeforces Beta Round #75

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
511771 laiguokun E June 27, 2011, 2:15 a.m. OK Delphi TESTS 80 800 51404800 2400
3554058 vlad107 E April 16, 2013, 6:54 p.m. OK Delphi TESTS 80 1656 169676800 2400
933156 Rubanenko E Dec. 6, 2011, 2:19 p.m. OK Delphi TESTS 80 3060 266547200 2400
509436 54525871 E June 24, 2011, 7:31 a.m. OK FPC TESTS 80 720 59084800 2400
527123 NGNCMH E July 3, 2011, 3:19 p.m. OK FPC TESTS 80 920 35430400 2400
951287 zanoes E Dec. 11, 2011, 8:02 a.m. OK FPC TESTS 80 970 34713600 2400
1434928 sillycross E March 28, 2012, 3:59 a.m. OK FPC TESTS 80 1730 60518400 2400
1434932 sillycross E March 28, 2012, 4:01 a.m. OK FPC TESTS 80 1800 60518400 2400
1030770 waterkid E Jan. 12, 2012, 9:12 a.m. OK FPC TESTS 80 2470 15974400 2400
952297 coolinging E Dec. 12, 2011, 3:12 a.m. OK FPC TESTS 80 2750 7065600 2400
503410 Sereja E June 20, 2011, 4:36 p.m. OK FPC TESTS 79 4670 204288000 2400
509460 scottai1 E June 24, 2011, 7:58 a.m. OK GNU C TESTS 80 770 16691200 2400
506527 zpl1 E June 21, 2011, 2:03 p.m. OK GNU C TESTS 80 1390 75161600 2400
4930144 yangff E Oct. 29, 2013, 5:02 p.m. OK GNU C++ TESTS 80 327 14131200 2400
17761171 vjudge2 E May 6, 2016, 12:34 p.m. OK GNU C++ TESTS 80 405 7372800 2400
551097 AcFast E July 19, 2011, 7:50 a.m. OK GNU C++ TESTS 80 420 31436800 2400
14090912 HanHansoul E Nov. 5, 2015, 2:35 p.m. OK GNU C++ TESTS 80 452 14233600 2400
7200036 dzy493941464 E July 22, 2014, 6:17 a.m. OK GNU C++ TESTS 80 468 31129600 2400
1651529 CherryTree E May 3, 2012, 9:28 p.m. OK GNU C++ TESTS 80 480 32563200 2400
15142876 HappyNewYearMike E Dec. 31, 2015, 10:49 p.m. OK GNU C++ TESTS 80 483 3174400 2400
20749616 MLine E Sept. 19, 2016, 7:49 a.m. OK GNU C++ TESTS 80 499 5222400 2400
4909469 igorwr E Oct. 27, 2013, 5:15 a.m. OK GNU C++ TESTS 80 499 84992000 2400
20936666 maratonando E Sept. 27, 2016, 2:10 a.m. OK GNU C++ TESTS 80 514 13414400 2400
9343987 DarthKnight E Jan. 2, 2015, 7:24 a.m. OK GNU C++0x TESTS 80 904 21504000 2400
6832135 mruxim E June 7, 2014, 10:31 a.m. OK GNU C++0x TESTS 80 966 19865600 2400
507754 watashi E June 22, 2011, 1:14 p.m. OK GNU C++0x TESTS 80 970 29900800 2400
507704 watashi E June 22, 2011, 12:51 p.m. OK GNU C++0x TESTS 80 970 29900800 2400
507742 watashi E June 22, 2011, 1:08 p.m. OK GNU C++0x TESTS 80 1000 29900800 2400
9280702 ffao E Dec. 27, 2014, 5:02 a.m. OK GNU C++0x TESTS 80 1184 83046400 2400
1126363 Archon.JK E Jan. 30, 2012, 4:35 a.m. OK GNU C++0x TESTS 80 1200 167833600 2400
8552798 waterfall E Nov. 4, 2014, 11:49 p.m. OK GNU C++0x TESTS 80 1590 10444800 2400
504719 package.zaic E June 20, 2011, 6:12 p.m. OK GNU C++0x TESTS 80 2310 4403200 2400
9858252 _iris_ E Feb. 15, 2015, 11:17 a.m. OK GNU C++0x TESTS 80 2838 8396800 2400
61877892 rainboy E Oct. 4, 2019, 9:07 p.m. OK GNU C11 TESTS 80 1482 1228800 2400
61877836 rainboy E Oct. 4, 2019, 9:05 p.m. OK GNU C11 TESTS 80 1731 1228800 2400
40992607 ReaLNero1 E July 31, 2018, 1:26 a.m. OK GNU C++11 TESTS 80 343 44646400 2400
26661092 vjudge5 E April 25, 2017, 1:08 p.m. OK GNU C++11 TESTS 80 343 46796800 2400
35186501 Hamzqq9 E Feb. 12, 2018, 6:21 p.m. OK GNU C++11 TESTS 80 358 9932800 2400
14182133 Ed-Sheeran E Nov. 10, 2015, 9:18 a.m. OK GNU C++11 TESTS 80 374 18534400 2400
14186709 Mohamad_sa E Nov. 10, 2015, 3:46 p.m. OK GNU C++11 TESTS 80 421 37478400 2400
18646953 McGinn E June 22, 2016, 12:59 p.m. OK GNU C++11 TESTS 80 483 14438400 2400
27004570 alex20030190 E May 11, 2017, 12:45 a.m. OK GNU C++11 TESTS 80 483 16486400 2400
57904949 lopare E July 28, 2019, 5:14 p.m. OK GNU C++11 TESTS 80 483 35635200 2400
16370640 HannaYz E Feb. 26, 2016, 8:49 p.m. OK GNU C++11 TESTS 80 483 44441600 2400
14931932 vjudge2 E Dec. 23, 2015, 12:39 a.m. OK GNU C++11 TESTS 80 483 78336000 2400
47664920 TadijaSebez E Dec. 28, 2018, 10:38 p.m. OK GNU C++14 TESTS 80 374 68198400 2400
36333635 Kewo E March 16, 2018, 5:56 p.m. OK GNU C++14 TESTS 80 421 10649600 2400
31691496 IvanCarvalho E Oct. 24, 2017, 6:08 p.m. OK GNU C++14 TESTS 80 483 8601600 2400
38598320 kut_kjb1994 E May 25, 2018, 12:23 a.m. OK GNU C++14 TESTS 80 498 99737600 2400
56017197 sorry_im_smurfing E June 24, 2019, 10:24 p.m. OK GNU C++14 TESTS 80 499 35532800 2400
26961826 ko_osaga E May 8, 2017, 5:44 p.m. OK GNU C++14 TESTS 80 514 35737600 2400
41972544 sanketrai E Aug. 22, 2018, 4:06 p.m. OK GNU C++14 TESTS 80 514 39321600 2400
68567911 CaroLinda E Jan. 10, 2020, 11:06 p.m. OK GNU C++14 TESTS 80 514 65945600 2400
48500678 sava-cska E Jan. 17, 2019, 2:56 p.m. OK GNU C++14 TESTS 80 514 139059200 2400
29499218 Pollux E Aug. 16, 2017, 7:35 a.m. OK GNU C++14 TESTS 80 529 9113600 2400
61224672 hbi1998 E Sept. 24, 2019, 2:52 p.m. OK GNU C++17 TESTS 80 343 31539200 2400
61227230 hbi1998 E Sept. 24, 2019, 3:34 p.m. OK GNU C++17 TESTS 80 343 31846400 2400
61222116 hbi1998 E Sept. 24, 2019, 2:12 p.m. OK GNU C++17 TESTS 80 358 31539200 2400
61224378 hbi1998 E Sept. 24, 2019, 2:47 p.m. OK GNU C++17 TESTS 80 358 31641600 2400
61227082 hbi1998 E Sept. 24, 2019, 3:32 p.m. OK GNU C++17 TESTS 80 358 31846400 2400
50730861 Atreus E March 3, 2019, 11:12 a.m. OK GNU C++17 TESTS 80 374 39731200 2400
67376656 toi333 E Dec. 21, 2019, 3:14 p.m. OK GNU C++17 TESTS 80 483 14131200 2400
48478301 vjudge3 E Jan. 17, 2019, 4:34 a.m. OK GNU C++17 TESTS 80 499 17612800 2400
54165784 TooNewbie E May 15, 2019, 8:38 a.m. OK GNU C++17 TESTS 80 514 42086400 2400
61225531 hbi1998 E Sept. 24, 2019, 3:06 p.m. OK GNU C++17 TESTS 80 514 198348800 2400
505735 S.Yesipenko E June 21, 2011, 5:47 a.m. OK Java 6 TESTS 80 1360 94924800 2400
505928 uwi E June 21, 2011, 7:29 a.m. OK Java 6 TESTS 80 1720 76902400 2400
505842 uwi E June 21, 2011, 6:51 a.m. OK Java 6 TESTS 80 1730 67481600 2400
502707 Egor E June 20, 2011, 4:13 p.m. OK Java 6 TESTS 79 1810 55603200 2400
9773510 odorf E Feb. 8, 2015, 5:27 p.m. OK Java 7 TESTS 80 4960 0 2400
23542803 timics E Jan. 4, 2017, 7:36 p.m. OK Java 8 TESTS 80 1216 36864000 2400
61877891 Dukkha E Oct. 4, 2019, 9:07 p.m. OK Java 8 TESTS 80 2573 0 2400
61877837 Dukkha E Oct. 4, 2019, 9:05 p.m. OK Java 8 TESTS 80 2979 0 2400
8168556 AlexFetisov E Oct. 10, 2014, 6:18 p.m. OK Java 8 TESTS 80 3056 3379200 2400
15627508 IPRIT E Jan. 28, 2016, 11:14 a.m. OK MS C++ TESTS 80 935 133324800 2400
16913124 Ponies E March 24, 2016, 8:55 p.m. OK MS C++ TESTS 80 936 135372800 2400
504493 nevidomy E June 20, 2011, 5:44 p.m. OK MS C++ TESTS 79 1090 8294400 2400
503634 LinesPrower E June 20, 2011, 4:43 p.m. OK MS C++ TESTS 79 1170 28262400 2400
9721561 Auster E Feb. 4, 2015, 8:53 p.m. OK MS C++ TESTS 80 1184 69017600 2400
508873 sjtu_pigoneand E June 23, 2011, 2:07 p.m. OK MS C++ TESTS 80 1200 6246400 2400
755403 fremn E Oct. 11, 2011, 12:10 p.m. OK MS C++ TESTS 80 1380 19148800 2400
502390 al13n E June 20, 2011, 4:03 p.m. OK MS C++ TESTS 79 1510 36659200 2400
506843 Igel_SK E June 21, 2011, 5:06 p.m. OK MS C++ TESTS 80 1580 7168000 2400
506848 Fcdkbear E June 21, 2011, 5:08 p.m. OK MS C++ TESTS 80 1700 6144000 2400

remove filters

Back to search problems