제출 #759626

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
759626		aykhn	Crayfish scrivener (IOI12_scrivener)	C++14	26 / 100	141 ms	14268 KiB

scrivener

#include <bits/stdc++.h>
 
// author: aykhn

using namespace std;

#define mpr make_pair
#define pb push_back
#define fi first
#define se second

int x;
string s;
vector<pair<int, int>> calls;

void Init() 
{
    s = "";
}

void TypeLetter(char L) 
{
    calls.pb(mpr(1, L));
}

void UndoCommands(int U) 
{
    calls.pb(mpr(2, U));
}

char GetLetter(int P) 
{
    x++;
    if (x == 1)
    {
        int i = calls.size() - 1;
        
        while (i >= 0)
        {
            if (calls[i].fi == 2)
            {
                i -= calls[i].se;
            }
            else
            {
                s.pb(calls[i].se);
            }
            i--;
        }
        reverse(s.begin(), s.end());
    }
    
    return s[P];
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 7
• Subtask 3: 0 / 22
• Subtask 4: 26 / 26
• Subtask 5: 0 / 40