Codeforces Beta Round 48

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
51 Codeforces Beta Round 48 FINISHED False 9000 438271199 Dec. 28, 2010, 4 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 482 ) D Geometrical problem PROGRAMMING implementation 2100

B"Polycarp loves geometric progressions -- he collects them. However, as such progressions occur very rarely, he also loves the sequences of numbers where it is enough to delete a single element to get a geometric progression. In this task we shall define geometric progressions as finite sequences of numbers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89ak, where ai xe2 x80 x89= xe2 x80 x89c xc2 xb7bi xe2 x80 x89- xe2 x80 x891 for some real numbers c and b. For example, the sequences [2, -4, 8], [0, 0, 0, 0], [199] are geometric progressions and [0, 1, 2, 3] is not. Recently Polycarp has found a sequence and he can't classify it. Help him to do it. Determine whether it is a geometric progression. If it is not, check if it can become a geometric progression if an element is deleted from it. The first line contains an integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- the number of elements in the given sequence. The second line contains the given sequence. The numbers are space-separated. All the elements of the given sequence are integers and their absolute value does not exceed 104. Print 0, if the given sequence is a geometric progression. Otherwise, check if it is possible to make the sequence a geometric progression by deleting a single element. If it is possible, print 1. If it is impossible, print 2."...

Tutorials

