oj.uz

Submission #82580

# Submission time Handle Problem Language Result Execution time Memory
82580 2018-10-31T14:17:33 Z farukkastamonuda Mechanical Doll (IOI18_doll) C++14
0 / 100
 9 ms 9676 KB 
#include "doll.h"
#include <bits/stdc++.h>
#define fi first
#define se second
#define lo long long 
#define inf 1000000009
#define md 1000000007
#define li 400005
#define mp make_pair
#define pb push_back
#define mid (start+end)/2
using namespace std;
int tp[li],anahtar,vis[li];
vector<int> v[li],ans,x,y;
void create_circuit(int M,vector<int> A){
	A.pb(0);
	for(int i=0;i<(int)A.size()-1;i++){
		tp[ A[i] ]++;
		//v[A[i]].pb(A[i+1]);
	}
	//ans[0]=A[0];
	ans.pb(0);
	for(int i=0;i<(int)A.size();i++){
		if(i==(int)A.size()-1) continue;
		if(tp[A[i]]>1 && vis[A[i]]==0){
			vis[A[i]]=1;
			anahtar++;
			ans[A[i]]=-anahtar;
			ans.pb(-anahtar);
			x.pb(A[i+1]);
		}
		else if(tp[A[i]]>1 && vis[A[i]]==1){
			y.pb(A[i+1]);
		}
		else if(tp[A[i]]==1){
			//ans[A[i]]=A[i+1];
			ans.pb(A[i+1]);
		}
		else if(tp[A[i]]==0){
			//ans[A[i]]=1;
			ans.pb(1);
		}
	}
	answer(ans,x,y);
}
//~ int main(){
	
	//~ return 0;
//~ }

Subtask #1
0 / 2.0

# Verdict Execution time Memory Grader output
1 Incorrect 8 ms 9676 KB wrong motion
2 Halted 0 ms 0 KB -

Subtask #2
0 / 4.0

# Verdict Execution time Memory Grader output
1 Incorrect 8 ms 9676 KB wrong motion
2 Halted 0 ms 0 KB -

Subtask #3
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 8 ms 9676 KB wrong motion
2 Halted 0 ms 0 KB -

Subtask #4
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 7 ms 9676 KB Wrong Answer: wrong array length
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 18.0

# Verdict Execution time Memory Grader output
1 Incorrect 9 ms 9676 KB Wrong Answer: wrong array length
2 Halted 0 ms 0 KB -

Subtask #6
0.0 / 56.0

# Verdict Execution time Memory Grader output
1 Incorrect 9 ms 9676 KB Wrong Answer: wrong array length
2 Halted 0 ms 0 KB -