問題
http://community.topcoder.com/stat?c=problem_statement&pm=8390&rd=10798
解き方
正しいことを言っている人数を０〜５０までのすべてについて調べ、
矛盾しないもののうち最大の人数が答えになる。
コード
class TrueStatements {
public: int numberTrue(vector<int> statements) {
int n=statements.size();
int ret=-1;
for(int i=0;i<=50;i++){
int cnt=0;
FORE(j,0,n)if(i==statements[j])cnt++;
if(i==cnt)ret=i;
}
return ret;
}
};
public: int numberTrue(vector<int> statements) {
int n=statements.size();
int ret=-1;
for(int i=0;i<=50;i++){
int cnt=0;
FORE(j,0,n)if(i==statements[j])cnt++;
if(i==cnt)ret=i;
}
return ret;
}
};
Share this
Related Posts
SRM 646 DIV2 Middle - TheGridDivTwo
問題
http://community.topcoder.com/stat?c=problem_statement&pm=13628&rd=16278
・２次元の座標が与えられる。
・（０，０）がスタート地点にな- SRM533 DIV2 -Level2
問題
①数字の配列が与えられ、それぞれの配列は重さを表わす。
②最初と最後以外の要素を任意で選ぶことができ、選んだ要素の前と後の重さの積がスコアにプラスされる。
選ばれた要素は消去される。
③このとき、最大となるスコアを求める。
解
- SRM 634 DIV1 Easy - ShoppingSurveyDiv1 (×)
問題
http://community.topcoder.com/stat?c=problem_statement&pm=13455&rd=16077
・N人の客がいて、各商品を多くて１つ買うことができる。
・ま
- 2014 TCO Semifinal1 DIV1 Easy - ZooExchangeProgram
問題
http://community.topcoder.com/stat?c=problem_statement&pm=13268&rd=16187
・複数の動物がおりラベルが付けられている。
・そのうち番号が