Submission #520952

#	Time	Username	Problem	Language	Result	Execution time	Memory
520952		LucaIlie	Treasure (info1cup19_treasure)	C++17	100 / 100	17 ms	668 KiB

treasure

#include <iostream>
#include <stack>
#include <vector>

using namespace std;

struct aaa {
    char val;
    int rep;
};

stack <aaa> s;
vector <char> v;

int main() {
    char a;
    int n, k, i;

    cin >> n >> k;

    for ( i = 0; i < n; i++ ) {
        cin >> a;

        if ( !s.empty() && s.top().val == a ) {
            s.top().rep++;
            if ( s.top().rep == k )
                s.pop();
        } else
            s.push( { a, 1 } );
    }

    while ( !s.empty() ) {
        for ( i = 0; i < s.top().rep; i++ )
            v.push_back( s.top().val );
        s.pop();
    }

    for ( i = v.size() - 1; i >= 0; i-- )
        cout << v[i];

    return 0;
}

• Subtask 1: 35 / 35
• Subtask 2: 65 / 65