Submission #1016354

#	Time	Username	Problem	Language	Result	Execution time	Memory
1016354		Faggi	Crayfish scrivener (IOI12_scrivener)	C++11	31 / 100	110 ms	12164 KiB

scrivener

#include <bits/stdc++.h>
using namespace std;
string s;
vector<int>borr;
bool band=1;
void Init()
{
    s="";
}
void TypeLetter(char L)
{
    s+=L;
    borr.push_back(0);
}
void UndoCommands(int U)
{
    s+='0';
    borr.push_back(U);
}
void arm()
{
    string res="";
    for(int i=int(s.size())-1; i>=0; i--)
    {
        if(s[i]!='0')
        {
            res+=s[i];
        }
        else
        {
            i-=borr[i];
        }
    }
    s="";
    for(int i=int(res.size())-1; i>=0; i--)
    {
        s+=res[i];
    }
}
char GetLetter(int P)
{
    if(band)
        arm();
    band=0;
    return s[P];
}

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