Codeforces Beta Round 28 (Codeforces format)

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
28 Codeforces Beta Round 28 (Codeforces format) FINISHED False 7200 453394793 Sept. 17, 2010, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 622 ) D Don't fear, DravDe is kind PROGRAMMING binary search data structures dp hashing 2600

B"A motorcade of n trucks, driving from city xc2 xabZ xc2 xbb to city xc2 xab xd0 x97 xc2 xbb, has approached a tunnel, known as Tunnel of Horror. Among truck drivers there were rumours about monster DravDe, who hunts for drivers in that tunnel. Some drivers fear to go first, others - to be the last, but let's consider the general case. Each truck is described with four numbers: Since the road is narrow, it's impossible to escape DravDe, if he appears from one side. Moreover, the motorcade can't be rearranged. The order of the trucks can't be changed, but it's possible to take any truck out of the motorcade, and leave it near the tunnel for an indefinite period. You, as the head of the motorcade, should remove some of the trucks so, that the rest of the motorcade can move into the tunnel and the total amount of the left trucks' values is maximal. The first input line contains integer number n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- amount of trucks in the motorcade. The following n lines contain four integers each. Numbers in the i-th line: vi, xe2 x80 x89ci, xe2 x80 x89li, xe2 x80 x89ri (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89vi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89104, xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ci xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105, xe2 x80 x890 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89li, xe2 x80 x89ri xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- describe the i-th truck. The trucks are numbered from 1, counting from the front of the motorcade. In the first line output number k -- amount of trucks that will drive into the tunnel. In the second line output k numbers -- indexes of these trucks in ascending order. Don't forget please that you are not allowed to change the order of trucks. If the answer is not unique, output any."...

Tutorials

