# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
32076 | osmanorhan | Aliens (IOI16_aliens) | C++14 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "aliens.h"
#include <bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
#define all( x ) x.begin(), x.end()
#define umin( x, y ) x = min( x, (y) )
#define umax( x, y ) x = max( x, (y) )
using namespace std;
typedef long long Lint;
typedef pair<int,int> ii;
bool comp( const ii &a, const ii &b ) {
return a.se < b.se;
}
Lint sq( Lint x ) { return x*x; }
int n;
vector< vector<Lint> > dn;
vector<Lint> dp;
vector<ii> v, v2;
void f( int l, int r, int optl, int optr, int n ) {
if( l > r ) return;
int m = (l+r)/2;
int optm = m;
Lint mini = 1e18;