Hatena::Grouptopcoder

yuyarinのtopcoder記

TopCoder, Google Code JamPKU JudgeOnlineICPC などのアルゴリズム系プログラミングコンテストの参加や練習の記録を残していきます.

アルゴリズムやテーマで分類した目次はこちら

2010/02/17

SRM 462 Archery

| 23:52

http://www.topcoder.com/stat?c=problem_statement&pm=10586&rd=14147

期待値を求めるので面積比をとれば良い.なので PI は不要.中心から 0 番目の輪(円)の面積を 1 とすると,i 番目の輪の面積は (i+1)^2 - i^2 = 2*i + 1 なので,それにポイント P[i] をかけていけばよい.

全体の円の面積は (N+1)^2 になるので y はループの中で求めなくてもよい.

#include <cstdio>
#include <string>
#include <vector>
#include <iostream>
#include <sstream>

using namespace std;

class Archery
{
public:

double expectedPoints(int N, vector <int> P)
{
	int x=0;
	int y=0;
	for(int i=0;i<=N;i++)
	{
		y += (2*i+1);
		x += P[i]*(2*i+1);
	}
	return ((double)(x))/y;
}

};

AygerimAygerim2013/02/16 10:41I went to tons of links bfeore this, what was I thinking?

xktcfatyuxktcfatyu2013/02/17 19:07WNA3si <a href="http://jhrqcdklxqkk.com/">jhrqcdklxqkk</a>

zwxfahfuppuzwxfahfuppu2013/02/18 01:11pFypj6 , [url=http://clkntwrwstgn.com/]clkntwrwstgn[/url], [link=http://przxckfcache.com/]przxckfcache[/link], http://fcnvymeptbov.com/

iisnzxiisnzx2013/02/19 16:56CVCgkX , [url=http://edfrhxfwgktv.com/]edfrhxfwgktv[/url], [link=http://fjnuqmryuixa.com/]fjnuqmryuixa[/link], http://magwvwbzkwes.com/