Submission #1016355

#	Time	Username	Problem	Language	Result	Execution time	Memory
1016355		Faggi	Crayfish scrivener (IOI12_scrivener)	C++11	34 / 100	146 ms	262144 KiB

scrivener

#include <bits/stdc++.h>
using namespace std;
string s;
vector<int>borr;
set<pair<int,string>>se;
bool band=1;
void Init()
{
    s="";
}
void TypeLetter(char L)
{
    s+=L;
    borr.push_back(0);
}
void UndoCommands(int U)
{
    auto it=se.lower_bound({(int(borr.size())-U),""});
    se.insert({(int(borr.size())),s});
    if(it!=se.end())
    {
        pair<int,string>pa=*it;
        int falt= U-(int(borr.size())-pa.first);
        s=pa.second;
        s.resize(int(s.size())-falt);
    }
    else
    s.resize(int(s.size())-(U));
    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: 7 / 7
• Subtask 3: 22 / 22
• Subtask 4: 0 / 26
• Subtask 5: 0 / 40