Разбор задачек R#48

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
231965 tourist D Dec. 28, 2010, 4:35 p.m. OK Delphi TESTS 99 30 1228800 2100
236059 IlyaLos D Jan. 2, 2011, 6:14 p.m. OK Delphi TESTS 99 50 1331200 2100
234078 Sender D Dec. 28, 2010, 6:22 p.m. OK Delphi TESTS 99 50 1331200 2100
235100 PanZverski D Dec. 28, 2010, 10:01 p.m. OK Delphi TESTS 99 50 1638400 2100
267176 berden D Jan. 29, 2011, 9:06 a.m. OK Delphi TESTS 99 50 1638400 2100
267172 berden D Jan. 29, 2011, 9 a.m. OK Delphi TESTS 99 50 1638400 2100
287379 evg-zhabotinsky D Feb. 18, 2011, 7:38 p.m. OK Delphi TESTS 99 50 1945600 2100
235381 sankear D Dec. 29, 2010, 8:30 a.m. OK Delphi TESTS 99 60 3072000 2100
234615 vlad107 D Dec. 28, 2010, 7:30 p.m. OK FPC TESTS 99 30 1740800 2100
234597 Sereja D Dec. 28, 2010, 7:27 p.m. OK FPC TESTS 99 30 2048000 2100
234463 flashmt D Dec. 28, 2010, 7:12 p.m. OK FPC TESTS 99 50 1228800 2100
235869 vilcheuski D Dec. 30, 2010, 5:19 p.m. OK FPC TESTS 99 50 1638400 2100
235841 lcch D Dec. 30, 2010, 3:06 p.m. OK FPC TESTS 99 50 2560000 2100
233743 Oryshych D Dec. 28, 2010, 6:08 p.m. OK FPC TESTS 99 50 2764800 2100
470543 ruban D May 26, 2011, 4:08 p.m. OK FPC TESTS 99 50 4198400 2100
13720506 zyxyzm_77 D Oct. 19, 2015, 12:28 a.m. OK FPC TESTS 99 62 819200 2100
40993256 ReaLNero1 D July 31, 2018, 1:51 a.m. OK FPC TESTS 99 62 1228800 2100
2407149 azaky D Oct. 22, 2012, 7:23 a.m. OK FPC TESTS 99 62 4812800 2100
819695 kawatea D Oct. 30, 2011, 2:18 p.m. OK GNU C TESTS 99 50 1740800 2100
565041 vjudge4 D July 25, 2011, 9:41 a.m. OK GNU C TESTS 99 60 1740800 2100
40874871 luogu_bot1 D July 28, 2018, 8 a.m. OK GNU C TESTS 99 92 409600 2100
40874755 luogu_bot2 D July 28, 2018, 7:57 a.m. OK GNU C TESTS 99 92 409600 2100
13721939 jiangshibiao D Oct. 19, 2015, 5:17 a.m. OK GNU C++ TESTS 99 30 614400 2100
3360809 hanyu0703 D March 20, 2013, 12:52 p.m. OK GNU C++ TESTS 99 31 409600 2100
4139783 vjudge1 D July 23, 2013, 9:04 a.m. OK GNU C++ TESTS 99 31 409600 2100
3360821 vjudge5 D March 20, 2013, 12:54 p.m. OK GNU C++ TESTS 99 31 409600 2100
3360812 hanyu0703 D March 20, 2013, 12:53 p.m. OK GNU C++ TESTS 99 31 409600 2100
3558818 wowo1gt D April 18, 2013, 4:29 a.m. OK GNU C++ TESTS 99 31 819200 2100
3556589 vjudge4 D April 17, 2013, 1:39 p.m. OK GNU C++ TESTS 99 31 819200 2100
3701184 Choojae D May 11, 2013, 7:55 a.m. OK GNU C++ TESTS 99 31 921600 2100
4139746 vjudge3 D July 23, 2013, 8:56 a.m. OK GNU C++ TESTS 99 31 1638400 2100
4139614 vjudge5 D July 23, 2013, 8:31 a.m. OK GNU C++ TESTS 99 31 1638400 2100
670195 Archon.JK D Sept. 6, 2011, 3:13 a.m. OK GNU C++0x TESTS 99 50 1740800 2100
7663529 marat.snowbear D Sept. 1, 2014, 7:41 p.m. OK GNU C++0x TESTS 99 60 2457600 2100
7275728 a654889339 D July 28, 2014, 8:32 a.m. OK GNU C++0x TESTS 99 62 1024000 2100
8696763 aliasadiiii D Nov. 14, 2014, 5:43 p.m. OK GNU C++0x TESTS 99 62 1638400 2100
1098404 eagle747 D Jan. 21, 2012, 2:07 a.m. OK GNU C++0x TESTS 99 90 2252800 2100
31494143 annihilation666 D Oct. 18, 2017, 10:17 p.m. OK GNU C++11 TESTS 99 30 2457600 2100
12087125 HellKitsune D July 16, 2015, 5:44 p.m. OK GNU C++11 TESTS 99 62 819200 2100
10639891 Mex-Mans D April 9, 2015, 12:41 p.m. OK GNU C++11 TESTS 99 62 1433600 2100
29207732 Jayzhang D Aug. 5, 2017, 2:55 a.m. OK GNU C++11 TESTS 99 62 2457600 2100
17083456 freebsdx D April 1, 2016, 1:39 a.m. OK GNU C++11 TESTS 99 62 2457600 2100
15973573 diego_v1 D Feb. 12, 2016, 3:46 p.m. OK GNU C++11 TESTS 99 62 2457600 2100
20072525 2016 D Aug. 22, 2016, 9:19 p.m. OK GNU C++11 TESTS 99 62 3584000 2100
57906902 lopare D July 28, 2019, 6 p.m. OK GNU C++11 TESTS 99 92 204800 2100
54495936 WOSHIGEPACHONG2 D May 22, 2019, 5:44 p.m. OK GNU C++11 TESTS 99 92 409600 2100
52993862 vjudge2 D April 19, 2019, 1:51 a.m. OK GNU C++11 TESTS 99 92 409600 2100
27662658 Minology D June 8, 2017, 4:04 a.m. OK GNU C++14 TESTS 99 62 409600 2100
32899454 Fazle D Dec. 3, 2017, 12:56 p.m. OK GNU C++14 TESTS 99 62 2355200 2100
32886190 vjudge1 D Dec. 2, 2017, 10:15 p.m. OK GNU C++14 TESTS 99 62 2355200 2100
31606351 -Morass- D Oct. 22, 2017, 2:20 p.m. OK GNU C++14 TESTS 99 62 2355200 2100
52993852 Von. D April 19, 2019, 1:50 a.m. OK GNU C++14 TESTS 99 92 409600 2100
56489881 artur.socha D July 3, 2019, 8:52 p.m. OK GNU C++14 TESTS 99 92 1638400 2100
56490045 artur.socha D July 3, 2019, 9:02 p.m. OK GNU C++14 TESTS 99 92 1638400 2100
67065319 2020upOrange D Dec. 17, 2019, 10:52 a.m. OK GNU C++14 TESTS 99 92 2457600 2100
67065117 2020upOrange D Dec. 17, 2019, 10:47 a.m. OK GNU C++14 TESTS 99 92 2457600 2100
50808527 ayanb07 D March 5, 2019, 7:09 a.m. OK GNU C++14 TESTS 99 156 0 2100
54897961 kenimo D June 1, 2019, 4:32 a.m. OK GNU C++17 TESTS 99 92 819200 2100
51676222 tnakao D March 22, 2019, 10:38 a.m. OK GNU C++17 TESTS 99 92 1638400 2100
54073405 JovanB D May 13, 2019, 5:55 p.m. OK GNU C++17 TESTS 99 92 2048000 2100
38105864 ruo D May 11, 2018, 5:22 a.m. OK GNU C++17 TESTS 99 92 4096000 2100
49601197 Petro1488 D Feb. 7, 2019, 5:12 p.m. OK GNU C++17 TESTS 99 124 1740800 2100
61307788 vnd D Sept. 26, 2019, 8:03 a.m. OK GNU C++17 TESTS 99 156 409600 2100
44026380 vjudge2 D Oct. 9, 2018, 8:10 a.m. OK GNU C++17 TESTS 99 186 1126400 2100
69847360 Be_dos D Jan. 30, 2020, 2:41 p.m. OK GNU C++17 TESTS 99 186 1945600 2100
44026250 vjudge2 D Oct. 9, 2018, 8:05 a.m. OK GNU C++17 TESTS 99 218 819200 2100
56015935 sorry_im_smurfing D June 24, 2019, 9:10 p.m. OK Haskell TESTS 99 466 13721600 2100
235739 watashi D Dec. 30, 2010, 5 a.m. OK Haskell TESTS 99 610 14233600 2100
35885387 ______u______ D March 3, 2018, 1:27 p.m. OK Haskell TESTS 99 686 61849600 2100
35885037 ______n______ D March 3, 2018, 1:21 p.m. OK Haskell TESTS 99 686 61849600 2100
35884234 _____k_____ D March 3, 2018, 1:09 p.m. OK Haskell TESTS 99 686 61849600 2100
35883966 _____i_____ D March 3, 2018, 1:03 p.m. OK Haskell TESTS 99 686 61849600 2100
35873547 ______h______ D March 3, 2018, 7:34 a.m. OK Haskell TESTS 99 686 61849600 2100
35873393 ______k______ D March 3, 2018, 7:29 a.m. OK Haskell TESTS 99 686 61849600 2100
35872713 ______i______ D March 3, 2018, 7:16 a.m. OK Haskell TESTS 99 686 61849600 2100
35870899 ______M______ D March 3, 2018, 6:39 a.m. OK Haskell TESTS 99 686 61849600 2100
235697 pius_88 D Dec. 29, 2010, 10:22 p.m. OK Java 6 TESTS 99 90 43315200 2100
232786 OgieKako D Dec. 28, 2010, 5:14 p.m. OK Java 6 TESTS 99 90 43315200 2100
232030 Petr D Dec. 28, 2010, 4:38 p.m. OK Java 6 TESTS 99 110 43315200 2100
234778 yaro D Dec. 28, 2010, 7:53 p.m. OK Java 6 TESTS 99 110 43520000 2100
234893 TomConerly D Dec. 28, 2010, 8:23 p.m. OK Java 6 TESTS 99 130 43315200 2100
233675 ivan.popelyshev D Dec. 28, 2010, 6:04 p.m. OK Java 6 TESTS 99 130 43315200 2100
233209 Nenash D Dec. 28, 2010, 5:37 p.m. OK Java 6 TESTS 99 130 43315200 2100
232856 ralekseenkov D Dec. 28, 2010, 5:17 p.m. OK Java 6 TESTS 99 130 43315200 2100
254817 GennadiyChistyakov D Jan. 19, 2011, 6:03 a.m. OK Java 6 TESTS 99 130 43417600 2100
234549 yaro D Dec. 28, 2010, 7:22 p.m. OK Java 6 TESTS 99 130 43520000 2100
2746788 niyaznigmatul D Dec. 10, 2012, 10:47 a.m. OK Java 7 TESTS 99 109 0 2100
5959003 qwerty787788 D March 7, 2014, 7:02 p.m. OK Java 7 TESTS 99 156 0 2100
5659889 Zyflair D Jan. 11, 2014, 1:59 p.m. OK Java 7 TESTS 99 156 204800 2100
1874447 littlepanda D July 7, 2012, 7:30 p.m. OK Java 7 TESTS 99 170 45363200 2100
233472 Hadi_Asiaie D Dec. 28, 2010, 5:53 p.m. OK Mono C# TESTS 99 230 12185600 2100
235214 tanzaku D Dec. 29, 2010, 1:56 a.m. OK Mono C# TESTS 99 300 56627200 2100
232267 rem D Dec. 28, 2010, 4:48 p.m. OK MS C++ TESTS 99 50 1740800 2100
235300 P___ D Dec. 29, 2010, 6:46 a.m. OK MS C++ TESTS 99 50 1740800 2100
235156 sjtu_pigoneand D Dec. 29, 2010, 12:48 a.m. OK MS C++ TESTS 99 50 1740800 2100
234346 rofi D Dec. 28, 2010, 7:05 p.m. OK MS C++ TESTS 99 50 1740800 2100
233555 MBabin D Dec. 28, 2010, 5:57 p.m. OK MS C++ TESTS 99 50 1740800 2100
233091 Dabek D Dec. 28, 2010, 5:31 p.m. OK MS C++ TESTS 99 50 1740800 2100
565039 vjudge2 D July 25, 2011, 9:41 a.m. OK MS C++ TESTS 99 50 1843200 2100
233051 balakrishnan D Dec. 28, 2010, 5:29 p.m. OK MS C++ TESTS 99 50 2150400 2100
232535 Anton_Lunyov D Dec. 28, 2010, 5:01 p.m. OK MS C++ TESTS 99 50 2150400 2100
234480 Fcdkbear D Dec. 28, 2010, 7:14 p.m. OK MS C++ TESTS 99 50 2150400 2100
32086196 RccHD D Nov. 6, 2017, 1:52 a.m. OK PyPy 3 TESTS 99 404 18636800 2100
242171 balepa D Jan. 8, 2011, 2:05 p.m. OK Python 2 TESTS 99 140 5427200 2100
234739 andreyrmg D Dec. 28, 2010, 7:44 p.m. OK Python 2 TESTS 99 160 5427200 2100
32086197 RccHD D Nov. 6, 2017, 1:52 a.m. OK Python 3 TESTS 99 560 15360000 2100

remove filters

Back to search problems