Codeforces Round 195 (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
336 Codeforces Round 195 (Div. 2) FINISHED False 7200 400343423 Aug. 9, 2013, 3:30 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 1368 ) B Vasily the Bear and Fly PROGRAMMING math 1900

One beautiful day Vasily the bear painted 2 m circles of the same radius R on a coordinate plane. Circles with numbers from 1 to m had centers at points (2 R - R , 0) , (4 R - R , 0) , ... , (2 Rm - R , 0) , respectively. Circles with numbers from m + 1 to 2 m had centers at points (2 R - R , 2 R ) , (4 R - R , 2 R ) , ... , (2 Rm - R , 2 R ) , respectively. Naturally, the bear painted the circles for a simple experiment with a fly. The experiment continued for m 2 days. Each day of the experiment got its own unique number from 0 to m 2 - 1 , inclusive. On the day number i the following things happened: The fly arrived at the coordinate plane at the center of the circle with number ( is the result of dividing number x by number y , rounded down to an integer). The fly went along the coordinate plane to the center of the circle number ( is the remainder after dividing number x by number y ). The bear noticed that the fly went from the center of circle v to the center of circle u along the shortest path with all points lying on the border or inside at least one of the 2 m circles. After the fly reached the center of circle u , it flew away in an unknown direction. Help Vasily, count the average distance the fly went along the coordinate plane during each of these m 2 days. The first line contains two integers m , R ( 1 ≤ m ≤ 10 5 , 1 ≤ R ≤ 10 ). In a single line print a single real number — the answer to the problem. The answer will be considered correct if its absolute or relative error doesn't exceed 10 - 6 . Figure to the second sample

Tutorials

Tutorial Codeforces Round #195 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
4255194 egor-belikov B Aug. 9, 2013, 5:09 p.m. OK Delphi TESTS 31 30 102400 1900
4254488 Al2K B Aug. 9, 2013, 4:59 p.m. OK Delphi TESTS 31 62 819200 1900
4256693 tobeornot B Aug. 9, 2013, 5:28 p.m. OK FPC TESTS 31 30 0 1900
4253919 KarInori B Aug. 9, 2013, 4:52 p.m. OK FPC TESTS 31 30 0 1900
4252134 zscnash B Aug. 9, 2013, 4:28 p.m. OK FPC TESTS 31 30 0 1900
4252084 HammerTime B Aug. 9, 2013, 4:27 p.m. OK FPC TESTS 31 30 0 1900
4252990 wzbqwy B Aug. 9, 2013, 4:39 p.m. OK FPC TESTS 31 30 819200 1900
4256657 Ivan95 B Aug. 9, 2013, 5:28 p.m. OK GNU C++ TESTS 31 30 0 1900
4256555 amitverma14ster B Aug. 9, 2013, 5:27 p.m. OK GNU C++ TESTS 31 30 0 1900
4256496 wither B Aug. 9, 2013, 5:26 p.m. OK GNU C++ TESTS 31 30 0 1900
4256471 zzxchavo B Aug. 9, 2013, 5:26 p.m. OK GNU C++ TESTS 31 30 0 1900
4256370 logic_max B Aug. 9, 2013, 5:25 p.m. OK GNU C++ TESTS 31 30 0 1900
4256202 okura B Aug. 9, 2013, 5:23 p.m. OK GNU C++ TESTS 31 30 0 1900
4256196 chaos_king B Aug. 9, 2013, 5:23 p.m. OK GNU C++ TESTS 31 30 0 1900
4256187 islands B Aug. 9, 2013, 5:23 p.m. OK GNU C++ TESTS 31 30 0 1900
4255985 1106100116 B Aug. 9, 2013, 5:20 p.m. OK GNU C++ TESTS 31 30 0 1900
4255656 For_the_Hate B Aug. 9, 2013, 5:16 p.m. OK GNU C++ TESTS 31 30 0 1900
4253480 yijingcai B Aug. 9, 2013, 4:46 p.m. OK GNU C++0x TESTS 31 30 0 1900
4252373 primenumber B Aug. 9, 2013, 4:31 p.m. OK GNU C++0x TESTS 31 30 0 1900
4253713 Mr.idea B Aug. 9, 2013, 4:49 p.m. OK GNU C++0x TESTS 31 30 819200 1900
4255008 mipt.vi002 B Aug. 9, 2013, 5:06 p.m. OK Haskell TESTS 31 92 12800000 1900
4252607 Desert B Aug. 9, 2013, 4:34 p.m. OK Java 7 TESTS 31 156 0 1900
4250897 nybble B Aug. 9, 2013, 4:11 p.m. OK Java 7 TESTS 31 156 0 1900
4255488 rantd B Aug. 9, 2013, 5:13 p.m. OK Java 7 TESTS 31 186 0 1900
4254090 andrey_s B Aug. 9, 2013, 4:54 p.m. OK Java 7 TESTS 31 186 0 1900
4252306 jealous2 B Aug. 9, 2013, 4:30 p.m. OK Java 7 TESTS 31 186 0 1900
4254582 pvasilyev B Aug. 9, 2013, 5 p.m. OK Java 7 TESTS 31 218 0 1900
4256892 3of7 B Aug. 9, 2013, 5:29 p.m. OK MS C++ TESTS 31 30 0 1900
4256359 Nakochi B Aug. 9, 2013, 5:25 p.m. OK MS C++ TESTS 31 30 0 1900
4256156 return_lost B Aug. 9, 2013, 5:23 p.m. OK MS C++ TESTS 31 30 0 1900
4255972 AcmerArthur B Aug. 9, 2013, 5:20 p.m. OK MS C++ TESTS 31 30 0 1900
4255915 Tashi711 B Aug. 9, 2013, 5:19 p.m. OK MS C++ TESTS 31 30 0 1900
4255784 greenkirill B Aug. 9, 2013, 5:17 p.m. OK MS C++ TESTS 31 30 0 1900
4255706 DeRubiOo B Aug. 9, 2013, 5:17 p.m. OK MS C++ TESTS 31 30 0 1900
4254902 clearstats B Aug. 9, 2013, 5:05 p.m. OK MS C++ TESTS 31 30 0 1900
4254744 volodymyrpr B Aug. 9, 2013, 5:03 p.m. OK MS C++ TESTS 31 30 0 1900
4252041 WHITE2302 B Aug. 9, 2013, 4:26 p.m. OK MS C++ TESTS 31 30 0 1900
4252712 BerBer B Aug. 9, 2013, 4:36 p.m. OK Python 2 TESTS 31 280 4198400 1900
4256050 HecticO B Aug. 9, 2013, 5:21 p.m. OK Python 2 TESTS 31 468 1638400 1900
4251079 ray040123 B Aug. 9, 2013, 4:14 p.m. OK Python 2 TESTS 31 716 0 1900
4253957 TsunamiNoLetGo B Aug. 9, 2013, 4:52 p.m. OK Python 3 TESTS 31 592 0 1900

remove filters

Back to search problems