Submission #444567

#	Time	Username	Problem	Language	Result	Execution time	Memory
444567		fuad27	Xylophone (JOI18_xylophone)	C++14	Compilation error	0 ms	0 KiB

xylophone

#include <bits/stdc++.h>
using namespace std;
#define int long long
int CeilIndex(vector<int>& v, int l, int r, int key)
{
	while (r - l > 1) {
		int m = l + (r - l) / 2;
		if (v[m] >= key)
			r = m;
		else
			l = m;
	}
 
	return r;
}
 
int lis(vector<int>& v)
{
	if (v.size() == 0)
		return 0;
	vector<int> tail(v.size(), 0);
	int length = 1; 
	tail[0] = v[0];
	for (size_t i = 1; i < v.size(); i++) {
 
		if (v[i] < tail[0])
			tail[0] = v[i];
		else if (v[i] > tail[length - 1])
			tail[length++] = v[i];
		else
			tail[CeilIndex(tail, -1, length - 1, v[i])] = v[i];
	}
 
	return length;
}
 
int32_t main()
{	
	int n, x;
	cin >> n >> x;
	vector<int> v;
	for(int i = 0;i<n;i++) {
		int p;
		cin >> p;
		v.push_back(p);
	}
	int MAX = lis(v);
	if(x!=0) {
	for(int i = 0;i<n;i++) {
		for(int j = i;j<n;j++) {
			for(int d = -min(n, x);d<=min(n, x);d++) {
				for(int k = i;k<j;k++) {
					v[k] += d;
				}
				MAX = max(MAX, lis(v));
				for(int k = i;k<j;k++)v[k]-=d;
			}
		}
	}
	}
	cout<<MAX<<endl;
	return 0;
}

Compilation message (stderr)

/usr/bin/ld: /tmp/cc46tisg.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccTK4jag.o:xylophone.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/cc46tisg.o: in function `main':
grader.cpp:(.text.startup+0x30): undefined reference to `solve(int)'
collect2: error: ld returned 1 exit status