Submission #79035

# Submission time Handle Problem Language Result Execution time Memory
79035 2018-10-10T18:00:52 Z doowey Mechanical Doll (IOI18_doll) C++14
2 / 100
83 ms 15388 KB
#include "doll.h"
#include <bits/stdc++.h>

using namespace std;

const int N = (int)1e5 + 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 4 ms 4940 KB Output is correct
2 Correct 49 ms 9924 KB Output is correct
3 Correct 34 ms 9408 KB Output is correct
4 Correct 4 ms 4940 KB Output is correct
5 Correct 15 ms 6340 KB Output is correct
6 Correct 59 ms 11664 KB Output is correct
7 Correct 5 ms 4976 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 4 ms 4940 KB Output is correct
2 Correct 49 ms 9924 KB Output is correct
3 Correct 34 ms 9408 KB Output is correct
4 Correct 4 ms 4940 KB Output is correct
5 Correct 15 ms 6340 KB Output is correct
6 Correct 59 ms 11664 KB Output is correct
7 Correct 5 ms 4976 KB Output is correct
8 Incorrect 83 ms 15388 KB wrong motion
9 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 4 ms 4940 KB Output is correct
2 Correct 49 ms 9924 KB Output is correct
3 Correct 34 ms 9408 KB Output is correct
4 Correct 4 ms 4940 KB Output is correct
5 Correct 15 ms 6340 KB Output is correct
6 Correct 59 ms 11664 KB Output is correct
7 Correct 5 ms 4976 KB Output is correct
8 Incorrect 83 ms 15388 KB wrong motion
9 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 4940 KB wrong motion
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 4940 KB wrong motion
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 4940 KB wrong motion
2 Halted 0 ms 0 KB -