Codeforces Round 128 (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
203 Codeforces Round 128 (Div. 2) FINISHED False 7200 435076223 July 3, 2012, 3:30 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 6057 ) C Photographer PROGRAMMING greedy sortings 1400

Valera's lifelong ambition was to be a photographer, so he bought a new camera. Every day he got more and more clients asking for photos, and one day Valera needed a program that would determine the maximum number of people he can serve. The camera's memory is d megabytes. Valera's camera can take photos of high and low quality. One low quality photo takes a megabytes of memory, one high quality photo take b megabytes of memory. For unknown reasons, each client asks him to make several low quality photos and several high quality photos. More formally, the i -th client asks to make x i low quality photos and y i high quality photos. Valera wants to serve as many clients per day as possible, provided that they will be pleased with his work. To please the i -th client, Valera needs to give him everything he wants, that is, to make x i low quality photos and y i high quality photos. To make one low quality photo, the camera must have at least a megabytes of free memory space. Similarly, to make one high quality photo, the camera must have at least b megabytes of free memory space. Initially the camera's memory is empty. Valera also does not delete photos from the camera so that the camera's memory gradually fills up. Calculate the maximum number of clients Valera can successfully serve and print the numbers of these clients. The first line contains two integers n and d (1 ≤ n ≤ 10 5 , 1 ≤ d ≤ 10 9 ) — the number of clients and the camera memory size, correspondingly. The second line contains two integers a and b ( 1 ≤ a ≤ b ≤ 10 4 ) — the size of one low quality photo and of one high quality photo, correspondingly. Next n lines describe the clients. The i -th line contains two integers x i and y i ( 0 ≤ x i , y i ≤ 10 5 ) — the number of low quality photos and high quality photos the i -th client wants, correspondingly. All numbers on all lines are separated by single spaces. On the first line print the answer to the problem — the maximum number of clients tha

Tutorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
1861194 Misha100896 C July 3, 2012, 7:59 p.m. OK Delphi TESTS 54 60 1740800 1400
1860980 Ramp C July 3, 2012, 7:10 p.m. OK Delphi TESTS 54 60 10240000 1400
1860986 Ramp C July 3, 2012, 7:11 p.m. OK Delphi TESTS 54 60 10240000 1400
1860545 TarasSavitskyi C July 3, 2012, 6:35 p.m. OK Delphi TESTS 54 60 10240000 1400
1857544 kon_an C July 3, 2012, 4:27 p.m. OK Delphi TESTS 54 60 10240000 1400
1856475 Depool C July 3, 2012, 4:11 p.m. OK Delphi TESTS 54 60 10240000 1400
1866973 Ram_iL C July 5, 2012, 5:42 p.m. OK Delphi TESTS 54 60 10342400 1400
1866969 Ram_iL C July 5, 2012, 5:38 p.m. OK Delphi TESTS 54 60 10342400 1400
1856864 IvanSol C July 3, 2012, 4:17 p.m. OK Delphi TESTS 54 60 10342400 1400
1861445 MrJigan1488 C July 3, 2012, 9:24 p.m. OK Delphi TESTS 54 60 65945600 1400
2326648 xuanthuyvp C Oct. 9, 2012, 1:27 a.m. OK FPC TESTS 54 78 1228800 1400
2047999 TiChuot97 C Aug. 25, 2012, 9:44 a.m. OK FPC TESTS 54 80 1945600 1400
2000052 Zeus1997 C Aug. 11, 2012, 12:36 p.m. OK FPC TESTS 54 80 1945600 1400
1991171 Tatyana_Petrashko C Aug. 7, 2012, 5:19 p.m. OK FPC TESTS 54 80 1945600 1400
1873586 RazeN C July 7, 2012, 11:10 a.m. OK FPC TESTS 54 80 1945600 1400
1869250 mhadih C July 6, 2012, 12:37 p.m. OK FPC TESTS 54 80 1945600 1400
1863188 metalopocalipsis C July 4, 2012, 7:55 a.m. OK FPC TESTS 54 80 1945600 1400
1861960 i14 C July 4, 2012, 2:29 a.m. OK FPC TESTS 54 80 1945600 1400
1860495 vubinhne C July 3, 2012, 6:33 p.m. OK FPC TESTS 54 80 1945600 1400
1863314 OVR C July 4, 2012, 8:30 a.m. OK FPC TESTS 54 80 2048000 1400
4929885 KSoftWare C Oct. 29, 2013, 4:07 p.m. OK GNU C TESTS 54 62 819200 1400
3931537 rancho C June 21, 2013, 9:46 a.m. OK GNU C TESTS 54 78 1638400 1400
1865729 rown C July 5, 2012, 6:40 a.m. OK GNU C TESTS 54 90 2252800 1400
1857853 Ivan21 C July 3, 2012, 4:33 p.m. OK GNU C TESTS 54 90 2252800 1400
2805003 ggaammeerr C Dec. 21, 2012, 10:58 p.m. OK GNU C TESTS 54 93 819200 1400
2468310 Uki C Oct. 29, 2012, 6:17 p.m. OK GNU C TESTS 54 109 1228800 1400
2636219 hariprasath C Nov. 24, 2012, 7:52 a.m. OK GNU C TESTS 54 109 1638400 1400
1863965 cpy C July 4, 2012, 12:28 p.m. OK GNU C TESTS 54 110 2252800 1400
1858620 Povolotsky C July 3, 2012, 4:48 p.m. OK GNU C TESTS 54 110 2252800 1400
1856766 sfiction C July 3, 2012, 4:15 p.m. OK GNU C TESTS 54 110 2252800 1400
3085148 282544883 C Feb. 9, 2013, 1:53 a.m. OK GNU C++ TESTS 54 46 819200 1400
4909132 nyist_xiaod C Oct. 27, 2013, 1:45 a.m. OK GNU C++ TESTS 54 46 1843200 1400
3085129 282544883 C Feb. 9, 2013, 1:41 a.m. OK GNU C++ TESTS 54 46 7987200 1400
1864120 arturas C July 4, 2012, 1:26 p.m. OK GNU C++ TESTS 54 60 2252800 1400
1857151 dmitry.s C July 3, 2012, 4:21 p.m. OK GNU C++ TESTS 54 60 2252800 1400
1855176 andreyv C July 3, 2012, 3:57 p.m. OK GNU C++ TESTS 54 60 2252800 1400
5270074 wobwab007 C Nov. 27, 2013, 9:46 a.m. OK GNU C++ TESTS 54 62 819200 1400
4047797 Smentalp C July 10, 2013, 6:16 p.m. OK GNU C++ TESTS 54 62 819200 1400
3172317 today C Feb. 22, 2013, 1:21 p.m. OK GNU C++ TESTS 54 62 819200 1400
2389555 sokian C Oct. 20, 2012, 7:29 a.m. OK GNU C++ TESTS 54 62 819200 1400
2885484 Doxer C Jan. 8, 2013, 2:59 p.m. OK GNU C++0x TESTS 54 62 3276800 1400
3856243 BryantMark C June 11, 2013, 6:46 a.m. OK GNU C++0x TESTS 54 78 4198400 1400
1866737 andreyv C July 5, 2012, 1:31 p.m. OK GNU C++0x TESTS 54 80 2252800 1400
1866755 andreyv C July 5, 2012, 1:36 p.m. OK GNU C++0x TESTS 54 80 2252800 1400
1866744 andreyv C July 5, 2012, 1:33 p.m. OK GNU C++0x TESTS 54 80 2252800 1400
2020400 stan C Aug. 16, 2012, 8:06 p.m. OK GNU C++0x TESTS 54 80 3379200 1400
1855304 indeed C July 3, 2012, 3:58 p.m. OK GNU C++0x TESTS 54 90 3072000 1400
1996799 mengpq C Aug. 10, 2012, 6:38 a.m. OK GNU C++0x TESTS 54 90 3174400 1400
1855372 unit7 C July 3, 2012, 3:59 p.m. OK GNU C++0x TESTS 54 90 3174400 1400
9218786 JohStraat C Dec. 21, 2014, 8:17 p.m. OK GNU C++0x TESTS 54 92 819200 1400
23629024 _SOLO_ C Jan. 7, 2017, 4:15 p.m. OK GNU C11 TESTS 54 1216 3481600 1400
13774383 sicon54 C Oct. 21, 2015, 3:43 p.m. OK GNU C++11 TESTS 54 92 614400 1400
17034259 Gasser C March 30, 2016, 1:02 p.m. OK GNU C++11 TESTS 54 92 819200 1400
18666091 Melnyk C June 23, 2016, 3:13 p.m. OK GNU C++11 TESTS 54 92 819200 1400
19460074 Tata_Simonyan C July 28, 2016, 11:14 a.m. OK GNU C++11 TESTS 54 92 1536000 1400
15504210 Ramadona22 C Jan. 22, 2016, 8:30 p.m. OK GNU C++11 TESTS 54 92 1638400 1400
12425038 .tx C Aug. 9, 2015, 11:15 a.m. OK GNU C++11 TESTS 54 92 2150400 1400
21887266 i_hate_cp C Oct. 30, 2016, 6:22 a.m. OK GNU C++11 TESTS 54 92 2150400 1400
34990314 captain.xiao C Feb. 7, 2018, 6:39 a.m. OK GNU C++11 TESTS 54 92 2867200 1400
27455454 Matrix.code C May 30, 2017, 8:41 p.m. OK GNU C++11 TESTS 54 92 3174400 1400
26290550 AboSalaah C April 11, 2017, 5:36 a.m. OK GNU C++11 TESTS 54 92 4198400 1400
29079781 iit2015023 C July 31, 2017, 7:20 p.m. OK GNU C++14 TESTS 54 122 4096000 1400
29682939 XYRain C Aug. 22, 2017, 12:47 p.m. OK GNU C++14 TESTS 54 122 16588800 1400
20298014 markysha C Aug. 31, 2016, 9:41 a.m. OK GNU C++14 TESTS 54 124 819200 1400
29682747 BigCousin C Aug. 22, 2017, 12:39 p.m. OK GNU C++14 TESTS 54 124 1228800 1400
30335101 Bassel C Sept. 14, 2017, 5:34 p.m. OK GNU C++14 TESTS 54 124 1843200 1400
30483140 ahmedAbuamra C Sept. 18, 2017, 7:26 p.m. OK GNU C++14 TESTS 54 124 2150400 1400
32379638 hnam288 C Nov. 17, 2017, 1:26 p.m. OK GNU C++14 TESTS 54 124 2150400 1400
31899688 Gapro06 C Oct. 30, 2017, 4:29 p.m. OK GNU C++14 TESTS 54 124 2355200 1400
31904828 Andrew_Emad C Oct. 30, 2017, 8:08 p.m. OK GNU C++14 TESTS 54 124 2662400 1400
32633451 sg-61 C Nov. 24, 2017, 10:44 p.m. OK GNU C++14 TESTS 54 124 2662400 1400
59102365 alexOLO C Aug. 19, 2019, 4:35 p.m. OK GNU C++17 TESTS 54 122 2150400 1400
66233172 Robis2019 C Dec. 3, 2019, 3:10 p.m. OK GNU C++17 TESTS 54 124 1638400 1400
68299248 Hamoudi C Jan. 6, 2020, 5:30 a.m. OK GNU C++17 TESTS 54 124 1843200 1400
35274701 namkan C Feb. 14, 2018, 7:25 p.m. OK GNU C++17 TESTS 54 124 3072000 1400
46571761 ruo C Dec. 4, 2018, 6:20 a.m. OK GNU C++17 TESTS 54 124 4300800 1400
49874246 charity C Feb. 13, 2019, 3:08 p.m. OK GNU C++17 TESTS 54 154 1638400 1400
60834083 vjudge4 C Sept. 19, 2019, 8:14 a.m. OK GNU C++17 TESTS 54 154 2662400 1400
42829924 StartAllOverAgain C Sept. 13, 2018, 12:27 p.m. OK GNU C++17 TESTS 54 154 3481600 1400
58654959 pranavn10 C Aug. 12, 2019, 8:46 a.m. OK GNU C++17 TESTS 54 154 3686400 1400
69685705 vjudge4 C Jan. 28, 2020, 4:56 p.m. OK GNU C++17 TESTS 54 154 4812800 1400
8627349 Eeyore C Nov. 9, 2014, 11:44 p.m. OK Go TESTS 54 186 1228800 1400
8195945 7rx C Oct. 12, 2014, 2:43 p.m. OK Go TESTS 54 186 3584000 1400
1860707 cojna C July 3, 2012, 6:45 p.m. OK Haskell TESTS 54 390 30003200 1400
2044071 DimsFromDergachy C Aug. 23, 2012, 7:55 a.m. OK Haskell TESTS 54 450 50483200 1400
2049762 Dymanic C Aug. 26, 2012, 8:40 a.m. OK Haskell TESTS 54 1340 48435200 1400
1883276 Aries512 C July 11, 2012, 2:35 p.m. OK Java 6 TESTS 54 200 43520000 1400
1852329 uwi C July 3, 2012, 3:37 p.m. OK Java 6 TESTS 54 220 43520000 1400
1857468 denys.astanin C July 3, 2012, 4:26 p.m. OK Java 6 TESTS 54 230 43520000 1400
1900506 CountZero C July 15, 2012, 11:45 a.m. OK Java 6 TESTS 54 230 43520000 1400
1855893 Aries512 C July 3, 2012, 4:04 p.m. OK Java 6 TESTS 54 230 43520000 1400
1883274 Aries512 C July 11, 2012, 2:34 p.m. OK Java 6 TESTS 54 230 43622400 1400
2495523 SkorKNURE C Nov. 3, 2012, 4:36 p.m. OK Java 6 TESTS 54 234 409600 1400
3084311 Spacejoker C Feb. 8, 2013, 4:23 p.m. OK Java 6 TESTS 54 250 307200 1400
1856797 Azat_Yusupov C July 3, 2012, 4:16 p.m. OK Java 6 TESTS 54 250 43520000 1400
1900495 CountZero C July 15, 2012, 11:40 a.m. OK Java 6 TESTS 54 250 43520000 1400
1900480 CountZero C July 15, 2012, 11:35 a.m. OK Java 7 TESTS 54 220 45056000 1400
1900487 CountZero C July 15, 2012, 11:38 a.m. OK Java 7 TESTS 54 230 45056000 1400
1900485 CountZero C July 15, 2012, 11:37 a.m. OK Java 7 TESTS 54 230 45056000 1400
1900466 CountZero C July 15, 2012, 11:32 a.m. OK Java 7 TESTS 54 230 45056000 1400
1900474 CountZero C July 15, 2012, 11:34 a.m. OK Java 7 TESTS 54 230 45158400 1400
1860743 bogdan.sumy.ua C July 3, 2012, 6:47 p.m. OK Java 7 TESTS 54 230 45260800 1400
1900444 CountZero C July 15, 2012, 11:23 a.m. OK Java 7 TESTS 54 250 45158400 1400
1898006 yaro C July 13, 2012, 3:26 p.m. OK Java 7 TESTS 54 250 45158400 1400
1855702 blue.boy C July 3, 2012, 4:02 p.m. OK Java 7 TESTS 54 250 45158400 1400
1860876 bogdan.sumy.ua C July 3, 2012, 6:58 p.m. OK Java 7 TESTS 54 250 45260800 1400
27215057 da_201501181 C May 19, 2017, 1:09 p.m. OK Java 8 TESTS 54 310 0 1400
44401273 Mared_Coder C Oct. 16, 2018, 12:53 p.m. OK Java 8 TESTS 54 340 0 1400
44401499 Mared_Coder C Oct. 16, 2018, 12:59 p.m. OK Java 8 TESTS 54 342 0 1400
43908223 Anonymous C Oct. 6, 2018, 2:59 p.m. OK Java 8 TESTS 54 342 0 1400
23476809 Hoda_Hisham C Jan. 1, 2017, 12:23 a.m. OK Java 8 TESTS 54 342 20480000 1400
36105879 ShowStopper728 C March 9, 2018, 9:37 a.m. OK Java 8 TESTS 54 342 20787200 1400
11073674 sweiss C May 11, 2015, 9:16 p.m. OK Java 8 TESTS 54 372 0 1400
31115335 Kammola C Oct. 7, 2017, 12:55 p.m. OK Java 8 TESTS 54 374 0 1400
27097740 abdullah_eid C May 13, 2017, 10 p.m. OK Java 8 TESTS 54 374 0 1400
44401855 Mared_Coder C Oct. 16, 2018, 1:09 p.m. OK Java 8 TESTS 54 374 0 1400
6128364 LowB C March 24, 2014, 3:06 a.m. OK JavaScript TESTS 54 902 33280000 1400
2302566 Guliash C Oct. 5, 2012, 1:42 p.m. OK Mono C# TESTS 54 312 14438400 1400
4075902 dev8546 C July 15, 2013, 2 p.m. OK Mono C# TESTS 54 343 8499200 1400
41538765 mid_or_feed C Aug. 12, 2018, 8:08 p.m. OK Mono C# TESTS 54 716 10752000 1400
1861139 pnomarev C July 3, 2012, 7:45 p.m. OK Mono C# TESTS 54 770 14028800 1400
1860985 Eugene C July 3, 2012, 7:11 p.m. OK Mono C# TESTS 54 780 21094400 1400
1861328 Eugene C July 3, 2012, 8:48 p.m. OK Mono C# TESTS 54 830 22323200 1400
1903368 NickSerg C July 16, 2012, 11:17 a.m. OK Mono C# TESTS 54 880 22937600 1400
1861202 kasitan C July 3, 2012, 8:01 p.m. OK Mono C# TESTS 54 880 23756800 1400
1861193 kasitan C July 3, 2012, 7:59 p.m. OK Mono C# TESTS 54 880 25804800 1400
1861185 kasitan C July 3, 2012, 7:56 p.m. OK Mono C# TESTS 54 940 24576000 1400
13775656 og.kostya C Oct. 21, 2015, 5:09 p.m. OK MS C# TESTS 54 218 3276800 1400
4007426 marat.snowbear C July 3, 2013, 4:34 p.m. OK MS C# TESTS 54 281 13004800 1400
22421305 pomjuice C Nov. 23, 2016, 10:52 a.m. OK MS C# TESTS 54 590 16486400 1400
23907298 RarePepe C Jan. 17, 2017, 5:17 p.m. OK MS C# TESTS 54 684 20172800 1400
3174673 21023183 C Feb. 23, 2013, 2:29 a.m. OK MS C++ TESTS 54 78 819200 1400
3174940 nf001 C Feb. 23, 2013, 5:35 a.m. OK MS C++ TESTS 54 78 819200 1400
4161381 Elun C July 25, 2013, 6:35 a.m. OK MS C++ TESTS 54 78 2867200 1400
1873538 QProgS C July 7, 2012, 10:38 a.m. OK MS C++ TESTS 54 90 2252800 1400
1863055 raza C July 4, 2012, 7:24 a.m. OK MS C++ TESTS 54 90 2252800 1400
1861962 Alexey_Nikitin C July 4, 2012, 2:30 a.m. OK MS C++ TESTS 54 90 2252800 1400
1859450 diannaok C July 3, 2012, 5:08 p.m. OK MS C++ TESTS 54 90 2252800 1400
1857224 916852 C July 3, 2012, 4:22 p.m. OK MS C++ TESTS 54 90 2252800 1400
1977931 kco_c C Aug. 5, 2012, 10:08 a.m. OK MS C++ TESTS 54 90 2355200 1400
1878745 qinhang3 C July 9, 2012, 9:09 a.m. OK MS C++ TESTS 54 90 2662400 1400
1906117 Basement_Cat C July 17, 2012, 8:02 a.m. OK Perl TESTS 54 1160 23756800 1400
2006112 serg.kovalchuk C Aug. 14, 2012, 1:21 p.m. OK PHP TESTS 54 420 26624000 1400
2104856 mayakin C Sept. 8, 2012, 7:06 p.m. OK PHP TESTS 54 687 29081600 1400
24233322 Trunks C Jan. 28, 2017, 7:17 p.m. OK PyPy 2 TESTS 54 1090 37171200 1400
69919236 beethoven97 C Jan. 31, 2020, 5:52 p.m. OK PyPy 3 TESTS 54 842 23040000 1400
42216655 Hardsaggu C Aug. 28, 2018, 5:35 p.m. OK PyPy 3 TESTS 54 1994 15872000 1400
3009629 ximo C Jan. 25, 2013, 11:27 p.m. OK Python 2 TESTS 54 515 6860800 1400
6579383 serg.firago C May 9, 2014, 6:55 p.m. OK Python 2 TESTS 54 560 14950400 1400
3292393 Nabuccodonosor C March 12, 2013, 12:26 a.m. OK Python 2 TESTS 54 562 13209600 1400
3009638 siberiana C Jan. 25, 2013, 11:35 p.m. OK Python 2 TESTS 54 592 8806400 1400
3138660 lovefly1983 C Feb. 17, 2013, 7:05 a.m. OK Python 2 TESTS 54 593 8499200 1400
3009646 siberiana C Jan. 25, 2013, 11:39 p.m. OK Python 2 TESTS 54 640 13516800 1400
2565198 daidailanlan C Nov. 15, 2012, 9:59 p.m. OK Python 2 TESTS 54 718 10342400 1400
3789162 Ecialo C May 28, 2013, 8:25 p.m. OK Python 2 TESTS 54 734 10137600 1400
4270975 mkfnx C Aug. 12, 2013, 10:49 p.m. OK Python 2 TESTS 54 748 9420800 1400
5612449 0x41 C Jan. 3, 2014, 8:13 p.m. OK Python 2 TESTS 54 748 12492800 1400
9084762 overrorflow C Dec. 11, 2014, 6:45 p.m. OK Python 3 TESTS 54 810 13004800 1400
18044771 KadiyalaSaiManoj C May 23, 2016, 2:15 p.m. OK Python 3 TESTS 54 840 16896000 1400
18044759 KadiyalaSaiManoj C May 23, 2016, 2:13 p.m. OK Python 3 TESTS 54 902 16486400 1400
66752783 lIn_nIl C Dec. 13, 2019, 5:37 a.m. OK Python 3 TESTS 54 904 11059200 1400
55386488 Mohamed_Ayman C June 10, 2019, 7:31 a.m. OK Python 3 TESTS 54 966 10444800 1400
69294518 tushartyagi8750 C Jan. 22, 2020, 11:40 a.m. OK Python 3 TESTS 54 1028 9830400 1400
8627365 Eeyore C Nov. 9, 2014, 11:49 p.m. OK Python 3 TESTS 54 1058 11673600 1400
3746320 maratmiki C May 19, 2013, 4:21 p.m. OK Python 3 TESTS 54 1078 15769600 1400
4826047 yugle7 C Oct. 19, 2013, 4:11 p.m. OK Python 3 TESTS 54 1092 12185600 1400
13967877 tejas.pandey C Oct. 31, 2015, 10:13 a.m. OK Python 3 TESTS 54 1152 11468800 1400
57273507 sorry_im_smurfing C July 18, 2019, 9:50 a.m. OK Ruby TESTS 54 686 17920000 1400
3931269 av.driftking C June 21, 2013, 8:29 a.m. OK Ruby TESTS 54 703 9011200 1400
1882931 Nakilon C July 11, 2012, 10:46 a.m. OK Ruby TESTS 54 720 13926400 1400
1882884 Nakilon C July 11, 2012, 10:26 a.m. OK Ruby TESTS 54 770 19865600 1400
35844545 ______u______ C March 2, 2018, 3:32 p.m. OK Ruby TESTS 54 840 24473600 1400
35844521 ______n______ C March 2, 2018, 3:31 p.m. OK Ruby TESTS 54 840 24473600 1400
35844327 _____i_____ C March 2, 2018, 3:27 p.m. OK Ruby TESTS 54 840 24473600 1400
35844326 _____k_____ C March 2, 2018, 3:27 p.m. OK Ruby TESTS 54 840 24473600 1400
35839916 ______h______ C March 2, 2018, 2:09 p.m. OK Ruby TESTS 54 840 24473600 1400
35839911 ______k______ C March 2, 2018, 2:09 p.m. OK Ruby TESTS 54 840 24473600 1400
5525083 heedrag C Dec. 26, 2013, 1:35 p.m. OK Scala TESTS 54 1092 11878400 1400
1878877 mech C July 9, 2012, 11:03 a.m. OK Scala TESTS 54 1280 64307200 1400

remove filters

Back to search problems