oj.uz

Submission #18494

# Submission time Handle Problem Language Result Execution time Memory
18494 2016-02-06T10:59:08 Z eaststar Crayfish scrivener (IOI12_scrivener) C++14
100 / 100
 774 ms 87988 KB 
char c[1000010];
int a[1000010],lev[1000010],st[20][1000010],t;
void Init(){}
void TypeLetter(char L){
    int i;
    c[a[++t]=t]=L;
    lev[t]=lev[st[0][t]=a[t-1]]+1;
    for(i=1;i<20;++i)st[i][t]=st[i-1][st[i-1][t]];
}
void UndoCommands(int U){a[++t]=a[t-U-1];}
char GetLetter(int P){
    int i,x=a[t];
    for(i=20;i--;)if(lev[st[i][x]]>P)x=st[i][x];
    return c[x];
}

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 87988 KB Output is correct
2 Correct 0 ms 87988 KB Output is correct
3 Correct 0 ms 87988 KB Output is correct
4 Correct 0 ms 87988 KB Output is correct
5 Correct 0 ms 87988 KB Output is correct
6 Correct 0 ms 87988 KB Output is correct
7 Correct 0 ms 87988 KB Output is correct
8 Correct 0 ms 87988 KB Output is correct
9 Correct 0 ms 87988 KB Output is correct
10 Correct 0 ms 87988 KB Output is correct

Subtask #2
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 87988 KB Output is correct
2 Correct 0 ms 87988 KB Output is correct
3 Correct 0 ms 87988 KB Output is correct
4 Correct 0 ms 87988 KB Output is correct
5 Correct 0 ms 87988 KB Output is correct
6 Correct 0 ms 87988 KB Output is correct
7 Correct 0 ms 87988 KB Output is correct
8 Correct 0 ms 87988 KB Output is correct
9 Correct 0 ms 87988 KB Output is correct
10 Correct 0 ms 87988 KB Output is correct

Subtask #3
22.0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 87988 KB Output is correct
2 Correct 0 ms 87988 KB Output is correct
3 Correct 0 ms 87988 KB Output is correct
4 Correct 0 ms 87988 KB Output is correct
5 Correct 0 ms 87988 KB Output is correct
6 Correct 0 ms 87988 KB Output is correct
7 Correct 4 ms 87988 KB Output is correct
8 Correct 4 ms 87988 KB Output is correct
9 Correct 0 ms 87988 KB Output is correct
10 Correct 0 ms 87988 KB Output is correct

Subtask #4
26.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 320 ms 87988 KB Output is correct
2 Correct 327 ms 87988 KB Output is correct
3 Correct 315 ms 87988 KB Output is correct
4 Correct 351 ms 87988 KB Output is correct
5 Correct 430 ms 87988 KB Output is correct
6 Correct 263 ms 87988 KB Output is correct
7 Correct 457 ms 87988 KB Output is correct
8 Correct 340 ms 87988 KB Output is correct
9 Correct 373 ms 87988 KB Output is correct
10 Correct 209 ms 87988 KB Output is correct

Subtask #5
40.0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 588 ms 87988 KB Output is correct
2 Correct 756 ms 87988 KB Output is correct
3 Correct 424 ms 87988 KB Output is correct
4 Correct 560 ms 87988 KB Output is correct
5 Correct 355 ms 87988 KB Output is correct
6 Correct 363 ms 87988 KB Output is correct
7 Correct 376 ms 87988 KB Output is correct
8 Correct 772 ms 87988 KB Output is correct
9 Correct 774 ms 87988 KB Output is correct
10 Correct 220 ms 87988 KB Output is correct