atcoder

天下一プログラミングコンテスト 予選A

A問題 http://tenka1-2012-quala.contest.atcoder.jp/tasks/tenka1_2012_qualA_1 int main(void){ int dp[46]; dp[0] = dp[1] = 1; int n; cin >> n; for(int i=2;i<=n;i++){ dp[i] = dp[i-1]+dp[i-2]; } cout << dp[n] << endl; return 0; } B問題 http://t…

WUPC2012

1番 http://wupc2012.contest.atcoder.jp/tasks/wupc2012_1

atcoder #0003

1. 問題 http://arc003.contest.atcoder.jp/tasks/arc003_1 int main(void){ double n; cin >> n; string str; cin >> str; double cnt(0); rep(i,n){ if(str[i] == 'A') cnt += 4; else if(str[i] == 'B') cnt += 3; else if(str[i] == 'C') cnt += 2; else…

atcoder ふか杯

1. 問題 http://fuka5.contest.atcoder.jp/tasks/fuka_credit int main(void){ int n,k; while(cin >> n >> k ,n|k){ vector<int > ve; rep(i,n){ int a; cin >> a; ve.push_back(a); } sort(ve.begin(),ve.end()); int cnt(0); rep(i,n){ cnt += ve[i]; if( i+1 =</int>…