Codeforces Beta Round 13

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
13 Codeforces Beta Round 13 FINISHED False 7200 503251223 May 6, 2010, 2 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 9402 ) A Numbers PROGRAMMING implementation math 1200

Little Petya likes numbers a lot. He found that number 123 in base 16 consists of two digits: the first is 7 and the second is 11. So the sum of digits of 123 in base 16 is equal to 18. Now he wonders what is an average value of sum of digits of the number A written in all bases from 2 to A - 1. Note that all computations should be done in base 10. You should find the result as an irreducible fraction, written in base 10. Input contains one integer number A (3 ≤ A ≤ 1000). Output should contain required average value in format «X/Y », where X is the numerator and Y is the denominator. In the first sample number 5 written in all bases from 2 to 4 looks so: 101, 12, 11. Sums of digits are 2, 3 and 2, respectively.

Tutorials

Codeforces Beta Round #13 editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
56004 PanZverski A May 6, 2010, 2:07 p.m. OK Delphi TESTS 99 30 819200 1200
56001 CherryTree A May 6, 2010, 2:07 p.m. OK Delphi TESTS 99 30 819200 1200
55941 subscriber A May 6, 2010, 2:06 p.m. OK Delphi TESTS 99 30 819200 1200
55780 tourist A May 6, 2010, 2:01 p.m. OK Delphi TESTS 99 30 819200 1200
56875 Firen A May 6, 2010, 2:49 p.m. OK Delphi TESTS 99 30 921600 1200
56591 ant.ermilov A May 6, 2010, 2:34 p.m. OK Delphi TESTS 99 30 921600 1200
56395 aidar A May 6, 2010, 2:23 p.m. OK Delphi TESTS 99 30 921600 1200
56023 mdldml A May 6, 2010, 2:08 p.m. OK Delphi TESTS 99 30 921600 1200
56000 sequence A May 6, 2010, 2:07 p.m. OK Delphi TESTS 99 30 921600 1200
55988 GeLo A May 6, 2010, 2:07 p.m. OK Delphi TESTS 99 30 921600 1200
57458 romzes A May 6, 2010, 3:14 p.m. OK FPC TESTS 99 30 921600 1200
57251 sPplash A May 6, 2010, 3:06 p.m. OK FPC TESTS 99 30 921600 1200
57090 Mixser A May 6, 2010, 2:59 p.m. OK FPC TESTS 99 30 921600 1200
56700 giongto35 A May 6, 2010, 2:40 p.m. OK FPC TESTS 99 30 921600 1200
56646 ksjuchi A May 6, 2010, 2:38 p.m. OK FPC TESTS 99 30 921600 1200
56310 Furko A May 6, 2010, 2:19 p.m. OK FPC TESTS 99 30 921600 1200
56152 PAG A May 6, 2010, 2:12 p.m. OK FPC TESTS 99 30 921600 1200
56122 flash_mt A May 6, 2010, 2:11 p.m. OK FPC TESTS 99 30 921600 1200
56103 taras.klaskovsky A May 6, 2010, 2:10 p.m. OK FPC TESTS 99 30 921600 1200
56070 Boyarin A May 6, 2010, 2:09 p.m. OK FPC TESTS 99 30 921600 1200
58075 zjy3186511 A May 6, 2010, 3:42 p.m. OK GNU C TESTS 99 30 1331200 1200
56092 peeyush.lnmit A May 6, 2010, 2:10 p.m. OK GNU C TESTS 99 30 1331200 1200
56037 china.zhangchenzi A May 6, 2010, 2:08 p.m. OK GNU C TESTS 99 30 1331200 1200
55932 stubbscroll A May 6, 2010, 2:06 p.m. OK GNU C TESTS 99 30 1331200 1200
55812 LayCurse A May 6, 2010, 2:03 p.m. OK GNU C TESTS 99 30 1331200 1200
58561 ilcapt A May 6, 2010, 3:58 p.m. OK GNU C++ TESTS 99 30 1331200 1200
58069 morefreeze A May 6, 2010, 3:42 p.m. OK GNU C++ TESTS 99 30 1331200 1200
57634 crbtmac A May 6, 2010, 3:23 p.m. OK GNU C++ TESTS 99 30 1331200 1200
57505 strongczq A May 6, 2010, 3:17 p.m. OK GNU C++ TESTS 99 30 1331200 1200
57452 Nino A May 6, 2010, 3:14 p.m. OK GNU C++ TESTS 99 30 1331200 1200
57415 cfk A May 6, 2010, 3:13 p.m. OK GNU C++ TESTS 99 30 1331200 1200
57405 Sanzee A May 6, 2010, 3:12 p.m. OK GNU C++ TESTS 99 30 1331200 1200
57389 liugang123 A May 6, 2010, 3:12 p.m. OK GNU C++ TESTS 99 30 1331200 1200
57357 sign_in158 A May 6, 2010, 3:10 p.m. OK GNU C++ TESTS 99 30 1331200 1200
57330 sign_in158 A May 6, 2010, 3:09 p.m. OK GNU C++ TESTS 99 30 1331200 1200
57016 miraina A May 6, 2010, 2:55 p.m. OK Java 6 TESTS 99 80 30720000 1200
56369 bishamon A May 6, 2010, 2:22 p.m. OK Java 6 TESTS 99 80 30720000 1200
55898 S.Yesipenko A May 6, 2010, 2:05 p.m. OK Java 6 TESTS 99 80 30720000 1200
55982 alexey.enkov A May 6, 2010, 2:07 p.m. OK Java 6 TESTS 99 80 33792000 1200
56344 sjbr A May 6, 2010, 2:21 p.m. OK Java 6 TESTS 99 80 33792000 1200
55975 hydrastuff A May 6, 2010, 2:07 p.m. OK Java 6 TESTS 99 80 33792000 1200
55930 ryuzmukhametov A May 6, 2010, 2:06 p.m. OK Java 6 TESTS 99 80 33792000 1200
55913 pyshnograev A May 6, 2010, 2:05 p.m. OK Java 6 TESTS 99 80 33792000 1200
56118 shindo A May 6, 2010, 2:11 p.m. OK Java 6 TESTS 99 80 33792000 1200
56048 SergeyLazarev A May 6, 2010, 2:09 p.m. OK Java 6 TESTS 99 80 33792000 1200
56432 Tactic A May 6, 2010, 2:25 p.m. OK Mono C# TESTS 99 110 5939200 1200
56423 tanzaku A May 6, 2010, 2:24 p.m. OK Mono C# TESTS 99 130 5939200 1200
56327 iensen A May 6, 2010, 2:20 p.m. OK Mono C# TESTS 99 130 5939200 1200
55969 Hadi_Asiaie A May 6, 2010, 2:07 p.m. OK Mono C# TESTS 99 130 5939200 1200
56553 spotlightyrg A May 6, 2010, 2:32 p.m. OK Mono C# TESTS 99 130 6041600 1200
56104 fujiyama A May 6, 2010, 2:10 p.m. OK Mono C# TESTS 99 130 6041600 1200
56306 Skiminok A May 6, 2010, 2:19 p.m. OK Mono C# TESTS 99 130 6041600 1200
55933 maslowmw A May 6, 2010, 2:06 p.m. OK Mono C# TESTS 99 140 5939200 1200
56775 mizu A May 6, 2010, 2:43 p.m. OK MS C++ TESTS 99 30 1331200 1200
58230 alexandr.opara A May 6, 2010, 3:47 p.m. OK MS C++ TESTS 99 30 1331200 1200
57515 milkyklim A May 6, 2010, 3:17 p.m. OK MS C++ TESTS 99 30 1331200 1200
57272 AChudov A May 6, 2010, 3:07 p.m. OK MS C++ TESTS 99 30 1331200 1200
57131 shmel A May 6, 2010, 3 p.m. OK MS C++ TESTS 99 30 1331200 1200
56980 Sasuke A May 6, 2010, 2:54 p.m. OK MS C++ TESTS 99 30 1331200 1200
56904 formula23 A May 6, 2010, 2:50 p.m. OK MS C++ TESTS 99 30 1331200 1200
56903 A_wu A May 6, 2010, 2:50 p.m. OK MS C++ TESTS 99 30 1331200 1200
56862 1412 A May 6, 2010, 2:48 p.m. OK MS C++ TESTS 99 30 1331200 1200
56844 meta A May 6, 2010, 2:47 p.m. OK MS C++ TESTS 99 30 1331200 1200
56469 nskgriffon A May 6, 2010, 2:27 p.m. OK PHP TESTS 99 50 6041600 1200
56442 sophist A May 6, 2010, 2:26 p.m. OK Python 2 TESTS 99 60 2764800 1200
56357 muntasir A May 6, 2010, 2:21 p.m. OK Python 2 TESTS 99 60 2764800 1200
56210 KL-7 A May 6, 2010, 2:14 p.m. OK Python 2 TESTS 99 60 2764800 1200
56161 tec A May 6, 2010, 2:12 p.m. OK Python 2 TESTS 99 60 2764800 1200
55964 alberist A May 6, 2010, 2:07 p.m. OK Python 2 TESTS 99 60 2764800 1200
56319 shacharr A May 6, 2010, 2:19 p.m. OK Python 2 TESTS 99 80 3072000 1200

remove filters

Back to search problems