시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB76333367.347%

문제

상근이는 친구들과 함께 다트를 하는 것을 좋아한다. 상근이는 다트를 잘하지 못한다. 하지만, 수학은 매우 잘한다. 이제 뛰어난 수학실력을 이용해서 다트 점수의 기댓값을 구해보려고 한다.

상근이가 중심으로부터 \(r\)만큼 떨어진 곳을 맞출 확률은 다음과 같다.

\[f(r)=\frac{1}{2 \pi  \sigma^{2}}e^{-\frac{r^2}{2 \sigma^2}}\]

즉, 중심으로부터 거리가 \(r\)만큼 떨어진 곳의 \(\Delta x \cdot \Delta y\)을 맞출 확률은 \(f(r)\Delta x \cdot \Delta y\) 이다. 여기서 \(\sigma\)는 표준 편차이고, 이 값은 지금까지 마신 술의 양에 따라 다르다.

다트에서 점수를 매기는 방식은 아래와 같다.

  • Bull's eye 내부는 50점
  • Bull 고리는 25점
  • 각각의 부채꼴 모양은 겉에 쓰여 있는 숫자만큼 점수
  • 위의 경우에 Triple ring 안에 다트를 맞춘 경우 부채꼴 점수의 3배
  • 또, Double ring 안에 맞춘 경우에는 2배.

Double ring의 바깥에 다트를 맞춘 경우 점수는 0점이다. 모든 부채꼴의 넓이는 같다.

출처: 위키미디어 (CC BY-SA 3.0 licensed by Tijmen Stam)

입력

첫째 줄에 6개의 실수가 주어진다. 이 실수는 Bull'seye, bull, Triple Ring의 안쪽, 바깥쪽, Double Ring의 안쪽 바깥쪽의 반지름이며, 단위는 모두 센티미터이다. 둘째 줄에는 표준 편차 (\sigma\)가 주어지며, 단위는 센티미터이다. 모든 실수는 구간 [10-3,100]에 포함된다.

출력

첫째 줄에 상근이가 다트를 하나 던졌을 때 기댓값을 출력한다. 절대/상대 오차는 10-4까지 허용한다.

예제 입력 1

1.27 3.1 10.9 11.7 16.2 17.0
17.0

예제 출력 1

5.266210658

예제 입력 2

1.27 3.1 10.9 11.7 16.2 17.0
0.5

예제 출력 2

49.00690019

예제 입력 3

0.1 0.2 0.3 0.4 99.9 100
20

예제 출력 3

