Hatena::Grouptopcoder

SRM diary(Sigmar)

SigmarのTopcoder SRM参加記録など雑記です。
社会人になってから競技プログラミングを始めました。どこまで行けるか分かりませんが合間を見つけてアルゴリズムの勉強をしています。

2011-09-14SRM518 Div1

SRM518 Div1 250 LargestSubsequence

| 01:22 | SRM518 Div1 250 LargestSubsequence - SRM diary(Sigmar) を含むブックマーク はてなブックマーク - SRM518 Div1 250 LargestSubsequence - SRM diary(Sigmar) SRM518 Div1 250 LargestSubsequence - SRM diary(Sigmar) のブックマークコメント

Problem Statement

コーディングフェーズ

やるだけ

のはずがないと思って余計なことを考えすぎて遅くなった

ダメダメ。。


ソースコード

class LargestSubsequence {
public:
	string getLargest(string s) {
		string res;
		int n=s.size();

		int idx=0;
		while(idx<n) {
			int maxc=idx;
			for(int i=idx; i<n; i++) {
				if(s[i]>s[maxc]) maxc=i;
			}
			res.push_back(s[maxc]);
			idx=maxc+1;
		}
		return res;
	}
};
トラックバック - http://topcoder.g.hatena.ne.jp/jackpersel/20110914