oj.uz

Submission #715058

# Submission time Handle Problem Language Result Execution time Memory
715058 2023-03-25T21:55:39 Z Gabriel1219 Kamenčići (COCI21_kamencici) C++11
0 / 70
 1000 ms 212 KB 
#include <iostream>
using namespace std;

int main() {
    int n, k; cin >> n >> k;
    string s; cin >> s;
    int size = s.size();
    int ac = 0; int bc = 0;
    int count = 0;
    while (bc < k && ac < k && size >= 1) {
        if (size == 1) {
            if (s[0] == 'C' && count%2 == 0) {
                ac++; s.erase(0);
            }
            else if (s[0] == 'C' && count%2 == 1) {
                bc++; s.erase(0);
            }
        }
        if (s[0] == 'C' && s[s.size() - 1] == 'C') {
            int lengthleft = 0;
            int lengthright = 0;
            bool c = false;
            while (c == false) {
                if (s[lengthleft+1] != s[0]) lengthleft++;
                else c = true;
            }
            c = false;
            while (c == false) {
                if (s[s.size() - lengthright - 2] != s[s.size() - 1]) lengthright++;
                else c = true;
            }
            if (lengthleft%2 == 0) s.erase(0);
            else if (lengthright%2 == 0) s.erase(s.size() - 1);
            else s.erase(0);
            ac++;
        }
        else if (s[0] == 'P' && s[s.size() - 1] == 'C') {
            s.erase(0); s.erase(s.size() - 1);
        }
        else if (s[0] == 'C' && s[s.size() - 1] == 'P') {
            if (count%2 == 0) ac++;
            else bc++;
            s.erase(0);
        }
        else if (s[0] == 'P' && s[s.size() - 1] == 'C') {
            if (count%2 == 0) ac++;
            else bc++;
            s.erase();
        }
    }
    if (bc == k) cout << "DA" << endl;
    else if (ac == k) cout << "NE" << endl;
    else cout << "NE" << endl;
}

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1079 ms 212 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1079 ms 212 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0 / 40.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1079 ms 212 KB Time limit exceeded
2 Halted 0 ms 0 KB -