10.50283655
W3sicHJvYmxlbV9pZCI6IjkyNDYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWIyZTRcdWQyYjhcdWQzMTAiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWNlNWNcdWFkNmNcdWI0ZTRcdWFjZmMgXHVkNTY4XHVhZWQ4IFx1YjJlNFx1ZDJiOFx1Yjk3YyBcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNzQ0IFx1Yzg4Ylx1YzU0NFx1ZDU1Y1x1YjJlNC4gXHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1YjJlNFx1ZDJiOFx1Yjk3YyBcdWM3OThcdWQ1NThcdWM5YzAgXHViYWJiXHVkNTVjXHViMmU0LiBcdWQ1NThcdWM5YzBcdWI5Y2MsIFx1YzIxOFx1ZDU1OVx1Yzc0MCBcdWI5ZTRcdWM2YjAgXHVjNzk4XHVkNTVjXHViMmU0LiBcdWM3NzRcdWM4MWMgXHViNmYwXHVjNWI0XHViMDljIFx1YzIxOFx1ZDU1OVx1YzJlNFx1YjgyNVx1Yzc0NCBcdWM3NzRcdWM2YTlcdWQ1NzRcdWMxMWMgXHViMmU0XHVkMmI4IFx1YzgxMFx1YzIxOFx1Yzc1OCBcdWFlMzBcdWIzMTNcdWFjMTJcdWM3NDQgXHVhZDZjXHVkNTc0XHViY2Y0XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMGMxXHVhZGZjXHVjNzc0XHVhYzAwIFx1YzkxMVx1YzJlY1x1YzczY1x1Yjg1Y1x1YmQ4MFx1ZDEzMCBcXChyXFwpXHViOWNjXHVkMDdjIFx1YjVhOFx1YzViNFx1YzljNCBcdWFjZjNcdWM3NDQgXHViOWRlXHVjZDljIFx1ZDY1NVx1Yjk2MFx1Yzc0MCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48cD5cXFtmKHIpPVxcZnJhY3sxfXsyIFxccGkgJm5ic3A7XFxzaWdtYV57Mn19ZV57LVxcZnJhY3tyXjJ9ezIgXFxzaWdtYV4yfX1cXF08XC9wPlxyXG5cclxuPHA+XHVjOTg5LCBcdWM5MTFcdWMyZWNcdWM3M2NcdWI4NWNcdWJkODBcdWQxMzAgXHVhYzcwXHViOWFjXHVhYzAwIFxcKHJcXClcdWI5Y2NcdWQwN2MgXHViNWE4XHVjNWI0XHVjOWM0IFx1YWNmM1x1Yzc1OCBcXChcXERlbHRhIHggXFxjZG90IFxcRGVsdGEgeVxcKVx1Yzc0NCBcdWI5ZGVcdWNkOWMgXHVkNjU1XHViOTYwXHVjNzQwIFxcKGYocilcXERlbHRhIHggXFxjZG90IFxcRGVsdGEgeVxcKSBcdWM3NzRcdWIyZTQuIFx1YzVlY1x1YWUzMFx1YzExYyBcXChcXHNpZ21hXFwpXHViMjk0IFx1ZDQ1Y1x1YzkwMCBcdWQzYjhcdWNjMjhcdWM3NzRcdWFjZTAsIFx1Yzc3NCBcdWFjMTJcdWM3NDAgXHVjOWMwXHVhZTA4XHVhZTRjXHVjOWMwIFx1YjljOFx1YzJlMCBcdWMyMjBcdWM3NTggXHVjNTkxXHVjNWQwIFx1YjUzMFx1Yjc3YyBcdWIyZTRcdWI5NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1ZDJiOFx1YzVkMFx1YzExYyBcdWM4MTBcdWMyMThcdWI5N2MgXHViOWU0XHVhZTMwXHViMjk0IFx1YmMyOVx1YzJkZFx1Yzc0MCBcdWM1NDRcdWI3OThcdWM2NDAgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPkJ1bGwmIzM5O3MgZXllIFx1YjBiNFx1YmQ4MFx1YjI5NCA1MFx1YzgxMDxcL2xpPlxyXG5cdDxsaT5CdWxsIFx1YWNlMFx1YjlhY1x1YjI5NCAyNVx1YzgxMDxcL2xpPlxyXG5cdDxsaT5cdWFjMDFcdWFjMDFcdWM3NTggXHViZDgwXHVjYzQ0XHVhZjM0IFx1YmFhOFx1YzU5MVx1Yzc0MCBcdWFjODlcdWM1ZDAgXHVjNGYwXHVjNWVjIFx1Yzc4OFx1YjI5NCBcdWMyMmJcdWM3OTBcdWI5Y2NcdWQwN2MgXHVjODEwXHVjMjE4PFwvbGk+XHJcblx0PGxpPlx1YzcwNFx1Yzc1OCBcdWFjYmRcdWM2YjBcdWM1ZDAgVHJpcGxlIHJpbmcgXHVjNTQ4XHVjNWQwIFx1YjJlNFx1ZDJiOFx1Yjk3YyBcdWI5ZGVcdWNkOTggXHVhY2JkXHVjNmIwIFx1YmQ4MFx1Y2M0NFx1YWYzNCBcdWM4MTBcdWMyMThcdWM3NTggM1x1YmMzMDxcL2xpPlxyXG5cdDxsaT5cdWI2MTAsIERvdWJsZSByaW5nIFx1YzU0OFx1YzVkMCBcdWI5ZGVcdWNkOTggXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IDJcdWJjMzAuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+RG91YmxlIHJpbmdcdWM3NTggXHViYzE0XHVhZTY1XHVjNWQwIFx1YjJlNFx1ZDJiOFx1Yjk3YyBcdWI5ZGVcdWNkOTggXHVhY2JkXHVjNmIwIFx1YzgxMFx1YzIxOFx1YjI5NCAwXHVjODEwXHVjNzc0XHViMmU0LiBcdWJhYThcdWI0ZTAgXHViZDgwXHVjYzQ0XHVhZjM0XHVjNzU4IFx1YjExM1x1Yzc3NFx1YjI5NCBcdWFjMTlcdWIyZTQuPFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvZGFydGJvYXJkLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjE4MXB4OyB3aWR0aDoyNTBweFwiIFwvPjxcL3A+XHJcblxyXG48cD5cdWNkOWNcdWNjOTg6IFx1YzcwNFx1ZDBhNFx1YmJmOFx1YjUxNFx1YzViNCAoQ0MgQlktU0EgMy4wIGxpY2Vuc2VkIGJ5IFRpam1lbiBTdGFtKTxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCA2XHVhYzFjXHVjNzU4IFx1YzJlNFx1YzIxOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc3NCBcdWMyZTRcdWMyMThcdWIyOTQgQnVsbCYjMzk7c2V5ZSwgYnVsbCwgVHJpcGxlIFJpbmdcdWM3NTggXHVjNTQ4XHVjYWJkLCBcdWJjMTRcdWFlNjVcdWNhYmQsIERvdWJsZSBSaW5nXHVjNzU4IFx1YzU0OFx1Y2FiZCBcdWJjMTRcdWFlNjVcdWNhYmRcdWM3NTggXHViYzE4XHVjOWMwXHViOTg0XHVjNzc0XHViYTcwLCBcdWIyZThcdWM3MDRcdWIyOTQgXHViYWE4XHViNDUwIFx1YzEzY1x1ZDJmMFx1YmJmOFx1ZDEzMFx1Yzc3NFx1YjJlNC4gXHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWQ0NWNcdWM5MDAgXHVkM2I4XHVjYzI4IChcXHNpZ21hXFwpXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljMFx1YmE3MCwgXHViMmU4XHVjNzA0XHViMjk0IFx1YzEzY1x1ZDJmMFx1YmJmOFx1ZDEzMFx1Yzc3NFx1YjJlNC4gXHViYWE4XHViNGUwIFx1YzJlNFx1YzIxOFx1YjI5NCBcdWFkNmNcdWFjMDQgWzEwPHN1cD4tMzxcL3N1cD4sMTAwXVx1YzVkMCBcdWQzZWNcdWQ1NjhcdWI0MWNcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHViMmU0XHVkMmI4XHViOTdjIFx1ZDU1OFx1YjA5OCBcdWIzNThcdWM4NGNcdWM3NDQgXHViNTRjIFx1YWUzMFx1YjMxM1x1YWMxMlx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YzgwOFx1YjMwMFwvXHVjMGMxXHViMzAwIFx1YzYyNFx1Y2MyOFx1YjI5NCAxMDxzdXA+LTQ8XC9zdXA+XHVhZTRjXHVjOWMwIFx1ZDVjOFx1YzZhOVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI5MjQ2IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiRGFydGJvYXJkIiwiZGVzY3JpcHRpb24iOiI8cD5KYWFwIGlzIHBsYXlpbmcgZGFydHMgYXQgdGhlIGxvY2FsIHB1YiB3aXRoIGEgZ3JvdXAgb2YgZnJpZW5kcy4gSGlzIGRhcnRzIHRocm93aW5nIHNraWxscyBhcmUgbm90IHRoYXQgZ3JlYXQsIHNvIGhlIGp1c3QgdHJpZXMgdG8gYWltIGF0IHRoZSBjZW50ZXIgb2YgdGhlIGRhcnRib2FyZC4gSGlzIG1hdGhlbWF0aWNhbCBza2lsbHMgYXJlIGJldHRlciB0aG91Z2gsIGFuZCBoZSB3b25kZXJzIHdoYXQgaXMgaGlzIGV4cGVjdGVkIHNjb3JlIGZvciBvbmUgZGFydC48XC9wPlxyXG5cclxuPHA+QWZ0ZXIgYSB3aGlsZSBKYWFwIGVzdGltYXRlcyB0aGF0IGhpcyBkYXJ0cyBoaXQgdGhlIGRhcnRib2FyZCAob3Igb2Z0ZW4gbWlzcyBpdCkgd2l0aCBhIHByb2JhYmlsaXR5IGRpc3RyaWJ1dGlvbiB0aGF0IGRlcGVuZHMgb25seSBvbiB0aGUgcmFkaXVzIFxcKHJcXCkgZnJvbSB0aGUgY2VudGVyIG9mIHRoZSBib2FyZCwgYW5kIGhhcyB0aGUgR2F1c3NpYW4gZm9ybTxcL3A+XHJcblxyXG48cD5cXFtmKHIpPVxcZnJhY3sxfXsyIFxccGkgJm5ic3A7XFxzaWdtYV57Mn19ZV57LVxcZnJhY3tyXjJ9ezIgXFxzaWdtYV4yfX1cXF08XC9wPlxyXG5cclxuPHA+VGhhdCBpcywgdGhlIHByb2JhYmlsaXR5IG9mIGhpdHRpbmcgYSBzbWFsbCBzdXJmYWNlIGFyZWEgXFwoXFxEZWx0YSB4IFxcY2RvdCBcXERlbHRhIHlcXCkgYXQgYSBkaXN0YW5jZSBcXChyXFwpIGZyb20gdGhlIGNlbnRlciBpcyBnaXZlbiBieSBcXChmKHIpXFxEZWx0YSB4IFxcY2RvdCBcXERlbHRhIHlcXCkuIEhlcmUgXFwoXFxzaWdtYVxcKSBkZW5vdGVzIHRoZSBzdGFuZGFyZCBkZXZpYXRpb24sIGFuZCBKYXBwIGZvdW5kIG91dCB0aGF0IHRoaXMgZGVwZW5kcyBzdHJvbmdseSBvbiBob3cgbWFueSBiZWVycyBoZSBoYXMgaGFkLjxcL3A+XHJcblxyXG48cD5Gb3IgdGhvc2Ugbm90IGZhbWlsaWFyIHdpdGggdGhlIGdhbWUgb2YgZGFydHMsIGEgZGFydGJvYXJkIGlzIGRlcGljdGVkIGJlbG93LiBUaGUgc2NvcmUgZm9yIGhpdHRpbmcgZWFjaCBvZiB0aGUgcmVnaW9ucyBvZiB0aGUgZGFydGJvYXJkIGlzIGFzIGZvbGxvd3M6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+dGhlIGlubmVyIGJ1bGwmcnNxdW87cyBleWUgaXMgd29ydGggNTAgcG9pbnRzOzxcL2xpPlxyXG5cdDxsaT50aGUgYnVsbCBhbm51bHVzIGlzIDI1IHBvaW50czs8XC9saT5cclxuXHQ8bGk+ZWFjaCBwaWUgaGFzIHdvcnRoIG9mIHRoZSByZXNwZWN0aXZlIG51bWJlciAxIHVwIHRvIDIwLCBidXQ8XC9saT5cclxuXHQ8bGk+dGhlIGlubmVyIHRyaXBsZSByaW5nIGhhcyB0cmlwbGUgdGhlIHdvcnRoIG9mIHRoZSBwaWUsIHdoaWxlPFwvbGk+XHJcblx0PGxpPnRoZSBvdXRlciBkb3VibGUgcmluZyBoYXMgZG91YmxlIHRoZSB3b3J0aC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5GaW5hbGx5LCBpZiB0aGUgZGFydCBsYW5kcyBvdXRzaWRlIHRoZSBkb3VibGUgcmluZywgdGhlIHNjb3JlIGlzIHplcm8uIE5vdGUgdGhhdCB0aGUgcGllcyBvZiBhbGwgbnVtYmVycyBoYXZlIGVxdWFsIGFyZWEuPFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvZGFydGJvYXJkLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjE4MXB4OyB3aWR0aDoyNTBweFwiIFwvPjxcL3A+XHJcblxyXG48cD5GaWd1cmUgSi4xOiBBIHN0YW5kYXJkIGRhcnRib2FyZCAoZnJvbSBXaWtpbWVkaWEsIENDIEJZLVNBIDMuMCBsaWNlbnNlZCBieSBUaWptZW4gU3RhbSkuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgXHVmYjAxcnN0IGxpbmUgY29udGFpbnMgNiBcdWZiMDJvYXRpbmcgcG9pbnQgbnVtYmVycyBvZiBzdHJpY3RseSBpbmNyZWFzaW5nIHNpemU6IHRoZSByYWRpaSBvZiB0aGUgYnVsbCZyc3F1bztzIGV5ZSwgYnVsbCwgaW5uZXIgYW5kIG91dGVyIHRyaXBsZSByaW5nLCBhbmQgaW5uZXIgYW5kIG91dGVyIGRvdWJsZSByaW5nLCBhbGwgaW4gY2VudGltZXRlcnMuIFRoZSBzZWNvbmQgbGluZSBjb250YWlucyB0aGUgc3RhbmRhcmQgZGV2aWF0aW9uIFx1MDAxYiBpbiBjZW50aW1ldGVycyBhcyBhIFx1ZmIwMm9hdGluZyBwb2ludCBudW1iZXIuIEFsbCBmbG9hdGluZyBwb2ludCBudW1iZXJzIGFyZSBpbiB0aGUgcmFuZ2UgWzEwPHN1cD4tMzxcL3N1cD4sMTAwXS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5QcmludCB0aGUgZXhwZWN0ZWQgc2NvcmUgb2Ygb25lIGRhcnQgZm9yIEphYXAgYXMgYSBcdWZiMDJvYXRpbmcgcG9pbnQgbnVtYmVyIG9uIGEgc2luZ2xlIGxpbmUuIFRoZSBhbnN3ZXIgc2hvdWxkIGJlIGNvcnJlY3QgdXAgdG8gZWl0aGVyIGEgcmVsYXRpdmUgb3IgYWJzb2x1dGUgZXJyb3Igb2YgMTA8c3VwPi00PFwvc3VwPi48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > Europe > Northwestern European Regional Contest > Nordic Collegiate Programming Contest > NCPC 2013 J번

  • 문제를 번역한 사람: baekjoon
  • 문제를 만든 사람: Christian Ledig, Jaap Eldering