oj.uz

Submission #432148

# Submission time Handle Problem Language Result Execution time Memory
432148 2021-06-17T21:59:04 Z peuch Comparing Plants (IOI20_plants) C++17
0 / 100
 1 ms 204 KB 
#include "plants.h"
#include<bits/stdc++.h>
using namespace std;

int n;
bool sub1;
vector<int> esq, dir;

void init(int k, vector<int> r) {
	sub1 = k == 2;
	n = r.size();
	if(sub1){
		esq = vector<int> (n);
		dir = vector<int> (n);
		int ini;
		for(ini = 0; ini < n; ini++)
			if(r[ini] == 1) break;
		ini++;
		ini %= n;
		esq[ini] = 0;
		for(int i = ini + 1; i != ini; i++, i %= n){
			int ant = i - 1;
			if(ant < 0) ant += n;
			esq[i] = esq[ant] + 1;
			if(r[ant] == 1) esq[i] = 0;
		}
		
		for(ini = 0; ini < n; ini++)
			if(r[ini] == 0) break;
		dir[ini] = 0;
		for(int i = (ini + n - 1) % n; i != ini; i += n - 1, i %= n){
			int nex = i + 1;
			if(nex >= n) nex -= n;
			dir[i] = dir[nex] + 1;
			if(r[i] == 0) dir[i] = 0;
		}
	}
		
	return;
}

int compare_plants(int x, int y) {
	if(sub1){
		if(x + dir[x] >= y) return 1;
		if(y - esq[y] <= x) return -1;
		return 0;
	}
	return 0;
}

Subtask #1
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 204 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 14.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 204 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 13.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 204 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 17.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 204 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 204 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #6
0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 204 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #7
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 204 KB Output isn't correct
2 Halted 0 ms 0 KB -