Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1889-3dfd70b8
この記事にトラックバックする(FC2ブログユーザー)

SRM498 DIV2 EASY - AdditionGame (この記事を編集する[管理者用])

Source

TopCoder SRM498 DIV2 EASY (250pt)
Problem Statement

問題概要

黒板に3つの整数A, B, C (それぞれ1以上50以下) が書かれている.
N回 (150以下) だけ以下の操作を行う.最高点を求める問題.
 1個の数字を選び,その数字が正だったら,その数字だけ点数として得,その数字を1減らす.

解法

毎回一番大きい数字を選べば良い.シミュレーションする.

C++によるスパゲッティなソースコード
// #includeとusing namespace std;は略

class AdditionGame {
public:
int getMaximumPoints(int A, int B, int C, int N) {
  int res=0;
  int in[3];

  in[0]=A; in[1]=B; in[2]=C;
  while(N--){
    sort(in,in+3);
    res += in[2];
    if(in[2]>=1) in[2]--;
  }

  return res;
}

};

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1889-3dfd70b8
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。