Codeforces Beta Round 16 (Div. 2 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
16 Codeforces Beta Round 16 (Div. 2 Only) FINISHED False 7200 456253199 June 3, 2010, 1 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4791 ) C Monitor PROGRAMMING binary search number theory 1800

B"Reca company makes monitors, the most popular of their models is AB999 with the screen size a xe2 x80 x89 xc3 x97 xe2 x80 x89b centimeters. Because of some production peculiarities a screen parameters are integer numbers. Recently the screen sides ratio x: xe2 x80 x89y became popular with users. That's why the company wants to reduce monitor AB999 size so that its screen sides ratio becomes x: xe2 x80 x89y, at the same time they want its total area to be maximal of all possible variants. Your task is to find the screen parameters of the reduced size model, or find out that such a reduction can't be performed. The first line of the input contains 4 integers -- a, b, x and y (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89a, xe2 x80 x89b, xe2 x80 x89x, xe2 x80 x89y xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7109). If the answer exists, output 2 positive integers -- screen parameters of the reduced size model. Output 0 0 otherwise."...

Tutorials

Codeforces Beta Round #16 Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
71221 Serega C June 3, 2010, 2:06 p.m. OK Delphi TESTS 39 30 921600 1800
71181 sankear C June 3, 2010, 2:05 p.m. OK Delphi TESTS 39 30 921600 1800
70561 pershik C June 3, 2010, 1:40 p.m. OK Delphi TESTS 39 30 921600 1800
70330 GennadiyChistyakov C June 3, 2010, 1:31 p.m. OK Delphi TESTS 39 30 921600 1800
71786 ant.ermilov C June 3, 2010, 2:31 p.m. OK Delphi TESTS 39 50 921600 1800
70403 ghd666hw C June 3, 2010, 1:33 p.m. OK Delphi TESTS 39 250 819200 1800
72380 vilcheuski C June 3, 2010, 2:57 p.m. OK FPC TESTS 39 30 1024000 1800
72379 vilcheuski C June 3, 2010, 2:57 p.m. OK FPC TESTS 39 30 1024000 1800
72378 vilcheuski C June 3, 2010, 2:57 p.m. OK FPC TESTS 39 30 1024000 1800
72377 vilcheuski C June 3, 2010, 2:57 p.m. OK FPC TESTS 39 30 1024000 1800
70247 nhok_kot C June 3, 2010, 1:28 p.m. OK FPC TESTS 39 30 1024000 1800
70649 china.zhangchenzi C June 3, 2010, 1:43 p.m. OK GNU C TESTS 39 30 1331200 1800
70131 -Starlight- C June 3, 2010, 1:25 p.m. OK GNU C++ TESTS 39 10 1331200 1800
72362 andrius.mitkus C June 3, 2010, 2:56 p.m. OK GNU C++ TESTS 39 30 1331200 1800
72246 HumbertoBarbosa C June 3, 2010, 2:52 p.m. OK GNU C++ TESTS 39 30 1331200 1800
72080 ly50247 C June 3, 2010, 2:45 p.m. OK GNU C++ TESTS 39 30 1331200 1800
71989 qwrq C June 3, 2010, 2:41 p.m. OK GNU C++ TESTS 39 30 1331200 1800
71971 coquelicot C June 3, 2010, 2:40 p.m. OK GNU C++ TESTS 39 30 1331200 1800
71938 baukaman C June 3, 2010, 2:39 p.m. OK GNU C++ TESTS 39 30 1331200 1800
71873 xlREDlx C June 3, 2010, 2:36 p.m. OK GNU C++ TESTS 39 30 1331200 1800
71773 ly50247 C June 3, 2010, 2:30 p.m. OK GNU C++ TESTS 39 30 1331200 1800
71701 69-64-79 C June 3, 2010, 2:27 p.m. OK GNU C++ TESTS 39 30 1331200 1800
71781 segoon C June 3, 2010, 2:31 p.m. OK Haskell TESTS 39 30 2048000 1800
70901 Shafer C June 3, 2010, 1:53 p.m. OK Java 6 TESTS 39 60 42188800 1800
70879 Kandyman C June 3, 2010, 1:52 p.m. OK Java 6 TESTS 39 60 42188800 1800
70262 makagonov C June 3, 2010, 1:28 p.m. OK Java 6 TESTS 39 60 42188800 1800
70243 agus.mw C June 3, 2010, 1:28 p.m. OK Java 6 TESTS 39 60 42188800 1800
70241 I_love_Malika C June 3, 2010, 1:28 p.m. OK Java 6 TESTS 39 60 42188800 1800
70258 tomerun C June 3, 2010, 1:28 p.m. OK Java 6 TESTS 39 80 42188800 1800
69621 xiaowuc1 C June 3, 2010, 1:08 p.m. OK Java 6 TESTS 39 80 42188800 1800
70931 fetetriste C June 3, 2010, 1:54 p.m. OK Java 6 TESTS 39 80 42188800 1800
71499 vlad.gazer C June 3, 2010, 2:18 p.m. OK Java 6 TESTS 39 90 42188800 1800
70984 wjomlex C June 3, 2010, 1:56 p.m. OK Java 6 TESTS 39 90 42188800 1800
70154 TryCSharp C June 3, 2010, 1:25 p.m. OK Mono C# TESTS 39 130 6041600 1800
71626 kabir.sohel C June 3, 2010, 2:24 p.m. OK MS C++ TESTS 39 30 1331200 1800
71597 d.a.sukhodolov C June 3, 2010, 2:23 p.m. OK MS C++ TESTS 39 30 1331200 1800
71442 khayyam C June 3, 2010, 2:16 p.m. OK MS C++ TESTS 39 30 1331200 1800
71356 geka666 C June 3, 2010, 2:12 p.m. OK MS C++ TESTS 39 30 1331200 1800
71779 shahriaroo C June 3, 2010, 2:31 p.m. OK MS C++ TESTS 39 30 1331200 1800
72395 yuyan C June 3, 2010, 2:57 p.m. OK MS C++ TESTS 39 30 1331200 1800
72205 a286729485 C June 3, 2010, 2:50 p.m. OK MS C++ TESTS 39 30 1331200 1800
72050 wangyu C June 3, 2010, 2:43 p.m. OK MS C++ TESTS 39 30 1331200 1800
71852 fcspartakm C June 3, 2010, 2:34 p.m. OK MS C++ TESTS 39 30 1331200 1800
71676 fR0DDY C June 3, 2010, 2:25 p.m. OK MS C++ TESTS 39 30 1331200 1800
70511 insejniasty C June 3, 2010, 1:38 p.m. OK Python 2 TESTS 39 60 2764800 1800
71925 asitak C June 3, 2010, 2:38 p.m. OK Python 2 TESTS 39 60 3072000 1800
70973 shiumachi C June 3, 2010, 1:56 p.m. OK Python 2 TESTS 39 60 3072000 1800

remove filters

Back to search problems