Codeforces Beta Round 49 (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
53 Codeforces Beta Round 49 (Div. 2) FINISHED False 7200 482076023 Jan. 6, 2011, 4 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 1567 ) B Blog Photo PROGRAMMING binary search implementation 1900

One popular blog site edits the uploaded photos like this. It cuts a rectangular area out of them so that the ratio of height to width (i.e. the height / width quotient) can vary from 0.8 to 1.25 inclusively. Besides, at least one side of the cut area should have a size, equal to some power of number 2 (2x for some integer x). If those rules don't indicate the size of the cut are clearly, then the way with which the cut part possesses the largest area is chosen. Of course, both sides of the cut area should be integer. If there are several answers to this problem, you should choose the answer with the maximal height. The first line contains a pair of integers h and w (1 ≤ h, w ≤ 109) which are the height and width of the uploaded photo in pixels. Print two integers which are the height and width of the cut area.

Tutorials

Разбор задач Codeforces Beta Round #49(Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
54791425 hkyiitd B May 29, 2019, 7:19 a.m. OK Clang++17 Diagnostics TESTS 26 92 0 1900
2828592 KaiZeR B Dec. 26, 2012, 10:53 a.m. OK Delphi TESTS 26 15 102400 1900
240384 programinvest B Jan. 6, 2011, 7:21 p.m. OK Delphi TESTS 26 30 819200 1900
239615 PAG B Jan. 6, 2011, 5:28 p.m. OK Delphi TESTS 26 30 819200 1900
511912 Spumote B June 27, 2011, 9:35 a.m. OK Delphi TESTS 26 30 921600 1900
511876 amirrr B June 27, 2011, 8:28 a.m. OK Delphi TESTS 26 30 921600 1900
240480 berden B Jan. 6, 2011, 9:55 p.m. OK Delphi TESTS 26 30 921600 1900
239293 Goofy57 B Jan. 6, 2011, 5:08 p.m. OK Delphi TESTS 26 30 921600 1900
239289 watson B Jan. 6, 2011, 5:08 p.m. OK Delphi TESTS 26 30 921600 1900
278158 sankear B Feb. 10, 2011, 12:41 p.m. OK Delphi TESTS 26 30 2867200 1900
2234681 AleksanderBalobanov B Sept. 23, 2012, 12:17 p.m. OK Delphi TESTS 26 31 102400 1900
1286975 edified B March 4, 2012, 7:36 p.m. OK FPC TESTS 26 10 1024000 1900
240450 Denor B Jan. 6, 2011, 8:39 p.m. OK FPC TESTS 26 10 1024000 1900
238924 Oryshych B Jan. 6, 2011, 4:46 p.m. OK FPC TESTS 26 10 1024000 1900
15141743 HappyNewYearMike B Dec. 31, 2015, 9:48 p.m. OK FPC TESTS 26 30 0 1900
5778819 BigBag B Jan. 23, 2014, 5:09 p.m. OK FPC TESTS 26 30 0 1900
240895 vlad107 B Jan. 7, 2011, 8:59 a.m. OK FPC TESTS 26 30 921600 1900
240788 phoenixwright B Jan. 7, 2011, 7:15 a.m. OK FPC TESTS 26 30 921600 1900
240787 tanzaku B Jan. 7, 2011, 7:13 a.m. OK FPC TESTS 26 30 921600 1900
240425 Sereja B Jan. 6, 2011, 7:49 p.m. OK FPC TESTS 26 30 921600 1900
238892 Rubanenko B Jan. 6, 2011, 4:45 p.m. OK FPC TESTS 26 30 921600 1900
18904183 Krietall0 B July 5, 2016, 4:17 p.m. OK GNU C TESTS 26 30 0 1900
808966 kawatea B Oct. 27, 2011, 6:38 p.m. OK GNU C TESTS 26 30 1331200 1900
1944766 cpy B July 27, 2012, 1:23 p.m. OK GNU C TESTS 26 30 1433600 1900
4618588 yenthanh.t7 B Oct. 1, 2013, 9:22 a.m. OK GNU C++ TESTS 26 0 0 1900
3558603 eduarc B April 18, 2013, 2:43 a.m. OK GNU C++ TESTS 26 0 0 1900
247541 avm B Jan. 12, 2011, 11:04 a.m. OK GNU C++ TESTS 26 10 1331200 1900
242596 NotOnlySuccess B Jan. 9, 2011, 5:44 a.m. OK GNU C++ TESTS 26 10 1331200 1900
240404 lijunle B Jan. 6, 2011, 7:33 p.m. OK GNU C++ TESTS 26 10 1331200 1900
239354 naagi B Jan. 6, 2011, 5:12 p.m. OK GNU C++ TESTS 26 10 1331200 1900
238762 riadwaw B Jan. 6, 2011, 4:37 p.m. OK GNU C++ TESTS 26 10 1331200 1900
238387 macs B Jan. 6, 2011, 4:22 p.m. OK GNU C++ TESTS 26 10 1331200 1900
238179 zgmf_x42s B Jan. 6, 2011, 4:15 p.m. OK GNU C++ TESTS 26 10 1331200 1900
337077 ACCEPT B March 14, 2011, 3:58 p.m. OK GNU C++ TESTS 26 10 1433600 1900
10231727 joseph_sobhy B March 10, 2015, 9:28 p.m. OK GNU C++0x TESTS 26 30 0 1900
9486917 kondranin B Jan. 20, 2015, 6:05 p.m. OK GNU C++0x TESTS 26 30 0 1900
9393642 deleteeeeeeeeed B Jan. 9, 2015, 6:27 p.m. OK GNU C++0x TESTS 26 30 0 1900
9393631 deleteeeeeeeeed B Jan. 9, 2015, 6:25 p.m. OK GNU C++0x TESTS 26 30 0 1900
8849712 aliasadiiii B Nov. 25, 2014, 6:43 p.m. OK GNU C++0x TESTS 26 30 0 1900
8743269 hakobyan.tigran B Nov. 18, 2014, 8:03 a.m. OK GNU C++0x TESTS 26 30 0 1900
7290723 a654889339 B July 30, 2014, 8:05 a.m. OK GNU C++0x TESTS 26 30 0 1900
7062940 seif_mostafa B July 11, 2014, 9:44 a.m. OK GNU C++0x TESTS 26 30 0 1900
6334831 marat.snowbear B April 13, 2014, 2:40 a.m. OK GNU C++0x TESTS 26 30 0 1900
5946516 pllk B March 5, 2014, 10:15 p.m. OK GNU C++0x TESTS 26 30 0 1900
45399756 shuxia B Nov. 7, 2018, 7:39 a.m. OK GNU C++11 TESTS 26 30 0 1900
29901122 zxcv_12 B Aug. 29, 2017, 7:25 p.m. OK GNU C++11 TESTS 26 30 0 1900
27330375 cristiansantos25 B May 25, 2017, 6:21 a.m. OK GNU C++11 TESTS 26 30 0 1900
26982380 artur.socha B May 9, 2017, 6:37 p.m. OK GNU C++11 TESTS 26 30 0 1900
22314800 a1s3a B Nov. 18, 2016, 8:45 p.m. OK GNU C++11 TESTS 26 30 0 1900
20932918 jayanto B Sept. 26, 2016, 7:07 p.m. OK GNU C++11 TESTS 26 30 0 1900
19509080 giwoo123 B July 30, 2016, 4:52 a.m. OK GNU C++11 TESTS 26 30 0 1900
19465289 chessmaster B July 28, 2016, 4:50 p.m. OK GNU C++11 TESTS 26 30 0 1900
19285534 se7so__ B July 20, 2016, 5:40 p.m. OK GNU C++11 TESTS 26 30 0 1900
18868987 haleyk100198 B July 3, 2016, 2:44 p.m. OK GNU C++11 TESTS 26 30 0 1900
61783879 mystic_soul B Oct. 3, 2019, 1:57 p.m. OK GNU C++14 TESTS 26 30 0 1900
57717139 shubh_1612 B July 25, 2019, 3:14 a.m. OK GNU C++14 TESTS 26 30 0 1900
48034240 The_D B Jan. 6, 2019, 2:25 p.m. OK GNU C++14 TESTS 26 30 0 1900
47172018 Ayanical B Dec. 17, 2018, 3:31 p.m. OK GNU C++14 TESTS 26 30 0 1900
46516091 umangjain5000 B Dec. 2, 2018, 4:22 p.m. OK GNU C++14 TESTS 26 30 0 1900
44098557 Harolinch B Oct. 11, 2018, 3:46 a.m. OK GNU C++14 TESTS 26 30 0 1900
32063674 Bruterbrot B Nov. 4, 2017, 8:57 p.m. OK GNU C++14 TESTS 26 30 0 1900
29771049 vjudge5 B Aug. 25, 2017, 6:49 a.m. OK GNU C++14 TESTS 26 30 0 1900
27733889 mnciitbhu B June 12, 2017, 8:22 a.m. OK GNU C++14 TESTS 26 30 0 1900
27548547 Solve_Every_Where B June 3, 2017, 4:14 p.m. OK GNU C++14 TESTS 26 30 0 1900
68007182 voltag3 B Dec. 31, 2019, 1:47 p.m. OK GNU C++17 TESTS 26 30 0 1900
66826624 San007 B Dec. 14, 2019, 9:10 a.m. OK GNU C++17 TESTS 26 30 0 1900
57510380 mrsac7 B July 22, 2019, 1:34 p.m. OK GNU C++17 TESTS 26 30 0 1900
55125757 quake0 B June 5, 2019, 12:45 p.m. OK GNU C++17 TESTS 26 30 0 1900
47240755 Kart B Dec. 19, 2018, 1:21 a.m. OK GNU C++17 TESTS 26 30 0 1900
47192217 Cyber_Wizard B Dec. 18, 2018, 12:48 p.m. OK GNU C++17 TESTS 26 30 0 1900
37665215 PhoenixWright666 B April 27, 2018, 3:06 p.m. OK GNU C++17 TESTS 26 30 3379200 1900
69708395 Evirir B Jan. 29, 2020, 5:52 a.m. OK GNU C++17 TESTS 26 60 0 1900
59055889 manideep8 B Aug. 18, 2019, 6:54 p.m. OK GNU C++17 TESTS 26 60 0 1900
54397649 praveenojha33 B May 19, 2019, 9:55 p.m. OK GNU C++17 TESTS 26 60 0 1900
241428 watashi B Jan. 7, 2011, 5:31 p.m. OK Haskell TESTS 26 30 1536000 1900
254631 privnatia B Jan. 18, 2011, 5:15 p.m. OK Haskell TESTS 26 30 1638400 1900
242324 Lost_dog B Jan. 8, 2011, 5:15 p.m. OK Haskell TESTS 26 30 1638400 1900
329315 enots B March 9, 2011, 10:40 a.m. OK Haskell TESTS 26 30 2048000 1900
957029 evgeny11 B Dec. 15, 2011, 8:19 p.m. OK Java 6 TESTS 26 80 43008000 1900
240182 Xazker B Jan. 6, 2011, 6:22 p.m. OK Java 6 TESTS 26 80 43315200 1900
239701 dalex B Jan. 6, 2011, 5:34 p.m. OK Java 6 TESTS 26 80 43315200 1900
238849 AlexErofeev B Jan. 6, 2011, 4:42 p.m. OK Java 6 TESTS 26 80 43315200 1900
238843 SergeyLazarev B Jan. 6, 2011, 4:42 p.m. OK Java 6 TESTS 26 80 43315200 1900
238209 it4.kp B Jan. 6, 2011, 4:16 p.m. OK Java 6 TESTS 26 80 43315200 1900
238077 alexey.enkov B Jan. 6, 2011, 4:11 p.m. OK Java 6 TESTS 26 80 43315200 1900
261050 hydrastuff B Jan. 24, 2011, 5:04 p.m. OK Java 6 TESTS 26 80 43417600 1900
254532 GennadiyChistyakov B Jan. 18, 2011, 2:45 p.m. OK Java 6 TESTS 26 80 43417600 1900
238196 niyaznigmatul B Jan. 6, 2011, 4:15 p.m. OK Java 6 TESTS 26 90 34816000 1900
7568339 EnBee B Aug. 24, 2014, 5:53 p.m. OK Java 7 TESTS 26 124 0 1900
5639880 Zyflair B Jan. 8, 2014, 9:24 p.m. OK Java 7 TESTS 26 124 0 1900
1469379 Inspired bogdan.sumy.ua van2007 B April 3, 2012, 12:40 p.m. OK Java 7 TESTS 26 130 44851200 1900
16663182 xiaowuc1 B March 12, 2016, 1:14 a.m. OK Java 7 TESTS 26 186 0 1900
5308828 aajjbb B Nov. 30, 2013, 1:35 a.m. OK Java 7 TESTS 26 186 0 1900
16134763 kws4679 B Feb. 18, 2016, 1:49 a.m. OK Java 7 TESTS 26 218 0 1900
10190185 upsolving B March 7, 2015, 1:02 p.m. OK Java 8 TESTS 26 218 0 1900
23291950 74zadua B Dec. 25, 2016, 9:29 a.m. OK Java 8 TESTS 26 218 20275200 1900
19953935 Kharouba B Aug. 18, 2016, 9:31 p.m. OK Java 8 TESTS 26 218 20480000 1900
48038815 deepak4669 B Jan. 6, 2019, 5:34 p.m. OK Java 8 TESTS 26 248 0 1900
32287878 kocko B Nov. 13, 2017, 3:17 p.m. OK Java 8 TESTS 26 248 0 1900
20875206 adityagupta1089 B Sept. 23, 2016, 8:51 p.m. OK Java 8 TESTS 26 248 0 1900
15284443 JohnnyJi B Jan. 10, 2016, 9:56 p.m. OK Java 8 TESTS 26 248 0 1900
10662349 poikniok B April 12, 2015, 3:53 a.m. OK Java 8 TESTS 26 248 0 1900
17085555 alibaba B April 1, 2016, 6:25 a.m. OK Java 8 TESTS 26 248 20377600 1900
24468550 tomdmitriev B Feb. 6, 2017, 12:52 p.m. OK Java 8 TESTS 26 248 20480000 1900
6307272 Eeyore B April 9, 2014, 5:13 p.m. OK JavaScript TESTS 26 60 0 1900
16439363 agat00 B March 1, 2016, 10:57 a.m. OK JavaScript TESTS 26 62 1228800 1900
47796532 moss3s B Dec. 31, 2018, 5:31 p.m. OK Kotlin TESTS 26 280 102400 1900
314930 Utka B March 3, 2011, 6:46 p.m. OK Mono C# TESTS 26 130 5734400 1900
241158 tanzaku B Jan. 7, 2011, 1:32 p.m. OK Mono C# TESTS 26 140 39321600 1900
240296 Hadi_Asiaie B Jan. 6, 2011, 6:41 p.m. OK Mono C# TESTS 26 200 6656000 1900
239422 Hadi_Asiaie B Jan. 6, 2011, 5:17 p.m. OK Mono C# TESTS 26 200 6656000 1900
253567 Xorand B Jan. 16, 2011, 9:20 p.m. OK Mono C# TESTS 26 1750 5632000 1900
26746812 souland B April 29, 2017, 11:52 a.m. OK MS C# TESTS 26 92 9113600 1900
13788192 Mem B Oct. 22, 2015, 9:42 a.m. OK MS C# TESTS 26 124 2355200 1900
238383 MBabin B Jan. 6, 2011, 4:22 p.m. OK MS C++ TESTS 26 10 1331200 1900
241075 saeedeh B Jan. 7, 2011, 12:14 p.m. OK MS C++ TESTS 26 10 1331200 1900
240378 luckyi B Jan. 6, 2011, 7:18 p.m. OK MS C++ TESTS 26 10 1331200 1900
240240 ft.azadi B Jan. 6, 2011, 6:30 p.m. OK MS C++ TESTS 26 10 1331200 1900
276511 dcp B Feb. 6, 2011, 11:17 p.m. OK MS C++ TESTS 26 10 1331200 1900
241511 OutSide B Jan. 7, 2011, 6:18 p.m. OK MS C++ TESTS 26 10 1331200 1900
396256 juver B April 19, 2011, 8:43 a.m. OK MS C++ TESTS 26 10 1433600 1900
3790283 fastholf B May 29, 2013, 8:41 a.m. OK MS C++ TESTS 26 15 0 1900
4917351 Silent_coder B Oct. 27, 2013, 11:08 p.m. OK MS C++ TESTS 26 15 0 1900
3724262 abistrigova B May 15, 2013, 4:17 p.m. OK MS C++ TESTS 26 15 0 1900
61183454 ACapella B Sept. 23, 2019, 8:52 p.m. OK MS C++ 2017 TESTS 26 62 0 1900
4139885 leeaa B July 23, 2013, 9:28 a.m. OK Python 2 TESTS 26 46 0 1900
238482 Gassa B Jan. 6, 2011, 4:25 p.m. OK Python 2 TESTS 26 50 2764800 1900
284450 cjoa B Feb. 14, 2011, 2:43 a.m. OK Python 2 TESTS 26 50 2867200 1900
240422 balepa B Jan. 6, 2011, 7:47 p.m. OK Python 2 TESTS 26 60 2764800 1900
239573 hirosegolf B Jan. 6, 2011, 5:26 p.m. OK Python 2 TESTS 26 60 2764800 1900
238806 KiRiN B Jan. 6, 2011, 4:40 p.m. OK Python 2 TESTS 26 60 2764800 1900
240918 yarrr B Jan. 7, 2011, 9:12 a.m. OK Python 2 TESTS 26 60 3072000 1900
2555961 dut200901102 B Nov. 14, 2012, 9 a.m. OK Python 2 TESTS 26 62 0 1900
240795 abhi B Jan. 7, 2011, 7:28 a.m. OK Python 2 TESTS 26 80 3072000 1900
240794 sazzad B Jan. 7, 2011, 7:27 a.m. OK Python 2 TESTS 26 80 3072000 1900
7376007 dimiter B Aug. 8, 2014, 12:30 p.m. OK Python 3 TESTS 26 124 0 1900
35769849 Qumeric B Feb. 27, 2018, 4:58 p.m. OK Python 3 TESTS 26 124 5632000 1900
50255950 deadguy B Feb. 20, 2019, 7:42 p.m. OK Python 3 TESTS 26 216 307200 1900
42122375 Mk_Python_v1 B Aug. 26, 2018, 1:09 p.m. OK Python 3 TESTS 26 218 0 1900
55962277 MajAK B June 23, 2019, 10:12 a.m. OK Python 3 TESTS 26 248 0 1900
246930 Chortos-2 B Jan. 11, 2011, 3:44 p.m. OK Ruby TESTS 26 80 3072000 1900
246810 Chortos-2 B Jan. 11, 2011, 2:36 p.m. OK Ruby TESTS 26 80 3072000 1900
247326 Chortos-2 B Jan. 12, 2011, 1:57 a.m. OK Ruby TESTS 26 90 3072000 1900
15914731 not_bot_but_POT B Feb. 9, 2016, 1:52 p.m. OK Ruby TESTS 26 124 0 1900
6362868 atubo B April 15, 2014, 6:12 a.m. OK Ruby TESTS 26 124 102400 1900
56015980 sorry_im_smurfing B June 24, 2019, 9:13 p.m. OK Ruby TESTS 26 124 204800 1900
35900616 _____k_____ B March 3, 2018, 7:37 p.m. OK Ruby TESTS 26 124 6451200 1900
35886705 ______u______ B March 3, 2018, 1:51 p.m. OK Ruby TESTS 26 124 6451200 1900
35886360 ______n______ B March 3, 2018, 1:44 p.m. OK Ruby TESTS 26 124 6451200 1900
35885557 _____i_____ B March 3, 2018, 1:30 p.m. OK Ruby TESTS 26 124 6451200 1900

remove filters

Back to search problems