Codeforces Round 139 (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
225 Codeforces Round 139 (Div. 2) FINISHED False 7200 383753699 Sept. 19, 2012, 3:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3163 ) B Well-known Numbers PROGRAMMING binary search greedy number theory 1600

B"Numbers k-bonacci (k is integer, k xe2 x80 x89> xe2 x80 x891) are a generalization of Fibonacci numbers and are determined as follows: Note that we determine the k-bonacci numbers, F(k, xe2 x80 x89n), only for integer values of n and k. You've got a number s, represent it as a sum of several (at least two) distinct k-bonacci numbers. The first line contains two integers s and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89s, xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109; k xe2 x80 x89> xe2 x80 x891). In the first line print an integer m (m xe2 x80 x89 xe2 x89 xa5 xe2 x80 x892) that shows how many numbers are in the found representation. In the second line print m distinct integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89am. Each printed integer should be a k-bonacci number. The sum of printed integers must equal s. It is guaranteed that the answer exists. If there are several possible answers, print any of them."...

Tutorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
2222461 CountZero B Sept. 20, 2012, 8:39 a.m. OK D TESTS 70 62 9625600 1600
2222470 CountZero B Sept. 20, 2012, 8:41 a.m. OK D TESTS 70 78 9625600 1600
2222212 CountZero B Sept. 20, 2012, 7:14 a.m. OK D TESTS 70 78 9625600 1600
2222514 CountZero B Sept. 20, 2012, 8:52 a.m. OK D TESTS 70 78 9625600 1600
3501299 mikcorer B April 10, 2013, 8:31 p.m. OK Delphi TESTS 70 15 8089600 1600
3501305 mikcorer B April 10, 2013, 8:38 p.m. OK Delphi TESTS 70 15 8089600 1600
2250414 FxF B Sept. 25, 2012, 3:12 p.m. OK Delphi TESTS 70 31 102400 1600
2247920 alexlocky B Sept. 25, 2012, 4:29 a.m. OK Delphi TESTS 70 31 102400 1600
2237298 FxF B Sept. 24, 2012, 3:24 p.m. OK Delphi TESTS 70 31 102400 1600
2355636 Ramp B Oct. 13, 2012, 2:24 p.m. OK Delphi TESTS 70 31 819200 1600
2218480 Samchenko B Sept. 19, 2012, 5:19 p.m. OK Delphi TESTS 70 31 9318400 1600
2218395 SlavaSSU B Sept. 19, 2012, 5:17 p.m. OK Delphi TESTS 70 31 9318400 1600
2218364 gohard B Sept. 19, 2012, 5:17 p.m. OK Delphi TESTS 70 31 9318400 1600
2216987 Depool B Sept. 19, 2012, 4:51 p.m. OK Delphi TESTS 70 31 9318400 1600
4136681 vjudge5 B July 22, 2013, 4:16 p.m. OK FPC TESTS 70 15 80179200 1600
8233894 artem1416 B Oct. 15, 2014, 5:53 a.m. OK FPC TESTS 70 30 0 1600
6666431 WeaverOrFeed B May 21, 2014, 10:33 a.m. OK FPC TESTS 70 30 0 1600
6438423 graceoflives B April 22, 2014, 6:29 a.m. OK FPC TESTS 70 30 102400 1600
2350720 wxyz1234 B Oct. 12, 2012, 10:12 a.m. OK FPC TESTS 70 31 0 1600
2390707 hncreatemyths B Oct. 20, 2012, 2 p.m. OK FPC TESTS 70 31 102400 1600
2273036 pencil B Oct. 1, 2012, 12:31 p.m. OK FPC TESTS 70 31 102400 1600
2236893 alexSkuralov B Sept. 24, 2012, 1:13 p.m. OK FPC TESTS 70 31 512000 1600
3794748 SoulSilver B May 30, 2013, 2:44 p.m. OK FPC TESTS 70 31 819200 1600
2229950 Nik_Storm_2010 B Sept. 22, 2012, 2:39 p.m. OK FPC TESTS 70 31 1126400 1600
4132872 vjudge1 B July 22, 2013, 6:18 a.m. OK GNU C TESTS 70 15 0 1600
4132867 rootial B July 22, 2013, 6:18 a.m. OK GNU C TESTS 70 15 0 1600
4050749 A.K.Goharshady B July 11, 2013, 12:49 p.m. OK GNU C TESTS 70 15 204800 1600
4134196 vjudge3 B July 22, 2013, 9:07 a.m. OK GNU C TESTS 70 15 819200 1600
2233090 ali_fiujnomali B Sept. 22, 2012, 7:30 p.m. OK GNU C TESTS 70 30 1433600 1600
17556230 hardiknegi B April 28, 2016, 5:16 p.m. OK GNU C TESTS 70 30 2048000 1600
2627019 ChuckLeeQB7 B Nov. 22, 2012, 1:02 p.m. OK GNU C TESTS 70 31 0 1600
2237695 NULLspeed B Sept. 24, 2012, 3:40 p.m. OK GNU C TESTS 70 31 0 1600
2237292 hs_poonia B Sept. 24, 2012, 3:23 p.m. OK GNU C TESTS 70 31 819200 1600
2226577 cpy B Sept. 21, 2012, 11:55 a.m. OK GNU C TESTS 70 31 1433600 1600
4132676 courageJ B July 22, 2013, 5:31 a.m. OK GNU C++ TESTS 70 15 0 1600
4142287 vjudge4 B July 23, 2013, 5:09 p.m. OK GNU C++ TESTS 70 15 0 1600
4136623 alpc126 B July 22, 2013, 4:02 p.m. OK GNU C++ TESTS 70 15 0 1600
4136621 vjudge3 B July 22, 2013, 4:02 p.m. OK GNU C++ TESTS 70 15 0 1600
4135179 JuanMata B July 22, 2013, 11:55 a.m. OK GNU C++ TESTS 70 15 0 1600
4133886 vjudge4 B July 22, 2013, 8:32 a.m. OK GNU C++ TESTS 70 15 0 1600
4133425 vjudge4 B July 22, 2013, 7:28 a.m. OK GNU C++ TESTS 70 15 0 1600
4133010 vjudge5 B July 22, 2013, 6:38 a.m. OK GNU C++ TESTS 70 15 0 1600
4132678 vjudge5 B July 22, 2013, 5:32 a.m. OK GNU C++ TESTS 70 15 0 1600
4132402 vjudge5 B July 22, 2013, 3:45 a.m. OK GNU C++ TESTS 70 15 0 1600
3696353 miyanaga.saki B May 9, 2013, 1:38 p.m. OK GNU C++0x TESTS 70 15 0 1600
2911259 Doxer B Jan. 13, 2013, 1:33 p.m. OK GNU C++0x TESTS 70 15 0 1600
2826894 teru B Dec. 25, 2012, 7:28 p.m. OK GNU C++0x TESTS 70 15 102400 1600
3068695 lonelyboy B Feb. 3, 2013, 8:28 p.m. OK GNU C++0x TESTS 70 15 819200 1600
3749441 Avitella B May 20, 2013, 10:58 a.m. OK GNU C++0x TESTS 70 15 7987200 1600
6457554 aladdin3 B April 23, 2014, 11:40 p.m. OK GNU C++0x TESTS 70 30 0 1600
5527720 enrevol B Dec. 27, 2013, 1:09 a.m. OK GNU C++0x TESTS 70 30 0 1600
5470816 sokian B Dec. 18, 2013, 8:59 p.m. OK GNU C++0x TESTS 70 30 0 1600
7571977 kondranin B Aug. 25, 2014, 9:56 a.m. OK GNU C++0x TESTS 70 30 0 1600
6712300 PureAwesomeness B May 25, 2014, 10:41 p.m. OK GNU C++0x TESTS 70 30 0 1600
55548427 hitman_28 B June 14, 2019, 5:16 a.m. OK GNU C11 TESTS 70 62 8806400 1600
27238182 xavier3 B May 20, 2017, 5:23 p.m. OK GNU C++11 TESTS 70 30 0 1600
23048572 Lance_HAOH B Dec. 17, 2016, 1:39 p.m. OK GNU C++11 TESTS 70 30 0 1600
22843639 AMosa3d B Dec. 9, 2016, 8:31 p.m. OK GNU C++11 TESTS 70 30 0 1600
22477682 Danial B Nov. 24, 2016, 7:18 p.m. OK GNU C++11 TESTS 70 30 0 1600
27557668 eisenheim01 B June 4, 2017, 7:18 a.m. OK GNU C++11 TESTS 70 30 0 1600
20669286 mohammad_adnan B Sept. 16, 2016, 9:37 p.m. OK GNU C++11 TESTS 70 30 0 1600
20298686 aminnajafvand B Aug. 31, 2016, 10:23 a.m. OK GNU C++11 TESTS 70 30 0 1600
19424383 TISparta B July 26, 2016, 2:17 p.m. OK GNU C++11 TESTS 70 30 0 1600
19020105 haleyk100198 B July 11, 2016, 4:18 a.m. OK GNU C++11 TESTS 70 30 0 1600
20820115 codeJan B Sept. 22, 2016, 2:39 p.m. OK GNU C++11 TESTS 70 30 0 1600
29619700 awraikat B Aug. 20, 2017, 11:36 a.m. OK GNU C++14 TESTS 70 30 0 1600
32557804 MuhammedMokbelQ_Q B Nov. 22, 2017, 5:23 p.m. OK GNU C++14 TESTS 70 30 0 1600
31709800 Artiprocher B Oct. 25, 2017, 12:58 p.m. OK GNU C++14 TESTS 70 30 0 1600
30957262 WarBoy B Oct. 3, 2017, 4 a.m. OK GNU C++14 TESTS 70 30 0 1600
30913113 artur.socha B Oct. 1, 2017, 3:46 p.m. OK GNU C++14 TESTS 70 30 0 1600
30566176 hamtory B Sept. 21, 2017, 3:12 a.m. OK GNU C++14 TESTS 70 30 0 1600
27906850 Bhaba_Ranjan12 B June 19, 2017, 2:33 p.m. OK GNU C++14 TESTS 70 30 0 1600
27626449 BThero B June 7, 2017, 6:24 a.m. OK GNU C++14 TESTS 70 30 0 1600
27557963 _yxg123 B June 4, 2017, 7:37 a.m. OK GNU C++14 TESTS 70 30 0 1600
27347874 thienlongtpct B May 26, 2017, 3:17 a.m. OK GNU C++14 TESTS 70 30 0 1600
35980147 BiggestQuitter B March 6, 2018, 2:56 a.m. OK GNU C++17 TESTS 70 30 3788800 1600
52609685 no_one30 B April 11, 2019, 3:27 p.m. OK GNU C++17 TESTS 70 60 0 1600
50862780 Hunzart B March 5, 2019, 6:49 p.m. OK GNU C++17 TESTS 70 60 0 1600
46641234 Cyber_Wizard B Dec. 5, 2018, 9:46 a.m. OK GNU C++17 TESTS 70 60 0 1600
38514700 nataliakuc B May 21, 2018, 5:51 p.m. OK GNU C++17 TESTS 70 60 0 1600
69719333 AkritiG B Jan. 29, 2020, 10:05 a.m. OK GNU C++17 TESTS 70 60 0 1600
67471361 cf238 B Dec. 23, 2019, 12:56 p.m. OK GNU C++17 TESTS 70 60 819200 1600
38328131 Ashishgup B May 16, 2018, 5:04 p.m. OK GNU C++17 TESTS 70 60 4198400 1600
69946190 Dragon_Emperor B Feb. 1, 2020, 7:39 a.m. OK GNU C++17 TESTS 70 62 0 1600
69625105 husain_froz B Jan. 27, 2020, 3:34 p.m. OK GNU C++17 TESTS 70 62 0 1600
34507225 316266761 B Jan. 24, 2018, 7:24 a.m. OK GNU C++17 Diagnostics TESTS 70 1994 110182400 1600
8446453 Eeyore B Oct. 28, 2014, 6:07 a.m. OK Go TESTS 70 60 102400 1600
5082763 DimsFromDergachy B Nov. 13, 2013, 9:12 a.m. OK Haskell TESTS 70 30 0 1600
2217340 yukim B Sept. 19, 2012, 4:57 p.m. OK Haskell TESTS 70 31 2048000 1600
2214848 Rotsor B Sept. 19, 2012, 4:16 p.m. OK Haskell TESTS 70 31 2048000 1600
2629388 llaki B Nov. 22, 2012, 9:58 p.m. OK Java 6 TESTS 70 78 0 1600
2215344 Azat_Yusupov B Sept. 19, 2012, 4:24 p.m. OK Java 6 TESTS 70 78 43622400 1600
2226810 SkorKNURE B Sept. 21, 2012, 12:54 p.m. OK Java 6 TESTS 70 78 43724800 1600
2222218 lilica B Sept. 20, 2012, 7:15 a.m. OK Java 6 TESTS 70 78 43724800 1600
2221563 arya5691 B Sept. 20, 2012, 3:55 a.m. OK Java 6 TESTS 70 78 43724800 1600
2509993 Shersh B Nov. 5, 2012, 8:51 a.m. OK Java 6 TESTS 70 93 0 1600
2266085 I_love_Malika B Sept. 28, 2012, 12:24 p.m. OK Java 6 TESTS 70 93 0 1600
2236798 knok16 B Sept. 24, 2012, 12:42 p.m. OK Java 6 TESTS 70 93 0 1600
2861609 flash36_CSharp B Dec. 31, 2012, 3:46 p.m. OK Java 6 TESTS 70 93 1024000 1600
2236322 mashinist B Sept. 24, 2012, 8:13 a.m. OK Java 6 TESTS 70 93 11468800 1600
4136125 Zzyzx B July 22, 2013, 2:16 p.m. OK Java 7 TESTS 70 78 0 1600
4912925 MOSJAVA B Oct. 27, 2013, 12:40 p.m. OK Java 7 TESTS 70 78 102400 1600
3088397 trunghieu11 B Feb. 10, 2013, 4:53 a.m. OK Java 7 TESTS 70 93 0 1600
3064265 gh_ost B Feb. 2, 2013, 2:17 p.m. OK Java 7 TESTS 70 93 0 1600
2488573 goodsky B Nov. 1, 2012, 10:58 p.m. OK Java 7 TESTS 70 93 0 1600
2218675 bittib B Sept. 19, 2012, 5:22 p.m. OK Java 7 TESTS 70 93 45465600 1600
2222046 cplayer B Sept. 20, 2012, 6:30 a.m. OK Java 7 TESTS 70 93 45465600 1600
2218941 originalFussywheat B Sept. 19, 2012, 5:27 p.m. OK Java 7 TESTS 70 93 45465600 1600
2216875 dimoc B Sept. 19, 2012, 4:49 p.m. OK Java 7 TESTS 70 93 45465600 1600
2216174 bogdan.sumy.ua B Sept. 19, 2012, 4:38 p.m. OK Java 7 TESTS 70 93 45465600 1600
53579909 BiggestPrime B April 30, 2019, 3:05 p.m. OK Java 8 TESTS 70 218 0 1600
52810320 saurabhs1206 B April 16, 2019, 8:10 a.m. OK Java 8 TESTS 70 218 0 1600
44186452 Anonymous B Oct. 12, 2018, 1:20 p.m. OK Java 8 TESTS 70 218 0 1600
12154284 sweiss B July 21, 2015, 9:12 p.m. OK Java 8 TESTS 70 218 0 1600
11364445 Hartha B May 31, 2015, 8:51 a.m. OK Java 8 TESTS 70 218 0 1600
25540885 OneClickAC B March 16, 2017, 7:23 a.m. OK Java 8 TESTS 70 218 20480000 1600
32056505 kocko B Nov. 4, 2017, 2:52 p.m. OK Java 8 TESTS 70 248 0 1600
31236750 sjain281297 B Oct. 12, 2017, 9:26 a.m. OK Java 8 TESTS 70 248 0 1600
16346304 Corvus B Feb. 26, 2016, 12:31 p.m. OK Java 8 TESTS 70 248 0 1600
23486570 eladdad B Jan. 1, 2017, 4:25 p.m. OK Java 8 TESTS 70 248 20582400 1600
2227328 Quercitron B Sept. 21, 2012, 3:22 p.m. OK Mono C# TESTS 70 671 10035200 1600
2217142 jthread B Sept. 19, 2012, 4:54 p.m. OK Mono C# TESTS 70 703 10035200 1600
2214120 it4.kp B Sept. 19, 2012, 4:05 p.m. OK Mono C# TESTS 70 812 14745600 1600
2218117 fiver B Sept. 19, 2012, 5:11 p.m. OK Mono C# TESTS 70 828 14745600 1600
15427044 og.kostya B Jan. 18, 2016, 12:46 p.m. OK MS C# TESTS 70 124 204800 1600
3171852 tomas.svab B Feb. 22, 2013, 11:14 a.m. OK MS C++ TESTS 70 15 0 1600
3243662 PavelG B March 4, 2013, 4:22 p.m. OK MS C++ TESTS 70 15 0 1600
3492304 Nekosyndrome B April 8, 2013, 9:36 a.m. OK MS C++ TESTS 70 15 0 1600
3403958 Kianoosh B March 25, 2013, 12:18 p.m. OK MS C++ TESTS 70 15 102400 1600
4141377 poopi B July 23, 2013, 1:43 p.m. OK MS C++ TESTS 70 15 102400 1600
3658792 Reshetnikov_Ivan B May 1, 2013, 6:25 p.m. OK MS C++ TESTS 70 15 102400 1600
3477258 TheNewOne B April 5, 2013, 3:21 p.m. OK MS C++ TESTS 70 15 102400 1600
3034897 NVAL B Jan. 29, 2013, 8:02 p.m. OK MS C++ TESTS 70 15 102400 1600
2861941 BAIZOR B Dec. 31, 2012, 5:40 p.m. OK MS C++ TESTS 70 15 102400 1600
2861929 BAIZOR B Dec. 31, 2012, 5:36 p.m. OK MS C++ TESTS 70 15 102400 1600
2233292 dhaivatdshah B Sept. 22, 2012, 9:13 p.m. OK Perl TESTS 70 31 0 1600
24289027 Noureldin B Jan. 31, 2017, noon OK PyPy 2 TESTS 70 154 22016000 1600
22855754 Yash_ B Dec. 10, 2016, 12:50 p.m. OK PyPy 2 TESTS 70 186 0 1600
37433468 abdullah_yhaya B April 18, 2018, 11:18 a.m. OK PyPy 2 TESTS 70 186 22835200 1600
36456632 QuwsarOhi B March 21, 2018, 2:28 p.m. OK PyPy 2 TESTS 70 216 23040000 1600
41412631 Onesh0t B Aug. 9, 2018, 9:59 p.m. OK PyPy 2 TESTS 70 280 102400 1600
12831398 FlakeLCR B Sept. 3, 2015, 4:30 p.m. OK PyPy 3 TESTS 70 218 0 1600
49638438 deadguy B Feb. 8, 2019, 8 p.m. OK PyPy 3 TESTS 70 248 102400 1600
60428059 CubeCakes B Sept. 12, 2019, 8:34 a.m. OK PyPy 3 TESTS 70 280 0 1600
20192707 yashar_sb_sb B Aug. 27, 2016, 10:10 a.m. OK PyPy 3 TESTS 70 310 23040000 1600
2859887 Neil B Dec. 31, 2012, 4:32 a.m. OK Python 2 TESTS 70 62 0 1600
2641151 daidailanlan B Nov. 25, 2012, 12:01 p.m. OK Python 2 TESTS 70 62 0 1600
2641125 daidailanlan B Nov. 25, 2012, 11:53 a.m. OK Python 2 TESTS 70 62 0 1600
2298866 ftiasch B Oct. 4, 2012, 11:52 a.m. OK Python 2 TESTS 70 62 0 1600
2235709 hujiale B Sept. 23, 2012, 7:41 p.m. OK Python 2 TESTS 70 62 0 1600
2235658 hujiale B Sept. 23, 2012, 7:25 p.m. OK Python 2 TESTS 70 62 0 1600
2230200 RexCoder B Sept. 22, 2012, 4:34 p.m. OK Python 2 TESTS 70 62 2867200 1600
2226691 HecticO B Sept. 21, 2012, 12:26 p.m. OK Python 2 TESTS 70 62 2867200 1600
2225879 nightfade B Sept. 21, 2012, 8:16 a.m. OK Python 2 TESTS 70 62 2867200 1600
2222636 dut200901102 B Sept. 20, 2012, 9:28 a.m. OK Python 2 TESTS 70 62 2867200 1600
16641612 sicon54 B March 11, 2016, 1:04 a.m. OK Python 3 TESTS 70 124 0 1600
8446555 Eeyore B Oct. 28, 2014, 6:22 a.m. OK Python 3 TESTS 70 124 0 1600
5009180 yugle7 B Nov. 6, 2013, 2:03 p.m. OK Python 3 TESTS 70 124 307200 1600
17600024 nimenity B April 30, 2016, 7:52 p.m. OK Python 3 TESTS 70 124 5120000 1600
55708989 MajAK B June 18, 2019, 9:16 a.m. OK Python 3 TESTS 70 218 0 1600
54087748 Mohamed_Ayman B May 14, 2019, 8:31 a.m. OK Python 3 TESTS 70 218 0 1600
50082048 ashok123 B Feb. 18, 2019, 5:01 a.m. OK Python 3 TESTS 70 218 0 1600
59698783 ashwin2000 B Aug. 30, 2019, 9:43 a.m. OK Python 3 TESTS 70 248 0 1600
42124047 Mk_Python_v1 B Aug. 26, 2018, 2:03 p.m. OK Python 3 TESTS 70 248 0 1600
41709439 LintuStorm B Aug. 17, 2018, 3:46 p.m. OK Python 3 TESTS 70 310 0 1600
2234827 hohenheim B Sept. 23, 2012, 1:08 p.m. OK Ruby TESTS 70 109 0 1600
2729366 PaulRS B Dec. 8, 2012, 1:47 p.m. OK Ruby TESTS 70 125 0 1600
2214518 watashi B Sept. 19, 2012, 4:10 p.m. OK Ruby TESTS 70 125 5632000 1600
2216030 sweetsc B Sept. 19, 2012, 4:36 p.m. OK Ruby TESTS 70 125 5836800 1600

remove filters

Back to search problems