Codeforces Beta Round #28 (Разбор задач A и B)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
484696 Sereja D June 10, 2011, 7:37 a.m. OK FPC TESTS 54 130 17100800 2600
487465 vlad107 D June 14, 2011, 12:59 p.m. OK FPC TESTS 54 130 63180800 2600
3703108 zscc D May 11, 2013, 4:50 p.m. OK FPC TESTS 54 140 78233600 2600
123479 taras.klaskovsky D Sept. 17, 2010, 7:22 p.m. OK FPC TESTS 54 140 80384000 2600
970102 zanoes D Dec. 21, 2011, 6:23 a.m. OK FPC TESTS 54 310 243916800 2600
8536446 suweixuan D Nov. 3, 2014, 1:56 p.m. OK FPC TESTS 54 434 7987200 2600
24897020 lkmcfj D Feb. 22, 2017, 3:51 p.m. OK FPC TESTS 54 466 7372800 2600
8536018 hdkun D Nov. 3, 2014, 1:23 p.m. OK FPC TESTS 54 528 5632000 2600
10142895 403369233 D March 4, 2015, 9:36 a.m. OK FPC TESTS 54 560 122675200 2600
9502498 ljz D Jan. 22, 2015, 1:32 p.m. OK FPC TESTS 54 622 30515200 2600
3166384 hta D Feb. 21, 2013, 9:21 a.m. OK GNU C++ TESTS 54 62 5632000 2600
3164695 xy666 D Feb. 21, 2013, 2:41 a.m. OK GNU C++ TESTS 54 62 5632000 2600
3166373 hta D Feb. 21, 2013, 9:19 a.m. OK GNU C++ TESTS 54 62 6041600 2600
3166350 hta D Feb. 21, 2013, 9:16 a.m. OK GNU C++ TESTS 54 78 14438400 2600
11338088 Amr_Hassan D May 28, 2015, 7:29 p.m. OK GNU C++ TESTS 54 92 5632000 2600
41005282 ReaLNero1 D July 31, 2018, 9:20 a.m. OK GNU C++ TESTS 54 92 6041600 2600
14705157 mdwudier D Dec. 8, 2015, 11:50 p.m. OK GNU C++ TESTS 54 92 6758400 2600
2493646 ACMonster D Nov. 3, 2012, 6:23 a.m. OK GNU C++ TESTS 54 93 7680000 2600
2875353 shyoshyohw1 D Jan. 5, 2013, 2:54 p.m. OK GNU C++ TESTS 54 93 15667200 2600
2769477 luogan D Dec. 15, 2012, 9:02 a.m. OK GNU C++ TESTS 54 109 5632000 2600
9444204 HellKitsune D Jan. 16, 2015, 2:41 p.m. OK GNU C++0x TESTS 54 186 19660800 2600
1205427 Archon.JK D Feb. 20, 2012, 11:28 a.m. OK GNU C++0x TESTS 54 220 8089600 2600
2796450 dc. D Dec. 20, 2012, 1:42 a.m. OK GNU C++0x TESTS 54 234 11571200 2600
3688675 lemur D May 6, 2013, 10:37 p.m. OK GNU C++0x TESTS 54 234 14848000 2600
2794083 llj_bash D Dec. 19, 2012, 10:14 a.m. OK GNU C++0x TESTS 54 296 9625600 2600
2675122 apia D Nov. 29, 2012, 12:59 a.m. OK GNU C++0x TESTS 54 296 13926400 2600
9423559 zeyuanxy D Jan. 13, 2015, 1:15 p.m. OK GNU C++0x TESTS 54 310 10240000 2600
4086876 roger98 D July 17, 2013, 12:52 p.m. OK GNU C++0x TESTS 54 500 32563200 2600
2794074 llj_bash D Dec. 19, 2012, 10:12 a.m. OK GNU C++0x TESTS 54 1092 9625600 2600
38588450 New-ErA D May 24, 2018, 1:47 p.m. OK GNU C++11 TESTS 54 92 5017600 2600
46961900 ZJMZJM D Dec. 13, 2018, 8:46 a.m. OK GNU C++11 TESTS 54 92 6758400 2600
60300477 luogu_bot4 D Sept. 9, 2019, 11:58 a.m. OK GNU C++11 TESTS 54 92 10137600 2600
55089804 Dilute D June 4, 2019, 2:04 p.m. OK GNU C++11 TESTS 54 92 15872000 2600
44024122 FlashHu D Oct. 9, 2018, 6:48 a.m. OK GNU C++11 TESTS 54 92 29696000 2600
44028399 hyjhyj D Oct. 9, 2018, 9:17 a.m. OK GNU C++11 TESTS 54 92 32256000 2600
44027718 luogu_bot5 D Oct. 9, 2018, 8:54 a.m. OK GNU C++11 TESTS 54 92 39321600 2600
44065863 luogu_bot3 D Oct. 10, 2018, 9:14 a.m. OK GNU C++11 TESTS 54 122 6758400 2600
44024157 FlashHu D Oct. 9, 2018, 6:49 a.m. OK GNU C++11 TESTS 54 122 29696000 2600
64772818 chenke D Nov. 13, 2019, 1:37 a.m. OK GNU C++11 TESTS 54 124 11161600 2600
33026841 Georgia_001 D Dec. 8, 2017, 3:35 p.m. OK GNU C++14 TESTS 54 186 8806400 2600
21970970 lizhidan D Nov. 1, 2016, 2:50 p.m. OK GNU C++14 TESTS 54 248 6963200 2600
48559404 Mandir_Wahi_Banayenge D Jan. 19, 2019, 6:45 a.m. OK GNU C++14 TESTS 54 248 8908800 2600
44162865 xiaowuc1 D Oct. 11, 2018, 9:40 p.m. OK GNU C++14 TESTS 54 248 9420800 2600
23375228 Ali.Pi D Dec. 28, 2016, 10:16 a.m. OK GNU C++14 TESTS 54 248 9625600 2600
36686344 Flash-boy D March 28, 2018, 8:18 a.m. OK GNU C++14 TESTS 54 248 11776000 2600
23173332 mhxc D Dec. 20, 2016, 9:04 a.m. OK GNU C++14 TESTS 54 248 13209600 2600
24609844 Kerim.K D Feb. 12, 2017, 1:45 p.m. OK GNU C++14 TESTS 54 248 16998400 2600
53295549 TadijaSebez D April 25, 2019, 5:28 p.m. OK GNU C++14 TESTS 54 278 5632000 2600
65724426 hpfdf D Nov. 25, 2019, 9:24 p.m. OK GNU C++14 TESTS 54 278 14848000 2600
38980191 kenimo D June 5, 2018, 10:53 p.m. OK GNU C++17 TESTS 54 218 7987200 2600
61897492 hjk1030 D Oct. 5, 2019, 7:39 a.m. OK GNU C++17 TESTS 54 218 9523200 2600
56977411 lepetitprince517 D July 13, 2019, 12:42 p.m. OK GNU C++17 TESTS 54 248 12595200 2600
44063880 11UchihaItach D Oct. 10, 2018, 7:52 a.m. OK GNU C++17 TESTS 54 248 75264000 2600
44063904 11UchihaItach D Oct. 10, 2018, 7:53 a.m. OK GNU C++17 TESTS 54 280 75264000 2600
61765537 yuma_ D Oct. 3, 2019, 8:30 a.m. OK GNU C++17 TESTS 54 374 28160000 2600
123232 KOTEHOK D Sept. 17, 2010, 4:52 p.m. OK Java 6 TESTS 54 330 42905600 2600
123344 Narg D Sept. 17, 2010, 5:31 p.m. OK Java 6 TESTS 54 450 81715200 2600
123730 mipt.vi002 D Sept. 18, 2010, 3:53 p.m. OK Java 6 TESTS 54 590 44544000 2600
124128 uwi D Oct. 17, 2010, 9:56 a.m. OK Java 6 TESTS 54 780 60825600 2600
123878 stef2n D Sept. 19, 2010, 7:40 p.m. OK Java 6 TESTS 54 1360 42905600 2600
123880 stef2n D Sept. 19, 2010, 7:45 p.m. OK Java 6 TESTS 54 1420 42905600 2600
5461523 Zyflair D Dec. 18, 2013, 3:05 p.m. OK Java 7 TESTS 54 560 13516800 2600
13787559 kws4679 D Oct. 22, 2015, 8:56 a.m. OK Java 7 TESTS 54 1028 109056000 2600
18295645 azukun D June 8, 2016, 9:15 a.m. OK MS C# TESTS 54 622 26112000 2600
123997 ft.azadi D Sept. 23, 2010, 12:41 p.m. OK MS C++ TESTS 54 160 10240000 2600
123166 Shef D Sept. 17, 2010, 4:46 p.m. OK MS C++ TESTS 54 170 8601600 2600
1808443 stostap D June 18, 2012, 8:36 a.m. OK MS C++ TESTS 54 190 8192000 2600
123511 MBabin D Sept. 17, 2010, 10:10 p.m. OK MS C++ TESTS 54 200 8704000 2600
123466 IgorYevchynets D Sept. 17, 2010, 6:50 p.m. OK MS C++ TESTS 54 200 9420800 2600
123119 DmitryKlenov D Sept. 17, 2010, 4:38 p.m. OK MS C++ TESTS 54 220 7065600 2600
123159 Anton_Lunyov D Sept. 17, 2010, 4:46 p.m. OK MS C++ TESTS 54 220 13721600 2600
1648101 renisfan D May 1, 2012, 3:31 p.m. OK MS C++ TESTS 54 230 8192000 2600
123088 KADR D Sept. 17, 2010, 4:35 p.m. OK MS C++ TESTS 54 230 8908800 2600
122764 dzhulgakov D Sept. 17, 2010, 3:55 p.m. OK MS C++ TESTS 54 230 10137600 2600
123818 rem D Sept. 18, 2010, 6:45 p.m. OK Python 2 TESTS 54 1060 26521600 2600
55847266 dhavalkasodariya11111 D June 20, 2019, 11:02 p.m. OK Python 3 TESTS 54 1464 28262400 2600
51221129 teitoku D March 12, 2019, 12:30 p.m. OK Python 3 TESTS 54 1496 28364800 2600

remove filters

Back to search problems