# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
885018 | epicci23 | Aliens (IOI16_aliens) | C++17 | 174 ms | 94548 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"
using namespace std;
typedef long long ll;
#define pb push_back
#define sz(x) ((int)(x).size())
#define all(x) (x).begin(),(x).end()
const ll M = 1e6 + 5;
struct Line{
ll mx,b,ind;
ll get(int x){return mx*x+b;}
}seg[4*M];
vector<array<ll,2>> v;
vector<ll> intr;
Line query(int rt,int l,int r,int u){
if(l==r) return seg[rt];
int m=(l+r)/2;
if(u<=m){
if(seg[rt*2].ind==-1) return seg[rt];
Line left = query(rt*2,l,m,u);
if(left.get(u)<seg[rt].get(u)) return left;
else return seg[rt];
}
else{
if(seg[rt*2+1].ind==-1) return seg[rt];
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |