Submission #165851

#	Time	Username	Problem	Language	Result	Execution time	Memory
165851		Segtree	Aliens (IOI16_aliens)	C++14	Compilation error	0 ms	0 KiB

aliens

#include<iostream>
#include<vector>
#include"aliens.h"
using namespace std;
typedef long long ll;
typedef pair<ll,ll> P;
#define chmin(a,b) a=min(a,b)
#define chmax(a,b) a=max(a,b)
#define N 510
vector<ll> l,r;
ll take_photos(int n,int m,int k,vector<int> R,vector<int> C){
    vector<P> v;
    for(int i=0;i<n;i++){
	if(R[i]>C[i])swap(R[i],C[i]);
	v.push_back(make_pair((ll)R[i],(ll)-C[i]));
    }
    sort(v.begin(),v.end());
    ll rnd=-1;
    for(auto p:v){
	ll x=p.first,y=-p.second+1;
	if(y<=rnd)continue;
	rnd=y;
	l.push_back(x);
	r.push_back(y);
	//cout<<"#"<<l.back()<<" "<<r.back()<<endl;
    } 
    n=l.size(); //cout<<n<<endl;
    ll dp[N][N];
    for(int i=0;i<=n;i++)for(int j=0;j<=k;j++)dp[i][j]=1e17;
    dp[0][0]=0;
    for(int i=0;i<n;i++)for(int j=0;j<k;j++){
	for(int t=i+1;t<=n;t++){
	    chmin(dp[t][j+1],dp[i][j]+(r[t-1]-l[i])*(r[t-1]-l[i]));
	}
    }
    ll ans=1e17;
    for(int j=0;j<=k;j++)chmin(ans,dp[n][j]);
    return ans;
}

Compilation message (stderr)

aliens.cpp: In function 'll take_photos(int, int, int, std::vector<int>, std::vector<int>)':
aliens.cpp:17:5: error: 'sort' was not declared in this scope
     sort(v.begin(),v.end());
     ^~~~
aliens.cpp:17:5: note: suggested alternative: 'qsort'
     sort(v.begin(),v.end());
     ^~~~
     qsort