Codeforces Round 233 (Div. 1)

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
398 Codeforces Round 233 (Div. 1) FINISHED False 7200 343837823 March 1, 2014, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1072 ) B Painting The Wall PROGRAMMING dp probabilities

B'User ainta decided to paint a wall. The wall consists of n2 tiles, that are arranged in an n xe2 x80 x89 xc3 x97 xe2 x80 x89n table. Some tiles are painted, and the others are not. As he wants to paint it beautifully, he will follow the rules below. However ainta is worried if it would take too much time to finish this work. So he wants to calculate the expected time needed to paint the wall by the method above. Help him find the expected time. You can assume that choosing and painting any tile consumes no time at all. The first line contains two integers n and m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7103; 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89min(n2, xe2 x80 x892 xc2 xb7104)) -- the size of the wall and the number of painted cells. Next m lines goes, each contains two integers ri and ci (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ri, xe2 x80 x89ci xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n) -- the position of the painted cell. It is guaranteed that the positions are all distinct. Consider the rows of the table are numbered from 1 to n. Consider the columns of the table are numbered from 1 to n. In a single line print the expected time to paint the wall in minutes. Your answer will be considered correct if it has at most 10 xe2 x80 x89- xe2 x80 x894 absolute or relative error.'...

Tutorials

Codeforces Round #233 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
43757244 luogu_bot1 B Oct. 4, 2018, 6:56 a.m. OK FPC TESTS 70 78 40345600
10130260 403369233 B March 3, 2015, 9:08 a.m. OK FPC TESTS 70 109 32153600
32118481 vjudge3 B Nov. 7, 2017, 12:10 p.m. OK FPC TESTS 70 140 39628800
5924908 Alex_2oo8 B March 4, 2014, 3:29 p.m. OK FPC TESTS 70 218 40243200
7662380 WARenie B Sept. 1, 2014, 4:24 p.m. OK FPC TESTS 70 249 32460800
5963898 SanSiroWaltz B March 8, 2014, 4:32 p.m. OK FPC TESTS 70 249 32460800
7602793 imhereonlyforcookies B Aug. 27, 2014, 7:25 a.m. OK FPC TESTS 70 249 49561600
10223118 ligerre B March 10, 2015, 3:09 a.m. OK FPC TESTS 70 514 40243200
7650480 coolinging B Aug. 31, 2014, 4:11 a.m. OK GNU C++ TESTS 70 31 64819200
9695909 DonMaestro B Feb. 3, 2015, 5:31 a.m. OK GNU C++ TESTS 70 46 32358400
6022310 galaxiz B March 15, 2014, 7:41 p.m. OK GNU C++ TESTS 70 61 32153600
6090334 Nika86 B March 20, 2014, 11:15 a.m. OK GNU C++ TESTS 70 61 32256000
5931447 keshuai B March 5, 2014, 12:13 p.m. OK GNU C++ TESTS 70 61 32256000
40395650 luogu_bot3 B July 16, 2018, 4:59 a.m. OK GNU C++ TESTS 70 61 32665600
6519898 Leo.HLF B May 2, 2014, 3:06 a.m. OK GNU C++ TESTS 70 61 33587200
7743487 Altria-PenDragon B Sept. 11, 2014, 2:05 p.m. OK GNU C++ TESTS 70 61 33894400
26518250 vjudge3 B April 20, 2017, 1:52 p.m. OK GNU C++ TESTS 70 61 34304000
15915225 not_bot_but_POT B Feb. 9, 2016, 2:02 p.m. OK GNU C++ TESTS 70 62 32051200
9664247 hzwer B Feb. 1, 2015, 10:43 a.m. OK GNU C++0x TESTS 70 61 32256000
5957268 CyberZHG B March 7, 2014, 1:58 p.m. OK GNU C++0x TESTS 70 62 32358400
5960368 ishikado B March 8, 2014, 3:15 a.m. OK GNU C++0x TESTS 70 77 102400
5929057 MinakoKojima B March 5, 2014, 6:41 a.m. OK GNU C++0x TESTS 70 77 32358400
9438987 SeyedParsa B Jan. 15, 2015, 8:52 p.m. OK GNU C++0x TESTS 70 78 32256000
5998729 andreihh B March 11, 2014, 7:24 p.m. OK GNU C++0x TESTS 70 78 32256000
5950630 yutaka1999 B March 6, 2014, 12:16 p.m. OK GNU C++0x TESTS 70 78 32256000
6023191 Karoluch B March 16, 2014, 1:58 a.m. OK GNU C++0x TESTS 70 78 33177600
6888519 vjudge3 B June 14, 2014, 7:23 a.m. OK GNU C++0x TESTS 70 78 35737600
6058037 tomasz.kociumaka B March 17, 2014, 9:59 p.m. OK GNU C++0x TESTS 70 78 48435200
52013272 luogu_bot3 B March 30, 2019, 9:28 a.m. OK GNU C++11 TESTS 70 46 32256000
56027269 luogu_bot1 B June 25, 2019, 7:35 a.m. OK GNU C++11 TESTS 70 46 32358400
56026572 birchtree B June 25, 2019, 7:12 a.m. OK GNU C++11 TESTS 70 46 32358400
70490876 vjudge5 B Feb. 7, 2020, 8:58 a.m. OK GNU C++11 TESTS 70 61 32256000
48991172 luogu_bot3 B Jan. 26, 2019, 2:29 p.m. OK GNU C++11 TESTS 70 61 36352000
64358037 luogu_bot1 B Nov. 6, 2019, 10:54 a.m. OK GNU C++11 TESTS 70 62 31948800
56823385 LittleBeetle B July 11, 2019, 2:26 a.m. OK GNU C++11 TESTS 70 62 31948800
64360898 CaptainSlow B Nov. 6, 2019, 11:41 a.m. OK GNU C++11 TESTS 70 62 32051200
57891681 lopare B July 28, 2019, 12:04 p.m. OK GNU C++11 TESTS 70 62 32051200
57819920 py_ultron B July 26, 2019, 10:15 p.m. OK GNU C++11 TESTS 70 62 32051200
57773753 stagezer0 B July 26, 2019, 2:22 a.m. OK GNU C++14 TESTS 70 62 32153600
57504497 clya2004 B July 22, 2019, 11:31 a.m. OK GNU C++14 TESTS 70 62 32153600
40157826 dwt B July 10, 2018, 4:53 a.m. OK GNU C++14 TESTS 70 62 32358400
24703018 sdnr1 B Feb. 15, 2017, 6:32 p.m. OK GNU C++14 TESTS 70 62 33996800
37533400 Andrei1998 B April 22, 2018, 12:45 p.m. OK GNU C++14 TESTS 70 62 36147200
63617348 BRs82 B Oct. 27, 2019, 8:15 p.m. OK GNU C++14 TESTS 70 77 32358400
58570128 no_one30 B Aug. 11, 2019, 9:45 a.m. OK GNU C++14 TESTS 70 77 32358400
45349435 Samaritan123 B Nov. 6, 2018, 6:31 a.m. OK GNU C++14 TESTS 70 77 35328000
25232465 jcvb B March 5, 2017, 4:31 a.m. OK GNU C++14 TESTS 70 77 37683200
44824679 rkm0959 B Oct. 25, 2018, 5:06 a.m. OK GNU C++14 TESTS 70 77 39628800
64653291 amirhossein.sana B Nov. 10, 2019, 6:12 p.m. OK GNU C++17 TESTS 70 62 48640000
48843483 sreeteja_ B Jan. 23, 2019, 4:17 p.m. OK GNU C++17 TESTS 70 77 32256000
68188802 kayiko B Jan. 4, 2020, 1:41 p.m. OK GNU C++17 TESTS 70 77 32358400
58334766 Sali_adelkhah B Aug. 5, 2019, 11:02 a.m. OK GNU C++17 TESTS 70 77 32665600
47554402 pusheenhui B Dec. 27, 2018, 2:38 p.m. OK GNU C++17 TESTS 70 77 32665600
39790392 lintoto B June 30, 2018, 7:11 a.m. OK GNU C++17 TESTS 70 77 32665600
62933650 volkov179 B Oct. 19, 2019, 1:26 p.m. OK GNU C++17 TESTS 70 77 32768000
46455866 KevinWan B Dec. 1, 2018, 6:37 p.m. OK GNU C++17 TESTS 70 78 32358400
64794568 SuiT_Up B Nov. 13, 2019, 12:25 p.m. OK GNU C++17 TESTS 70 78 32768000
54886675 KimGongju B May 31, 2019, 5:43 p.m. OK GNU C++17 TESTS 70 93 32256000
69646936 WangJialei B Jan. 28, 2020, 2:09 a.m. OK Go TESTS 70 156 64307200
5927933 DDDDDDDDDDDDDDDDDDDDDDDD B March 5, 2014, 2:59 a.m. OK Go TESTS 70 577 36761600
6001898 erikr B March 12, 2014, 9:39 a.m. OK Haskell TESTS 70 202 32665600
5967526 sessoh B March 9, 2014, 8:30 a.m. OK Java 7 TESTS 70 124 59084800
7862646 Mychance B Sept. 20, 2014, 6:23 a.m. OK Java 7 TESTS 70 140 102400
6062876 DoublePointer B March 18, 2014, 6:18 p.m. OK Java 7 TESTS 70 171 53657600
7862610 Mychance B Sept. 20, 2014, 6:18 a.m. OK Java 7 TESTS 70 171 54067200
6017088 jakabfia B March 14, 2014, 9:38 p.m. OK Java 7 TESTS 70 186 54374400
6329927 larvaboy B April 12, 2014, 1:07 a.m. OK Java 7 TESTS 70 186 57548800
9433364 ctunoku B Jan. 15, 2015, 4:13 a.m. OK Java 7 TESTS 70 218 53964800
6507222 mkirsche B April 29, 2014, 5:20 p.m. OK Java 7 TESTS 70 218 57548800
6196600 meijun B March 31, 2014, 9:38 a.m. OK Java 7 TESTS 70 233 53555200
6100187 PlayLikeNeverB4 B March 21, 2014, 6:20 p.m. OK Java 7 TESTS 70 233 53555200
16442252 AStepanov B March 1, 2016, 1:48 p.m. OK Java 8 TESTS 70 218 48640000
10250186 Pimpom B March 12, 2015, 5:40 p.m. OK Java 8 TESTS 70 234 47513600
38586111 Golmol B May 24, 2018, 12:21 p.m. OK Java 8 TESTS 70 280 40448000
37129068 Noureldin B April 9, 2018, 6:18 p.m. OK Java 8 TESTS 70 764 170188800
7793708 camypaper B Sept. 14, 2014, 11:44 a.m. OK MS C# TESTS 70 342 69529600
5972221 L_Ecry B March 10, 2014, 2:51 a.m. OK MS C++ TESTS 70 61 33587200
6361456 galois25 B April 15, 2014, 1:29 a.m. OK MS C++ TESTS 70 62 32153600
6001686 tangchuanxin B March 12, 2014, 9:03 a.m. OK MS C++ TESTS 70 62 32153600
6002333 cvm B March 12, 2014, 10:51 a.m. OK MS C++ TESTS 70 62 32256000
8557297 shaonianguai B Nov. 5, 2014, 11:36 a.m. OK MS C++ TESTS 70 62 33996800
8557291 vjudge5 B Nov. 5, 2014, 11:35 a.m. OK MS C++ TESTS 70 62 33996800
70494007 vjudge3 B Feb. 7, 2020, 9:57 a.m. OK MS C++ TESTS 70 62 200806400
70487287 vjudge1 B Feb. 7, 2020, 7:51 a.m. OK MS C++ TESTS 70 77 32256000
70490406 vjudge2 B Feb. 7, 2020, 8:48 a.m. OK MS C++ TESTS 70 77 32358400
7412196 Vercingetorix B Aug. 10, 2014, 8:53 a.m. OK MS C++ TESTS 70 78 32153600

remove filters

Back to search problems