oj.uz

Submission #231318

# Submission time Handle Problem Language Result Execution time Memory
231318 2020-05-13T11:10:08 Z blacktulip Crayfish scrivener (IOI12_scrivener) C++17
60 / 100
 1000 ms 9172 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;
string ss;
int cev,koy,say,flag,last=-1;
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(last!=(int)v.size()){
		last=(int)v.size();
		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());
		ss=s;
		//~ flag=1;
	}
	//~ flag++;
	//~ cout<<s.size()<<endl;
	//~ if((int)s.size()<=P){return -1;}
	return ss[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 5 ms 256 KB Output is correct
5 Correct 4 ms 256 KB Output is correct
6 Correct 5 ms 256 KB Output is correct
7 Correct 5 ms 256 KB Output is correct
8 Correct 4 ms 256 KB Output is correct
9 Correct 5 ms 384 KB Output is correct
10 Correct 4 ms 256 KB Output is correct

Subtask #2
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 384 KB Output is correct
2 Correct 4 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 4 ms 256 KB Output is correct
6 Correct 4 ms 384 KB Output is correct
7 Correct 4 ms 384 KB Output is correct
8 Correct 4 ms 384 KB Output is correct
9 Correct 5 ms 256 KB Output is correct
10 Correct 4 ms 384 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 13 ms 384 KB Output is correct
3 Correct 11 ms 384 KB Output is correct
4 Correct 8 ms 384 KB Output is correct
5 Correct 13 ms 384 KB Output is correct
6 Correct 9 ms 384 KB Output is correct
7 Correct 12 ms 640 KB Output is correct
8 Correct 13 ms 384 KB Output is correct
9 Correct 16 ms 384 KB Output is correct
10 Correct 8 ms 384 KB Output is correct

Subtask #4
26.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 152 ms 8800 KB Output is correct
2 Correct 158 ms 8676 KB Output is correct
3 Correct 169 ms 8676 KB Output is correct
4 Correct 209 ms 8928 KB Output is correct
5 Correct 196 ms 8800 KB Output is correct
6 Correct 174 ms 8788 KB Output is correct
7 Correct 236 ms 8672 KB Output is correct
8 Correct 213 ms 9172 KB Output is correct
9 Correct 173 ms 8772 KB Output is correct
10 Correct 181 ms 8776 KB Output is correct

Subtask #5
0 / 40.0

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