oj.uz

답안 #70780

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
70780 2018-08-23T10:52:06 Z edisonhello 크레이피쉬 글쓰는 기계 (IOI12_scrivener) C++14
100 / 100
 976 ms 250312 KB 
#include<bits/stdc++.h>
using namespace std;
#include<ext/rope>
using namespace __gnu_cxx;

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

void Init(){
    rp[0]=new rope<char>();
}
void TypeLetter(char c){
    ++now;
    rp[now]=new rope<char>(rp[now-1]->begin(),rp[now-1]->end());
    rp[now]->push_back(c);
}
void UndoCommands(int u){
    ++now;
    rp[now]=new rope<char>(rp[now-1-u]->begin(),rp[now-1-u]->end());
}
char GetLetter(int p){
    return (*rp[now])[p];
}

Subtask #1
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 252 KB Output is correct
2 Correct 2 ms 356 KB Output is correct
3 Correct 3 ms 520 KB Output is correct
4 Correct 4 ms 520 KB Output is correct
5 Correct 2 ms 520 KB Output is correct
6 Correct 3 ms 520 KB Output is correct
7 Correct 2 ms 536 KB Output is correct
8 Correct 4 ms 592 KB Output is correct
9 Correct 3 ms 720 KB Output is correct
10 Correct 3 ms 720 KB Output is correct

Subtask #2
7.0 / 7.0

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

Subtask #3
22.0 / 22.0

# 결과 실행 시간 메모리 Grader output
1 Correct 3 ms 1004 KB Output is correct
2 Correct 5 ms 1132 KB Output is correct
3 Correct 4 ms 1260 KB Output is correct
4 Correct 5 ms 1644 KB Output is correct
5 Correct 4 ms 1644 KB Output is correct
6 Correct 6 ms 1772 KB Output is correct
7 Correct 5 ms 1776 KB Output is correct
8 Correct 5 ms 1776 KB Output is correct
9 Correct 6 ms 1776 KB Output is correct
10 Correct 5 ms 1776 KB Output is correct

Subtask #4
26.0 / 26.0

# 결과 실행 시간 메모리 Grader output
1 Correct 528 ms 204736 KB Output is correct
2 Correct 556 ms 228796 KB Output is correct
3 Correct 632 ms 228796 KB Output is correct
4 Correct 751 ms 228796 KB Output is correct
5 Correct 656 ms 228796 KB Output is correct
6 Correct 609 ms 248508 KB Output is correct
7 Correct 733 ms 248508 KB Output is correct
8 Correct 812 ms 248508 KB Output is correct
9 Correct 822 ms 250312 KB Output is correct
10 Correct 481 ms 250312 KB Output is correct

Subtask #5
40.0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Correct 707 ms 250312 KB Output is correct
2 Correct 759 ms 250312 KB Output is correct
3 Correct 669 ms 250312 KB Output is correct
4 Correct 695 ms 250312 KB Output is correct
5 Correct 557 ms 250312 KB Output is correct
6 Correct 556 ms 250312 KB Output is correct
7 Correct 554 ms 250312 KB Output is correct
8 Correct 859 ms 250312 KB Output is correct
9 Correct 976 ms 250312 KB Output is correct
10 Correct 455 ms 250312 KB Output is correct