oj.uz

Submission #231310

# Submission time Handle Problem Language Result Execution time Memory
231310 2020-05-13T11:04:24 Z blacktulip Crayfish scrivener (IOI12_scrivener) C++17
34 / 100
 1000 ms 8820 KB 
#include <bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define mp make_pair
#define pb push_back
char c;
map<int,string> mpp;
int cev,koy,say,flag;
vector< pair<int,int> > v;
void Init(){
	
}
void TypeLetter(char L){
	v.pb(mp(say++,L-'a'));
}
void UndoCommands(int U){
	v.pb(mp(U,-1));
}
char GetLetter(int P){
	string s{};
	if(flag==0){
		
		reverse(v.begin(),v.end());
		int ban=0;
		//~ cout<<v.size()<<endl;
		for(int i=0;i<(int)v.size();i++){
			//~ cout<<ban<<"()"<<endl;
			if(ban>0){ban--;continue;}
			//~ cout<<i<<"**"<<endl;
			if(v[i].se==-1)ban=v[i].fi;
			else s+=v[i].se+'a';
		}
		reverse(v.begin(),v.end());
		//~ v.clear();
		reverse(s.begin(),s.end());
		//~ flag=1;
	}
	//~ flag++;
	//~ cout<<s.size()<<endl;
	//~ if((int)s.size()<=P){return -1;}
	return s[P];
}

Subtask #1
5.0 / 5.0

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

Subtask #2
7.0 / 7.0

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

Subtask #3
22.0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 384 KB Output is correct
2 Correct 19 ms 384 KB Output is correct
3 Correct 14 ms 384 KB Output is correct
4 Correct 10 ms 384 KB Output is correct
5 Correct 18 ms 384 KB Output is correct
6 Correct 10 ms 512 KB Output is correct
7 Correct 13 ms 384 KB Output is correct
8 Correct 15 ms 512 KB Output is correct
9 Correct 17 ms 384 KB Output is correct
10 Correct 9 ms 384 KB Output is correct

Subtask #4
0 / 26.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1092 ms 8820 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #5
0 / 40.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1095 ms 1024 KB Time limit exceeded
2 Halted 0 ms 0 KB -