Submission #79036

# Submission time Handle Problem Language Result Execution time Memory
79036 2018-10-10T18:01:47 Z doowey Mechanical Doll (IOI18_doll) C++14
2 / 100
88 ms 20128 KB
#include "doll.h"
#include <bits/stdc++.h>

using namespace std;

const int N = (int)2e5 + 912;

set<int> fow[N];

void create_circuit(int m, vector<int> A) {	
	vector<int> c;
	vector<int> xi, yi;
	A.push_back(0);
	int nx, cr;
	for(int i = 0; i + 1 < (int)A.size(); i ++ ){
		nx = A[i + 1];
		cr = A[i];
		fow[cr].insert(nx);
	}
	int n1, n2;
	int p = -1;
	for(int i = 0; i <= m; i ++ ){
		if(fow[i].size() == 0){
			if(i != 0)c.push_back(0);
			else if(i == 0)c.push_back(A[0]);
		}
		else if(fow[i].size() == 1){
			n1 = *fow[i].begin();
			c.push_back(n1);
		}
		else{
			c.push_back(p);
			-- p;
			n1 = *fow[i].begin();
			auto it = fow[i].begin();
			it ++ ;
			n2 = *it;
			xi.push_back(n1);
			yi.push_back(n2);
		}
	}
	answer(c, xi, yi);
}
# Verdict Execution time Memory Grader output
1 Correct 7 ms 9676 KB Output is correct
2 Correct 45 ms 14600 KB Output is correct
3 Correct 37 ms 13992 KB Output is correct
4 Correct 8 ms 9676 KB Output is correct
5 Correct 18 ms 11044 KB Output is correct
6 Correct 60 ms 16336 KB Output is correct
7 Correct 8 ms 9720 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 7 ms 9676 KB Output is correct
2 Correct 45 ms 14600 KB Output is correct
3 Correct 37 ms 13992 KB Output is correct
4 Correct 8 ms 9676 KB Output is correct
5 Correct 18 ms 11044 KB Output is correct
6 Correct 60 ms 16336 KB Output is correct
7 Correct 8 ms 9720 KB Output is correct
8 Incorrect 88 ms 20128 KB wrong motion
9 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 7 ms 9676 KB Output is correct
2 Correct 45 ms 14600 KB Output is correct
3 Correct 37 ms 13992 KB Output is correct
4 Correct 8 ms 9676 KB Output is correct
5 Correct 18 ms 11044 KB Output is correct
6 Correct 60 ms 16336 KB Output is correct
7 Correct 8 ms 9720 KB Output is correct
8 Incorrect 88 ms 20128 KB wrong motion
9 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 10 ms 9712 KB wrong motion
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 7 ms 9676 KB wrong motion
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 7 ms 9676 KB wrong motion
2 Halted 0 ms 0 KB -