Submission #1087976

#	Time	Username	Problem	Language	Result	Execution time	Memory
1087976		vicvic	Take-out (POI13_usu)	C++11	100 / 100	129 ms	38052 KiB

usu

#include <iostream>
#include <fstream>
#include <vector>
#include <string>
#include <cstring>
#include <cassert>
using namespace std;
int n, k, cnt=0, durdur=0, sz=0;
int input[1000005];
int p[500005];
vector <int> v[500005];
int main()
{
    cin >> n >> k;
    for (int i=1;i<=n;i++)
    {
        char a;
        cin >> a;
        input[++sz]=i;
        if (a=='c')
        {
            cnt++;
            p[cnt]=0;
        }
        else
        {
            p[cnt]++;
        }
        if (cnt && p[cnt]+p[cnt-1]>=k)
        {
            durdur++;
            for (int j=sz-k;j<=sz;j++)
            {
                v[durdur].push_back (input[j]);
            }
            sz-=k+1;
            int ant=p[cnt--];
            p[cnt]-=k-ant;
        }
    }
    for (int i=n/(k+1);i>=1;i--)
    {
        for (auto itr : v[i])
        {
            cout << itr << " ";
        }
        cout << "\n";
    }
    return 0;
}

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