oj.uz

Submission #197638

# Submission time Handle Problem Language Result Execution time Memory
197638 2020-01-22T05:13:18 Z Sakamotoo Type Printer (IOI08_printer) C++14
0 / 100
 945 ms 51432 KB 
#include<bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;

typedef tree < long long ,  null_type ,  less<long long> ,  rb_tree_tag ,  tree_order_statistics_node_update > ordered_set;

#define mp make_pair
#define fi first
#define se second

//mt19937 rng(time(NULL)); //int
mt19937_64 rng(time(NULL)); //Long Long
//shuffle(a.begin(),a.end(),rng); //shuffle
//rng(); //random

struct node{
	vector<int> v;
	node *c[30];
	node *b;
	int cnt=0;
	int mark=0;
};

node *root= new node;

void ins(string s){
	node *now=root;
	for(int i=0; i<s.size(); i++){
		int ind=s[i]-'a'+1;
		if(now->c[ind]==NULL){
			now->c[ind]=new node;
			now->c[ind]->b=now;
			now->v.push_back(ind);
		}
		now=now->c[ind];
	}
	now->cnt++;
}

void ins2(string s){
	node *now=root;
	for(int i=0; i<s.size(); i++){
		int ind=s[i]-'a'+1;
		if(now->c[ind]==NULL){
			now->c[ind]=new node;
			now->c[ind]->b=now;
			now->v.push_back(ind);
		}
		now->mark=ind;
		now=now->c[ind];
	}
	now->cnt++;
}

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	
	int n;
	cin>>n;
	string pan;
	cin>>pan;
	for(int i=2; i<=n; i++){
		string s;
		cin>>s;
		if(s.size()>pan.size()){
			ins(pan);
			pan=s;
		}else {
			ins(s);
		}
	}
	ins2(pan);
	cout<<"kenapa"<<endl;
	int pri=0;
	node *now=root;
	vector<char> v; 
	while(true){
		if(pri==n) break; 
		if(now->cnt>0){
			now->cnt--;
			v.push_back('P');
			pri++;
			continue;
		}
		int ind=0;
		int wkwk=now->v.size();
		int sk=0;
		for(int j=0; j<wkwk; j++){
			int i=now->v[j];
			if(i!=now->mark||wkwk==1){
				sk=j;
				ind=i;
				break;
			}
		}
		if(ind==0){
			v.push_back('-');
			now=now->b;
		}else {
			v.push_back('a'+ind-1);
			now->v.erase(now->v.begin()+sk);
			now=now->c[ind];
		}
		
	}
	cout<<v.size()<<endl;
	for(int i=0; i<v.size(); i++){
		cout<<v[i]<<endl;
	}
}

Compilation message

printer.cpp: In function 'void ins(std::__cxx11::string)':
printer.cpp:30:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0; i<s.size(); i++){
               ~^~~~~~~~~
printer.cpp: In function 'void ins2(std::__cxx11::string)':
printer.cpp:44:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0; i<s.size(); i++){
               ~^~~~~~~~~
printer.cpp: In function 'int main()':
printer.cpp:110:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0; i<v.size(); i++){
               ~^~~~~~~~~

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 376 KB Expected integer, but "kenapa" found
2 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 376 KB Expected integer, but "kenapa" found
2 Halted 0 ms 0 KB -

Subtask #3
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 376 KB Expected integer, but "kenapa" found
2 Halted 0 ms 0 KB -

Subtask #4
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 376 KB Expected integer, but "kenapa" found
2 Halted 0 ms 0 KB -

Subtask #5
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 504 KB Expected integer, but "kenapa" found
2 Halted 0 ms 0 KB -

Subtask #6
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 41 ms 2428 KB Expected integer, but "kenapa" found
2 Halted 0 ms 0 KB -

Subtask #7
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 147 ms 8236 KB Expected integer, but "kenapa" found
2 Halted 0 ms 0 KB -

Subtask #8
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 383 ms 20652 KB Expected integer, but "kenapa" found
2 Halted 0 ms 0 KB -

Subtask #9
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 945 ms 51432 KB Expected integer, but "kenapa" found
2 Halted 0 ms 0 KB -

Subtask #10
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 770 ms 39964 KB Expected integer, but "kenapa" found
2 Halted 0 ms 0 KB -