いろいろがんばりたいブログ

情報科学科の人がいろいろ書きます。

SRM 571 Div2

結果
Easy 249.03
Med 483.98
チャレンジは一回成功
10位で 1146 -> 1290 (+144)

250
やるだけ。

class FoxAndGame {
    public:
        int countStars(vector <string> result) {
            ll cnt = 0;
            tr(it,result){
                for(int i=0;i<(*it).size();i++){
                    if((*it)[i] == 'o') cnt++;
                }
            }
            return cnt;
        }
};

500
Div1 easyを見たら制限が大きかったんだけどdiv2のは高々1000なので簡単。
やるだけ。

class FoxAndMp3Easy {
    public:
        vector <string> playList(int n) {
            vector<string> V;
            for(int i=1;i<=n;i++){
                stringstream ss;
                ss << i;
                ss << ".mp3";
                string s;
                ss >> s;
                V.push_back(s);
            }
            sort(all(V));
            vector<string> ret;
            for(int i=0;i<min(50,n);i++){
                ret.push_back(V[i]);
            }
            return ret;
        }
};