Submission #317779

#	Time	Username	Problem	Language	Result	Execution time	Memory
317779		mohamedsobhi777	Crayfish scrivener (IOI12_scrivener)	C++14	0 / 100	54 ms	25844 KiB

scrivener

#include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 7;
char last;
void Init() {}

int cnt, cur = 0;
int trie[N][27];
vector<int> hist = {0};
int prv[N];
int chs[N];

void TypeLetter(char L)
{
        L -= 'a';
        trie[cur][L] = ++cnt;
        hist.push_back(cnt);
        prv[cnt] = cur;
        chs[cnt] = L;
        cur = cnt;
}

void UndoCommands(int U)
{
        cur = hist[hist.size() - U - 1];
        hist.push_back(cur);
}

char GetLetter(int P)
{
        return chs[cur] + 'a';
}

Compilation message (stderr)

scrivener.cpp: In function 'void TypeLetter(char)':
scrivener.cpp:18:19: warning: array subscript has type 'char' [-Wchar-subscripts]
   18 |         trie[cur][L] = ++cnt;
      |                   ^

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