AtCoder Grand Contest 016

Submission #1575788

Source codeソースコード

#include <bits/stdc++.h>
using namespace std;

#define INF (1LL << 31 - 1)
#define MOD int(1e9+7)
#define repi(i,j,n) for(int i = (j); i < (n); ++i)
#define rep(i,n) repi(i,0,n)
#define fi first
#define se second

inline void init() {
    cin.tie(0);
    ios::sync_with_stdio(false);
}

bool check(string s) {
    int size_ = s.size();
    for (int i = 0; i < size_ - 1; ++i) {
        if (s[i] != s[i + 1]) return false;
    }
    return true;
}

string s;
int ans = (1LL << 31 - 1), si;
map<char, bool> mp;

int main() {
    cin >> s;

    si = s.size();
    for (int i = 0; i < si; ++i) mp[s[i]] = true;

    for (int i = 0; i < 26; ++i) {
        char c = 'a' + i;
        string t = s, u = "";
        int tmp = 0, n = si;
        if (!mp[c]) continue;

        while (!check(t)) {
            if (n < 0) break;
            tmp++;
            for (int j = 0; j < n - 1; ++j) {
                if (t[j] == c or t[j + 1] == c) {
                    u += c;
                }
                else {
                    u += t[j];
                }
            }
            t = u;
            u = "";
            n--;
        }
        ans = min(ans, tmp);
    }

    cout << ans << endl;

    return 0;
}

Submission

Task問題 A - Shrinking
User nameユーザ名 おかゆ
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 300
Source lengthソースコード長 1267 Byte
File nameファイル名
Exec time実行時間 2 ms
Memory usageメモリ使用量 384 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - 0_00.txt,0_01.txt,0_02.txt,0_03.txt
All 300 / 300 0_00.txt,0_01.txt,0_02.txt,0_03.txt,1_00.txt,1_01.txt,1_02.txt,1_03.txt,1_04.txt,1_05.txt,1_06.txt,1_07.txt,1_08.txt,1_09.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
0_00.txt AC 1 ms 384 KB
0_01.txt AC 1 ms 256 KB
0_02.txt AC 1 ms 256 KB
0_03.txt AC 1 ms 256 KB
1_00.txt AC 1 ms 256 KB
1_01.txt AC 1 ms 256 KB
1_02.txt AC 1 ms 256 KB
1_03.txt AC 1 ms 256 KB
1_04.txt AC 1 ms 256 KB
1_05.txt AC 1 ms 256 KB
1_06.txt AC 1 ms 256 KB
1_07.txt AC 2 ms 256 KB
1_08.txt AC 2 ms 256 KB
1_09.txt AC 2 ms 256 KB