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 459701985 June 24, 2010, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4971 ) B Checkout Assistant PROGRAMMING dp 1900

B"Bob came to a cash & carry store, put n items into his trolley, and went to the checkout counter to pay. Each item is described by its price ci and time ti in seconds that a checkout assistant spends on this item. While the checkout assistant is occupied with some item, Bob can steal some other items from his trolley. To steal one item Bob needs exactly 1 second. What is the minimum amount of money that Bob will have to pay to the checkout assistant? Remember, please, that it is Bob, who determines the order of items for the checkout assistant. 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 x892000). In each of the following n lines each item is described by a pair of numbers ti, ci (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ti xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892000, xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ci xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). If ti is 0, Bob won't be able to steal anything, while the checkout assistant is occupied with item i. Output one number -- answer to the problem: what is the minimum amount of money that Bob will have to pay."...

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
50778374 Julia3233 B March 4, 2019, 9:56 a.m. OK Delphi TESTS 34 46 0 1900
308903 Fynn B Feb. 27, 2011, 4:53 p.m. OK Delphi TESTS 34 50 921600 1900
87236 CherryTree B June 24, 2010, 3:38 p.m. OK Delphi TESTS 34 60 921600 1900
86568 tourist B June 24, 2010, 3:06 p.m. OK Delphi TESTS 34 60 921600 1900
86934 subscriber B June 24, 2010, 3:25 p.m. OK Delphi TESTS 34 90 921600 1900
90374 chavit B July 3, 2010, 1:44 p.m. OK Delphi TESTS 34 130 1126400 1900
87728 Topspin26 B June 24, 2010, 4 p.m. OK Delphi TESTS 34 160 65228800 1900
88887 Topspin26 B June 24, 2010, 4:53 p.m. OK Delphi TESTS 34 160 65228800 1900
88296 brainail B June 24, 2010, 4:25 p.m. OK Delphi TESTS 34 230 36249600 1900
2931860 AleksanderBalobanov B Jan. 16, 2013, 1:47 p.m. OK Delphi TESTS 34 390 240640000 1900
12420085 HappyPerson B Aug. 9, 2015, 1:56 a.m. OK FPC TESTS 34 31 0 1900
4028382 Berzhik B July 5, 2013, 7:32 p.m. OK FPC TESTS 34 31 0 1900
27521709 PhuQuy B June 2, 2017, 10:54 a.m. OK FPC TESTS 34 31 204800 1900
66826512 1942938446 B Dec. 14, 2019, 9:07 a.m. OK FPC TESTS 34 46 102400 1900
395644 Mark_tven B April 18, 2011, 10:45 a.m. OK FPC TESTS 34 50 1024000 1900
90512 vilcheuski B July 17, 2010, 5:17 p.m. OK FPC TESTS 34 60 1024000 1900
1215317 coolinging B Feb. 22, 2012, 1:32 a.m. OK FPC TESTS 34 60 1024000 1900
308946 Sereja B Feb. 27, 2011, 6:10 p.m. OK FPC TESTS 34 60 1024000 1900
89397 SNU B June 24, 2010, 6:54 p.m. OK FPC TESTS 34 60 1024000 1900
87107 sillyboy B June 24, 2010, 3:32 p.m. OK FPC TESTS 34 60 1126400 1900
37103383 MinnieS B April 8, 2018, 3:32 p.m. OK GNU C TESTS 34 31 3379200 1900
32693664 sadiaanjum B Nov. 26, 2017, 7:27 p.m. OK GNU C TESTS 34 46 1945600 1900
23341248 salah_bouziane B Dec. 26, 2016, 1:47 p.m. OK GNU C TESTS 34 46 1945600 1900
89665 plokzfadai B June 25, 2010, 10:46 a.m. OK GNU C TESTS 34 50 1331200 1900
88001 plokzfadai B June 24, 2010, 4:11 p.m. OK GNU C TESTS 34 50 1331200 1900
89805 hogeover30 B June 25, 2010, 5:57 p.m. OK GNU C TESTS 34 80 1433600 1900
86782 LayCurse B June 24, 2010, 3:19 p.m. OK GNU C TESTS 34 80 1433600 1900
87966 china.zhangchenzi B June 24, 2010, 4:10 p.m. OK GNU C TESTS 34 140 73625600 1900
724359 kawatea B Sept. 25, 2011, 4:39 p.m. OK GNU C TESTS 34 220 113561600 1900
1270619 PCCA B March 4, 2012, 6:08 a.m. OK GNU C TESTS 34 300 36966400 1900
15676325 yyhslfw B Jan. 30, 2016, 10:04 a.m. OK GNU C++ TESTS 34 15 0 1900
13125746 vjudge4 B Sept. 21, 2015, 12:09 p.m. OK GNU C++ TESTS 34 15 0 1900
2996964 vjudge5 B Jan. 23, 2013, 12:26 p.m. OK GNU C++ TESTS 34 15 0 1900
24480552 vjudge4 B Feb. 7, 2017, 3:53 a.m. OK GNU C++ TESTS 34 15 1945600 1900
17127888 ShadowFiend B April 2, 2016, 10:08 a.m. OK GNU C++ TESTS 34 15 2048000 1900
17068332 vjudge5 B March 31, 2016, 7:06 a.m. OK GNU C++ TESTS 34 15 2150400 1900
28670283 vjudge3 B July 18, 2017, 1:55 p.m. OK GNU C++ TESTS 34 15 2150400 1900
26212516 I_Love_Zzq B April 8, 2017, 7:47 a.m. OK GNU C++ TESTS 34 15 2150400 1900
17123599 vjudge5 B April 2, 2016, 5:57 a.m. OK GNU C++ TESTS 34 15 2150400 1900
17067708 vjudge5 B March 31, 2016, 6:26 a.m. OK GNU C++ TESTS 34 15 2150400 1900
6421060 vjudge2 B April 19, 2014, 8:09 p.m. OK GNU C++0x TESTS 34 30 0 1900
3201379 cihatbas B Feb. 27, 2013, 6:36 a.m. OK GNU C++0x TESTS 34 31 102400 1900
3201283 cihatbas B Feb. 27, 2013, 5:52 a.m. OK GNU C++0x TESTS 34 31 102400 1900
7448470 waterfall B Aug. 14, 2014, 11:18 p.m. OK GNU C++0x TESTS 34 60 0 1900
9862165 spaha_smotan B Feb. 15, 2015, 5:10 p.m. OK GNU C++0x TESTS 34 62 0 1900
9862090 spaha_smotan B Feb. 15, 2015, 5:05 p.m. OK GNU C++0x TESTS 34 62 0 1900
6451323 JayYe B April 23, 2014, 6:52 a.m. OK GNU C++0x TESTS 34 62 0 1900
9817205 zxc901 B Feb. 13, 2015, 2:40 p.m. OK GNU C++0x TESTS 34 62 102400 1900
6983225 a654889339 B June 30, 2014, 2:31 a.m. OK GNU C++0x TESTS 34 62 102400 1900
6538624 hakobyan.tigran B May 3, 2014, 12:25 p.m. OK GNU C++0x TESTS 34 62 102400 1900
46940090 zarif_2002 B Dec. 12, 2018, 4:04 p.m. OK GNU C11 TESTS 34 31 0 1900
37442704 brt B April 18, 2018, 4:07 p.m. OK GNU C11 TESTS 34 61 69017600 1900
37442689 brt B April 18, 2018, 4:07 p.m. OK GNU C11 TESTS 34 62 69017600 1900
37432415 VukVukovic B April 18, 2018, 10:43 a.m. OK GNU C11 TESTS 34 77 68096000 1900
37384389 pakili B April 17, 2018, 12:08 a.m. OK GNU C11 TESTS 34 77 68608000 1900
14415836 ios B Nov. 22, 2015, 3:18 p.m. OK GNU C++11 TESTS 34 15 0 1900
21968086 mgr9514 B Nov. 1, 2016, 1:07 p.m. OK GNU C++11 TESTS 34 15 0 1900
21800919 mgr9514 B Oct. 26, 2016, 4:40 p.m. OK GNU C++11 TESTS 34 15 0 1900
21797143 mgr9514 B Oct. 26, 2016, 2:32 p.m. OK GNU C++11 TESTS 34 15 0 1900
16638466 Kole B March 10, 2016, 6:52 p.m. OK GNU C++11 TESTS 34 15 0 1900
26926107 Minology B May 7, 2017, 3:13 p.m. OK GNU C++11 TESTS 34 15 0 1900
21829148 ConnorZhong B Oct. 27, 2016, 4:35 p.m. OK GNU C++11 TESTS 34 15 102400 1900
19446012 AshishYadav B July 27, 2016, 5:10 p.m. OK GNU C++11 TESTS 34 15 1024000 1900
33982154 The_Wolfpack B Jan. 7, 2018, 11:55 a.m. OK GNU C++11 TESTS 34 15 2150400 1900
24590599 wladw B Feb. 11, 2017, 1:32 p.m. OK GNU C++11 TESTS 34 15 2150400 1900
33824834 Kalam B Dec. 31, 2017, 4:50 a.m. OK GNU C++14 TESTS 34 15 1945600 1900
32972098 erfan._.m B Dec. 6, 2017, 10:37 a.m. OK GNU C++14 TESTS 34 15 1945600 1900
35569992 farukkastamonuda B Feb. 22, 2018, 10:19 a.m. OK GNU C++14 TESTS 34 15 1945600 1900
26206591 vjudge5 B April 8, 2017, 2:40 a.m. OK GNU C++14 TESTS 34 30 1945600 1900
33643644 MetaBro B Dec. 26, 2017, 10:27 a.m. OK GNU C++14 TESTS 34 30 1945600 1900
36058862 mjhun B March 8, 2018, 12:51 a.m. OK GNU C++14 TESTS 34 30 1945600 1900
25366950 wladw B March 9, 2017, 6:38 p.m. OK GNU C++14 TESTS 34 30 1945600 1900
65717962 Koosha_Mv B Nov. 25, 2019, 5:31 p.m. OK GNU C++14 TESTS 34 31 0 1900
50676309 2020skyfall B March 2, 2019, 9:25 a.m. OK GNU C++14 TESTS 34 31 0 1900
60206686 Jeffrey B Sept. 7, 2019, 8:29 a.m. OK GNU C++14 TESTS 34 31 0 1900
54587008 luogu_bot3 B May 25, 2019, 7:17 a.m. OK GNU C++17 TESTS 34 15 204800 1900
65027491 Adamenko B Nov. 15, 2019, 8:23 a.m. OK GNU C++17 TESTS 34 31 0 1900
66071309 Nightshade999 B Nov. 30, 2019, 7:39 p.m. OK GNU C++17 TESTS 34 31 0 1900
61595051 liangjinzhe B Oct. 1, 2019, 8:29 a.m. OK GNU C++17 TESTS 34 31 0 1900
59647833 xzt220 B Aug. 29, 2019, 6:47 a.m. OK GNU C++17 TESTS 34 31 0 1900
57627830 sharrad99 B July 24, 2019, 7:42 a.m. OK GNU C++17 TESTS 34 31 0 1900
55602679 limage B June 15, 2019, 7:29 p.m. OK GNU C++17 TESTS 34 31 0 1900
52677611 burning_code B April 13, 2019, 10:30 a.m. OK GNU C++17 TESTS 34 31 0 1900
52061110 yiuyh B March 31, 2019, 1:06 a.m. OK GNU C++17 TESTS 34 31 0 1900
49906556 ppap_love B Feb. 14, 2019, 12:16 p.m. OK GNU C++17 TESTS 34 31 0 1900
41275456 WangJialei B Aug. 6, 2018, 12:54 p.m. OK Go TESTS 34 124 34304000 1900
11946969 Eeyore B July 6, 2015, 11:21 a.m. OK Go TESTS 34 265 0 1900
88988 die.saito B June 24, 2010, 4:58 p.m. OK Haskell TESTS 34 1340 4198400 1900
89524 winger B June 25, 2010, 2:49 a.m. OK Java 6 TESTS 34 90 43008000 1900
3253051 su_58 B March 5, 2013, 8:58 a.m. OK Java 6 TESTS 34 109 0 1900
88608 wistful23 B June 24, 2010, 4:41 p.m. OK Java 6 TESTS 34 110 43008000 1900
3256840 su_58 B March 6, 2013, 2:17 a.m. OK Java 6 TESTS 34 125 204800 1900
90061 uwi B June 27, 2010, 2:18 p.m. OK Java 6 TESTS 34 130 42905600 1900
90605 segrey B July 23, 2010, 4:08 p.m. OK Java 6 TESTS 34 130 43008000 1900
86795 Egor B June 24, 2010, 3:19 p.m. OK Java 6 TESTS 34 130 43008000 1900
87482 wkoder B June 24, 2010, 3:49 p.m. OK Java 6 TESTS 34 140 43008000 1900
89840 Sammarize B June 26, 2010, 1:40 a.m. OK Java 6 TESTS 34 160 42905600 1900
87127 ivan.popelyshev B June 24, 2010, 3:33 p.m. OK Java 6 TESTS 34 160 43008000 1900
2740658 niyaznigmatul B Dec. 9, 2012, 11:42 a.m. OK Java 7 TESTS 34 125 0 1900
15958422 Ereke B Feb. 11, 2016, 3:06 p.m. OK Java 7 TESTS 34 140 0 1900
4207574 trunghieu11 B July 31, 2013, 6:46 a.m. OK Java 7 TESTS 34 218 0 1900
5252253 cupcup B Nov. 26, 2013, 4:36 p.m. OK Java 7 TESTS 34 248 0 1900
10457461 mkirsche B March 26, 2015, 1:12 p.m. OK Java 7 TESTS 34 342 60825600 1900
12470070 alibaba B Aug. 11, 2015, 6:14 p.m. OK Java 7 TESTS 34 389 138444800 1900
1558944 peking2 B April 17, 2012, 6:50 a.m. OK Java 7 TESTS 34 420 106188800 1900
4401386 Zyflair B Sept. 3, 2013, 1:21 p.m. OK Java 7 TESTS 34 436 138342400 1900
6123209 pikapika B March 23, 2014, 7:50 a.m. OK Java 7 TESTS 34 560 139366400 1900
6061171 vjudge2 B March 18, 2014, 1:13 p.m. OK Java 7 TESTS 34 560 139366400 1900
50559463 Andres1 B Feb. 27, 2019, 10:06 a.m. OK Java 8 TESTS 34 124 0 1900
55576112 nullptr2 B June 15, 2019, 1:05 a.m. OK Java 8 TESTS 34 139 0 1900
68436558 yaoct B Jan. 9, 2020, 9:11 a.m. OK Java 8 TESTS 34 140 0 1900
52353425 KulikAlex B April 5, 2019, 3:37 p.m. OK Java 8 TESTS 34 140 0 1900
49541813 Harbin B Feb. 6, 2019, 6:55 p.m. OK Java 8 TESTS 34 140 0 1900
58220641 adarsh000321 B Aug. 3, 2019, 12:26 p.m. OK Java 8 TESTS 34 155 0 1900
41868015 hongquanntct B Aug. 19, 2018, 5:34 p.m. OK Java 8 TESTS 34 155 0 1900
33900093 Already B Jan. 4, 2018, 9:51 a.m. OK Java 8 TESTS 34 156 20684800 1900
17260145 Carson B April 10, 2016, 5:35 a.m. OK Java 8 TESTS 34 171 0 1900
56143040 nikunjpatel B June 27, 2019, 4:34 a.m. OK Java 8 TESTS 34 171 0 1900
16938740 shyyko.serhiy B March 25, 2016, 7:36 p.m. OK JavaScript TESTS 34 62 7168000 1900
512844 wrong B June 28, 2011, 10:41 a.m. OK Mono C# TESTS 34 190 5632000 1900
90029 kodec B June 27, 2010, 3:10 a.m. OK Mono C# TESTS 34 190 6144000 1900
88408 rito B June 24, 2010, 4:31 p.m. OK Mono C# TESTS 34 200 6246400 1900
90024 kodec B June 27, 2010, 3:02 a.m. OK Mono C# TESTS 34 250 6144000 1900
90028 kodec B June 27, 2010, 3:09 a.m. OK Mono C# TESTS 34 250 6246400 1900
90880 Hadi_Asiaie B Oct. 10, 2010, 6:33 p.m. OK Mono C# TESTS 34 860 70963200 1900
27230275 og.kostya B May 20, 2017, 7:30 a.m. OK MS C# TESTS 34 77 204800 1900
27230239 og.kostya B May 20, 2017, 7:28 a.m. OK MS C# TESTS 34 78 3481600 1900
25837698 fr0st B March 27, 2017, 12:10 p.m. OK MS C# TESTS 34 124 44544000 1900
18166518 azukun B May 31, 2016, 9:47 a.m. OK MS C# TESTS 34 187 14745600 1900
26537194 dby B April 21, 2017, 12:27 p.m. OK MS C++ TESTS 34 15 2150400 1900
15636969 Ancient_mage B Jan. 28, 2016, 10:18 p.m. OK MS C++ TESTS 34 30 1024000 1900
88584 Anton_Lunyov B June 24, 2010, 4:39 p.m. OK MS C++ TESTS 34 30 1331200 1900
87306 mike B June 24, 2010, 3:40 p.m. OK MS C++ TESTS 34 30 1433600 1900
89507 BTX B June 25, 2010, 1:34 a.m. OK MS C++ TESTS 34 30 1433600 1900
88313 goo.gl_SsAhv B June 24, 2010, 4:26 p.m. OK MS C++ TESTS 34 30 1433600 1900
54967701 vjudge1 B June 2, 2019, 7:10 a.m. OK MS C++ TESTS 34 31 0 1900
58476960 vjudge4 B Aug. 9, 2019, 3:35 a.m. OK MS C++ TESTS 34 31 0 1900
53893650 vjudge5 B May 9, 2019, 3:30 a.m. OK MS C++ TESTS 34 31 0 1900
53878329 vjudge2 B May 8, 2019, 1:15 p.m. OK MS C++ TESTS 34 31 0 1900
63982637 Saber4096 B Nov. 1, 2019, 10:48 a.m. OK MS C++ 2017 TESTS 34 62 32256000 1900
7952485 ShingRay B Sept. 26, 2014, 3:19 a.m. OK Ocaml TESTS 34 404 307200 1900
42604473 anshuman16423 B Sept. 7, 2018, 6:57 a.m. OK PyPy 2 TESTS 34 436 7782400 1900
45113981 Marii B Oct. 30, 2018, 8:08 p.m. OK PyPy 3 TESTS 34 342 8192000 1900
52628344 teitoku B April 12, 2019, 5:25 a.m. OK PyPy 3 TESTS 34 358 8192000 1900
45887144 vjudge3 B Nov. 17, 2018, 4:37 p.m. OK PyPy 3 TESTS 34 405 8089600 1900

remove filters

Back to search problems