Submission #119838

#	Time	Username	Problem	Language	Result	Execution time	Memory
119838		dolphingarlic	Miners (IOI07_miners)	C++14	45 / 100	1574 ms	692 KiB

miners

#include <bits/stdc++.h>
#pragma GCC optimize("O3")
#define FOR(i, x, y) for(ll i = x; i < y; i++)
typedef long long ll;
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    ll n;
    string s;
    cin >> n >> s;
    ll ans = 0;
    FOR(i, 0, (1<<n)) {
        ll cp = i;
        deque<char> a, b;
        ll tot = 0;
        FOR(j, 0, n) {
            if (cp & 1) {
                a.push_back(s[j]);
                if (a.size() > 3) a.pop_front();
                if (a.size() == 1) tot++;
                else if (a.size() == 2) {
                    if (a[0] == a[1]) tot++;
                    else tot += 2;
                }
                else {
                    if (a[0] == a[1] && a[0] == a[2]) tot++;
                    else if (a[0] == a[2] || a[1] == a[2] || a[0] == a[1]) tot += 2;
                    else tot += 3;
                }
            } else {
                b.push_back(s[j]);
                if (b.size() > 3) b.pop_front();
                if (b.size() == 1) tot++;
                else if (b.size() == 2) {
                    if (b[0] == b[1]) tot++;
                    else tot += 2;
                }
                else {
                    if (b[0] == b[1] && b[0] == b[2]) tot++;
                    else if (b[0] == b[2] || b[1] == b[2] || b[0] == b[1]) tot += 2;
                    else tot += 3;
                }
            }
            cp >>= 1;
        }
        ans = max(ans, tot);
    }
    cout << ans << '\n';
    return 0;
}

• Subtask 1: 9 / 9
• Subtask 2: 9 / 9
• Subtask 3: 9 / 9
• Subtask 4: 9 / 9
• Subtask 5: 9 / 9
• Subtask 6: 0 / 7
• Subtask 7: 0 / 8
• Subtask 8: 0 / 8
• Subtask 9: 0 / 8
• Subtask 10: 0 / 8
• Subtask 11: 0 / 8
• Subtask 12: 0 / 8