Submission #21026

#TimeUTC-0UsernameProblemLanguageResultExecution timeMemory
210262017-03-30 04:25:41aintaPort Facility (JOI17_port_facility)C++14
100 / 100
2783 ms156568 KiB
#include <cstdio>
#include <algorithm>
#define SZ 2097152
#define pii pair<int,int>
using namespace std;
int n, chk[1010000];
int P[2010000];
pii IT[SZ+SZ][2];
struct point{
int b, e;
}w[1010000];
void Ins(int ck, int a, pii b){
a += SZ;
IT[a][ck] = b;
while(a!=1){
a>>=1;
if(ck) IT[a][ck] = min(IT[a+a][ck], IT[a+a+1][ck]);
else IT[a][ck] = max(IT[a+a][ck], IT[a+a+1][ck]);
}
}
pii Get(int ck, int b, int e){
b += SZ, e += SZ;
pii r;
if(ck) r = pii(n+n+1,0);
else r = pii(0,0);
while(b<=e){
if(ck) r = min(r, min(IT[b][ck], IT[e][ck]));
else r = max(r, max(IT[b][ck],IT[e][ck]));
b=(b+1)>>1,e=(e-1)>>1;
}
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

port_facility.cpp: In function 'int main()':
port_facility.cpp:66:16: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
port_facility.cpp:72:32: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&w[i].b,&w[i].e);
                                ^

#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...