oj.uz

답안 #70781

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
70781 2018-08-23T10:54:17 Z edisonhello 크레이피쉬 글쓰는 기계 (IOI12_scrivener) C++14
100 / 100
 938 ms 223900 KB 
#include<utility>
#include<ext/rope>
using namespace __gnu_cxx;

rope<char> rp[1000006];
int now=0;

void Init(){}
void TypeLetter(char c){
    tie(now,rp[now+1])=make_pair(now+1,rp[now]);
    rp[now].push_back(c);
}
void UndoCommands(int u){
    tie(now,rp[now+1])=make_pair(now+1,rp[now-u]);
}
char GetLetter(int p){
    return rp[now][p];
}

Subtask #1
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 10 ms 8056 KB Output is correct
2 Correct 11 ms 8164 KB Output is correct
3 Correct 11 ms 8240 KB Output is correct
4 Correct 10 ms 8404 KB Output is correct
5 Correct 11 ms 8404 KB Output is correct
6 Correct 11 ms 8404 KB Output is correct
7 Correct 11 ms 8404 KB Output is correct
8 Correct 10 ms 8488 KB Output is correct
9 Correct 10 ms 8488 KB Output is correct
10 Correct 10 ms 8488 KB Output is correct

Subtask #2
7.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 10 ms 8488 KB Output is correct
2 Correct 10 ms 8488 KB Output is correct
3 Correct 10 ms 8488 KB Output is correct
4 Correct 11 ms 8488 KB Output is correct
5 Correct 10 ms 8488 KB Output is correct
6 Correct 11 ms 8488 KB Output is correct
7 Correct 11 ms 8488 KB Output is correct
8 Correct 11 ms 8488 KB Output is correct
9 Correct 11 ms 8488 KB Output is correct
10 Correct 12 ms 8488 KB Output is correct

Subtask #3
22.0 / 22.0

# 결과 실행 시간 메모리 Grader output
1 Correct 10 ms 8812 KB Output is correct
2 Correct 12 ms 8812 KB Output is correct
3 Correct 15 ms 8812 KB Output is correct
4 Correct 15 ms 9196 KB Output is correct
5 Correct 12 ms 9196 KB Output is correct
6 Correct 13 ms 9452 KB Output is correct
7 Correct 14 ms 9512 KB Output is correct
8 Correct 13 ms 9512 KB Output is correct
9 Correct 15 ms 9512 KB Output is correct
10 Correct 13 ms 9512 KB Output is correct

Subtask #4
26.0 / 26.0

# 결과 실행 시간 메모리 Grader output
1 Correct 695 ms 184648 KB Output is correct
2 Correct 708 ms 202476 KB Output is correct
3 Correct 789 ms 202476 KB Output is correct
4 Correct 909 ms 202476 KB Output is correct
5 Correct 860 ms 202476 KB Output is correct
6 Correct 591 ms 219196 KB Output is correct
7 Correct 749 ms 219196 KB Output is correct
8 Correct 685 ms 219196 KB Output is correct
9 Correct 689 ms 223900 KB Output is correct
10 Correct 630 ms 223900 KB Output is correct

Subtask #5
40.0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Correct 727 ms 223900 KB Output is correct
2 Correct 892 ms 223900 KB Output is correct
3 Correct 828 ms 223900 KB Output is correct
4 Correct 616 ms 223900 KB Output is correct
5 Correct 491 ms 223900 KB Output is correct
6 Correct 524 ms 223900 KB Output is correct
7 Correct 558 ms 223900 KB Output is correct
8 Correct 804 ms 223900 KB Output is correct
9 Correct 938 ms 223900 KB Output is correct
10 Correct 565 ms 223900 KB Output is correct