忍者ブログ
12 December

[PR]

×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。

31 December

SRM602 div2 easy

問題文


http://community.topcoder.com/stat?c=problem_statement&pm=12927

typocoderというコンテストではレーティングシステムがあって、
1200以上がbrownで、1200未満はcielと呼ばれる。
最初のレートが500の時、rating[]のようにレートが変化するとしたら、
何回brownとcielの間を移動したか返せ。


解法

普通に条件分けしてシミュレートしていったらできた。


#include<iostream>
#include<vector>
#include<map>
#include<algorithm>
#include<string>

using namespace std;

class TypoCoderDiv2{
public:
	int count(vector  rating){
		bool c=true;
		int cnt=0;
		for(int i=0;i<rating.size();i++){
			if(i==0){
			if(rating[i] >= 1200){c=true;cnt++;}
			else c=false;
			}
			else{
			if(c){
				if(rating[i]<1200){c=false;cnt++;}
			}
			else if(c==false){
			if(rating[i]>=1200){c=true;cnt++;}
			}
			}
		}
		return cnt;
	}
};
PR