oj.uz

Submission #1097897

# Submission time Handle Problem Language Result Execution time Memory
1097897 2024-10-08T14:50:15 Z Nurislam Xylophone (JOI18_xylophone) C++17
0 / 100
 0 ms 344 KB 
#include "xylophone.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define ff first
#define ss second
#define all(x) x.begin(),x.end()
#define rall(x) x.rbegin(),x.rend()
template <class F, class _S>
bool chmin(F &u, const _S &v){
	bool flag = false;
	if ( u > v ){
		u = v; flag |= true;
	}
	return flag;
}

template <class F, class _S>
bool chmax(F &u, const _S &v){
	bool flag = false;
	if ( u < v ){
		u = v; flag |= true;
	}
	return flag;
}
static int A[5000];

void solve(int n) {
	int mx = 0, id = 1;
	for(int i = 2; i <= n; i++){
		if(chmax(mx, query(1, i)))id = i;
	}
	vector<int> df(n+1), us(n+1, 0);
	int last = 0;
	us[1] = id;
	df[id] = 1;
	for(int i = id+1; i <= n; i++){
		int dif = query(i-1, i), cur = 0;
		if(df[i-1]+dif > n)cur = df[i-1] - dif;
		else if(df[i-1]-dif < 1)cur = df[i-1] + dif;
		else if(us[df[i-1] - dif])cur = df[i+1] + dif;
		else if(us[df[i-1] + dif])cur = df[i-1] - dif;
		else{
			int dif1 = query(id, i);
			if(chmax(last, dif1))cur = dif1 + 1;
			else cur = df[i-1] - dif;
		}
		us[i] = cur;
		df[cur] = i;
		chmax(last, df[cur] - 1);
	}
	last = 0;
	for(int i = id-1; i > 0; i--){
		int dif = query(i+1, i), cur = 0;
		if(df[i+1]+dif > n)cur = df[i+1] - dif;
		else if(df[i+1]-dif < 1)cur = df[i+1] + dif;
		else if(us[df[i+1] - dif])cur = df[i+1] + dif;
		else if(us[df[i+1] + dif])cur = df[i-1] - dif;
		else{
			int dif1 = query(id, i);
			if(chmax(last, dif1))cur = dif1 + 1;
			else cur = df[i+1] - dif;
		}
		us[i] = cur;
		df[cur] = i;
		chmax(last, df[cur] - 1);
	}
	bool ch = 0;
	for(int i = 1; i < id; i++)if(df[i] == n-1)ch = 0;
	if(ch)
		for(int i = 1; i <= n; i++)
			df[i] = n - df[i] + 1;
			
	for(int i = 1; i <= n; i++){
		answer(i, df[i]);
	}
}

Compilation message

xylophone.cpp:26:12: warning: 'A' defined but not used [-Wunused-variable]
   26 | static int A[5000];
      |            ^

Subtask #1
0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Wrong Answer [1]
2 Halted 0 ms 0 KB -

Subtask #2
0 / 36.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Wrong Answer [1]
2 Halted 0 ms 0 KB -

Subtask #3
0 / 53.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Wrong Answer [1]
2 Halted 0 ms 0 KB -