Submission #985212

#	Time	Username	Problem	Language	Result	Execution time	Memory
985212		user736482	Cave (IOI13_cave)	C++17	Compilation error	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.

cave

#include<bits/stdc++.h>#include<cave.h>using namespace std;int result[5001],match[5001],sent[5001];bool iflastopen,fixed_[5001];int N;void change(int a, int b, int c){ for(int i=a;i<=b;i++){ if(!fixed_[i]) sent[i]= c; }} void exploreCave(int n){ N = n; for(int j=0;j<n;j++){ change(0,n-1,1); int p=tryCombination(sent); if(p>j || p==-1) iflastopen=1; else iflastopen=0; int pocz=0; int kon=n-1; while(pocz!=kon){ int sr=(pocz+kon)/2; change(pocz,sr,iflastopen); change(sr+1,kon,!iflastopen); int ak=tryCombination(sent); if(ak > j || ak==-1) { kon=sr; } else{ pocz=sr+1; } } sent[pocz] = iflastopen; match[j]=pocz; fixed_[pocz]=1; } answer(sent,match);}#include<cave.h>using namespace std;int result[5000],match[5000],sent[5000];bool iflastopen,fixed_[5000];int N;void change(int a, int b, int c){ for(int i=a;i<=b;i++){ if(!fixed_[i]) sent[i]= c; }} void exploreCave(int n){ N = n; for(int j=0;j<n;j++){ change(0,n-1,1); int p=tryCombination(sent); if(p>j || p==-1) iflastopen=1; else iflastopen=0; int pocz=0; int kon=n-1; while(pocz!=kon){ int sr=(pocz+kon)/2; change(pocz,sr,iflastopen); change(sr+1,kon,!iflastopen); int ak=tryCombination(sent); if(ak > j || ak==-1) { kon=sr; } else{ pocz=sr+1; } } sent[pocz] = iflastopen; match[j]=pocz; fixed_[pocz]=1; } answer(sent,match);}#include<cave.h>using namespace std;int result[5000],match[5000],sent[5000];bool iflastopen,fixed_[5000];int N;void change(int a, int b, int c){ for(int i=a;i<=b;i++){ if(!fixed_[i]) sent[i]= c; }} void exploreCave(int n){ N = n; for(int j=0;j<n;j++){ change(0,n-1,1); int p=tryCombination(sent); if(p>j || p==-1) iflastopen=1; else iflastopen=0; int pocz=0; int kon=n-1; while(pocz!=kon){ int sr=(pocz+kon)/2; change(pocz,sr,iflastopen); change(sr+1,kon,!iflastopen); int ak=tryCombination(sent); if(ak > j || ak==-1) { kon=sr; } else{ pocz=sr+1; } } sent[pocz] = iflastopen; match[j]=pocz; fixed_[pocz]=1; } answer(sent,match);}#include<cave.h>using namespace std;int result[5000],match[5000],sent[5000];bool iflastopen,fixed_[5000];int N;void change(int a, int b, int c){ for(int i=a;i<=b;i++){ if(!fixed_[i]) sent[i]= c; }} void exploreCave(int n){ N = n; for(int j=0;j<n;j++){ change(0,n-1,1); int p=tryCombination(sent); if(p>j || p==-1) iflastopen=1; else iflastopen=0; int pocz=0; int kon=n-1; while(pocz!=kon){ int sr=(pocz+kon)/2; change(pocz,sr,iflastopen); change(sr+1,kon,!iflastopen); int ak=tryCombination(sent); if(ak > j || ak==-1) { kon=sr; } else{ pocz=sr+1; } } sent[pocz] = iflastopen; match[j]=pocz; fixed_[pocz]=1; } answer(sent,match);}#include<cave.h>using namespace std;int result[5000],match[5000],sent[5000];bool iflastopen,fixed_[5000];int N;void change(int a, int b, int c){ for(int i=a;i<=b;i++){ if(!fixed_[i]) sent[i]= c; }} void exploreCave(int n){ N = n; for(int j=0;j<n;j++){ change(0,n-1,1); int p=tryCombination(sent); if(p>j || p==-1) iflastopen=1; else iflastopen=0; int pocz=0; int kon=n-1; while(pocz!=kon){ int sr=(pocz+kon)/2; change(pocz,sr,iflastopen); change(sr+1,kon,!iflastopen); int ak=tryCombination(sent); if(ak > j || ak==-1) { kon=sr; } else{ pocz=sr+1; } } sent[pocz] = iflastopen; match[j]=pocz; fixed_[pocz]=1; } answer(sent,match);}

Compilation message (stderr)

cave.cpp:1:24: warning: extra tokens at end of #include directive
    1 | #include<bits/stdc++.h>#include<cave.h>using namespace std;int result[5001],match[5001],sent[5001];bool iflastopen,fixed_[5001];int N;void change(int a, int b, int c){    for(int i=a;i<=b;i++){        if(!fixed_[i])            sent[i]= c;    }} void exploreCave(int n){    N = n;    for(int j=0;j<n;j++){        change(0,n-1,1);        int p=tryCombination(sent);        if(p>j || p==-1)            iflastopen=1;        else            iflastopen=0;        int pocz=0;        int kon=n-1;        while(pocz!=kon){            int sr=(pocz+kon)/2;            change(pocz,sr,iflastopen);            change(sr+1,kon,!iflastopen);            int ak=tryCombination(sent);            if(ak > j || ak==-1)            {                kon=sr;            }            else{                pocz=sr+1;            }        }        sent[pocz] = iflastopen;        match[j]=pocz;        fixed_[pocz]=1;    }    answer(sent,match);}#include<cave.h>using namespace std;int result[5000],match[5000],sent[5000];bool iflastopen,fixed_[5000];int N;void change(int a, int b, int c){    for(int i=a;i<=b;i++){        if(!fixed_[i])            sent[i]= c;    }} void exploreCave(int n){    N = n;    for(int j=0;j<n;j++){        change(0,n-1,1);        int p=tryCombination(sent);        if(p>j || p==-1)            iflastopen=1;        else            iflastopen=0;        int pocz=0;        int kon=n-1;        while(pocz!=kon){            int sr=(pocz+kon)/2;            change(pocz,sr,iflastopen);            change(sr+1,kon,!iflastopen);            int ak=tryCombination(sent);            if(ak > j || ak==-1)            {                kon=sr;            }            else{                pocz=sr+1;            }        }        sent[pocz] = iflastopen;        match[j]=pocz;        fixed_[pocz]=1;    }    answer(sent,match);}#include<cave.h>using namespace std;int result[5000],match[5000],sent[5000];bool iflastopen,fixed_[5000];int N;void change(int a, int b, int c){    for(int i=a;i<=b;i++){        if(!fixed_[i])            sent[i]= c;    }} void exploreCave(int n){    N = n;    for(int j=0;j<n;j++){        change(0,n-1,1);        int p=tryCombination(sent);        if(p>j || p==-1)            iflastopen=1;        else            iflastopen=0;        int pocz=0;        int kon=n-1;        while(pocz!=kon){            int sr=(pocz+kon)/2;            change(pocz,sr,iflastopen);            change(sr+1,kon,!iflastopen);            int ak=tryCombination(sent);            if(ak > j || ak==-1)            {                kon=sr;            }            else{                pocz=sr+1;            }        }        sent[pocz] = iflastopen;        match[j]=pocz;        fixed_[pocz]=1;    }    answer(sent,match);}#include<cave.h>using namespace std;int result[5000],match[5000],sent[5000];bool iflastopen,fixed_[5000];int N;void change(int a, int b, int c){    for(int i=a;i<=b;i++){        if(!fixed_[i])            sent[i]= c;    }} void exploreCave(int n){    N = n;    for(int j=0;j<n;j++){        change(0,n-1,1);        int p=tryCombination(sent);        if(p>j || p==-1)            iflastopen=1;        else            iflastopen=0;        int pocz=0;        int kon=n-1;        while(pocz!=kon){            int sr=(pocz+kon)/2;            change(pocz,sr,iflastopen);            change(sr+1,kon,!iflastopen);            int ak=tryCombination(sent);            if(ak > j || ak==-1)            {                kon=sr;            }            else{                pocz=sr+1;            }        }        sent[pocz] = iflastopen;        match[j]=pocz;        fixed_[pocz]=1;    }    answer(sent,match);}#include<cave.h>using namespace std;int result[5000],match[5000],sent[5000];bool iflastopen,fixed_[5000];int N;void change(int a, int b, int c){    for(int i=a;i<=b;i++){        if(!fixed_[i])            sent[i]= c;    }} void exploreCave(int n){    N = n;    for(int j=0;j<n;j++){        change(0,n-1,1);        int p=tryCombination(sent);        if(p>j || p==-1)            iflastopen=1;        else            iflastopen=0;        int pocz=0;        int kon=n-1;        while(pocz!=kon){            int sr=(pocz+kon)/2;            change(pocz,sr,iflastopen);            change(sr+1,kon,!iflastopen);            int ak=tryCombination(sent);            if(ak > j || ak==-1)            {                kon=sr;            }            else{                pocz=sr+1;            }        }        sent[pocz] = iflastopen;        match[j]=pocz;        fixed_[pocz]=1;    }    answer(sent,match);}
      |                        ^
cave.cpp:1:169: error: extended character   is not valid in an identifier
    1 | #include<bits/stdc++.h>#include<cave.h>using namespace std;int result[5001],match[5001],sent[5001];bool iflastopen,fixed_[5001];int N;void change(int a, int b, int c){    for(int i=a;i<=b;i++){        if(!fixed_[i])            sent[i]= c;    }} void exploreCave(int n){    N = n;    for(int j=0;j<n;j++){        change(0,n-1,1);        int p=tryCombination(sent);        if(p>j || p==-1)            iflastopen=1;        else            iflastopen=0;        int pocz=0;        int kon=n-1;        while(pocz!=kon){            int sr=(pocz+kon)/2;            change(pocz,sr,iflastopen);            change(sr+1,kon,!iflastopen);            int ak=tryCombination(sent);            if(ak > j || ak==-1)            {                kon=sr;            }            else{                pocz=sr+1;            }        }        sent[pocz] = iflastopen;        match[j]=pocz;        fixed_[pocz]=1;    }    answer(sent,match);}#include<cave.h>using namespace std;int result[5000],match[5000],sent[5000];bool iflastopen,fixed_[5000];int N;void change(int a, int b, int c){    for(int i=a;i<=b;i++){        if(!fixed_[i])            sent[i]= c;    }} void exploreCave(int n){    N = n;    for(int j=0;j<n;j++){        change(0,n-1,1);        int p=tryCombination(sent);        if(p>j || p==-1)            iflastopen=1;        else            iflastopen=0;        int pocz=0;        int kon=n-1;        while(pocz!=kon){            int sr=(pocz+kon)/2;            change(pocz,sr,iflastopen);            change(sr+1,kon,!iflastopen);            int ak=tryCombination(sent);            if(ak > j || ak==-1)            {                kon=sr;            }            else{                pocz=sr+1;            }        }        sent[pocz] = iflastopen;        match[j]=pocz;        fixed_[pocz]=1;    }    answer(sent,match);}#include<cave.h>using namespace std;int result[5000],match[5000],sent[5000];bool iflastopen,fixed_[5000];int N;void change(int a, int b, int c){    for(int i=a;i<=b;i++){        if(!fixed_[i])            sent[i]= c;    }} void exploreCave(int n){    N = n;    for(int j=0;j<n;j++){        change(0,n-1,1);        int p=tryCombination(sent);        if(p>j || p==-1)            iflastopen=1;        else            iflastopen=0;        int pocz=0;        int kon=n-1;        while(pocz!=kon){            int sr=(pocz+kon)/2;            change(pocz,sr,iflastopen);            change(sr+1,kon,!iflastopen);            int ak=tryCombination(sent);            if(ak > j || ak==-1)            {                kon=sr;            }            else{                pocz=sr+1;            }        }        sent[pocz] = iflastopen;        match[j]=pocz;        fixed_[pocz]=1;    }    answer(sent,match);}#include<cave.h>using namespace std;int result[5000],match[5000],sent[5000];bool iflastopen,fixed_[5000];int N;void change(int a, int b, int c){    for(int i=a;i<=b;i++){        if(!fixed_[i])            sent[i]= c;    }} void exploreCave(int n){    N = n;    for(int j=0;j<n;j++){        change(0,n-1,1);        int p=tryCombination(sent);        if(p>j || p==-1)            iflastopen=1;        else            iflastopen=0;        int pocz=0;        int kon=n-1;        while(pocz!=kon){            int sr=(pocz+kon)/2;            change(pocz,sr,iflastopen);            change(sr+1,kon,!iflastopen);            int ak=tryCombination(sent);            if(ak > j || ak==-1)            {                kon=sr;            }            else{                pocz=sr+1;            }        }        sent[pocz] = iflastopen;        match[j]=pocz;        fixed_[pocz]=1;    }    answer(sent,match);}#include<cave.h>using namespace std;int result[5000],match[5000],sent[5000];bool iflastopen,fixed_[5000];int N;void change(int a, int b, int c){    for(int i=a;i<=b;i++){        if(!fixed_[i])            sent[i]= c;    }} void exploreCave(int n){    N = n;    for(int j=0;j<n;j++){        change(0,n-1,1);        int p=tryCombination(sent);        if(p>j || p==-1)            iflastopen=1;        else            iflastopen=0;        int pocz=0;        int kon=n-1;        while(pocz!=kon){            int sr=(pocz+kon)/2;            change(pocz,sr,iflastopen);            change(sr+1,kon,!iflastopen);            int ak=tryCombination(sent);            if(ak > j || ak==-1)            {                kon=sr;            }            else{                pocz=sr+1;            }        }        sent[pocz] = iflastopen;        match[j]=pocz;        fixed_[pocz]=1;    }    answer(sent,match);}
      |                                                                                                                                                                         ^
cave.cpp:1:410: error: extended character   is not valid in an identifier
    1 | #include<bits/stdc++.h>#include<cave.h>using namespace std;int result[5001],match[5001],sent[5001];bool iflastopen,fixed_[5001];int N;void change(int a, int b, int c){    for(int i=a;i<=b;i++){        if(!fixed_[i])            sent[i]= c;    }} void exploreCave(int n){    N = n;    for(int j=0;j<n;j++){        change(0,n-1,1);        int p=tryCombination(sent);        if(p>j || p==-1)            iflastopen=1;        else            iflastopen=0;        int pocz=0;        int kon=n-1;        while(pocz!=kon){            int sr=(pocz+kon)/2;            change(pocz,sr,iflastopen);            change(sr+1,kon,!iflastopen);            int ak=tryCombination(sent);            if(ak > j || ak==-1)            {                kon=sr;            }            else{                pocz=sr+1;            }        }        sent[pocz] = iflastopen;        match[j]=pocz;        fixed_[pocz]=1;    }    answer(sent,match);}#include<cave.h>using namespace std;int result[5000],match[5000],sent[5000];bool iflastopen,fixed_[5000];int N;void change(int a, int b, int c){    for(int i=a;i<=b;i++){        if(!fixed_[i])            sent[i]= c;    }} void exploreCave(int n){    N = n;    for(int j=0;j<n;j++){        change(0,n-1,1);        int p=tryCombination(sent);        if(p>j || p==-1)            iflastopen=1;        else            iflastopen=0;        int pocz=0;        int kon=n-1;        while(pocz!=kon){            int sr=(pocz+kon)/2;            change(pocz,sr,iflastopen);            change(sr+1,kon,!iflastopen);            int ak=tryCombination(sent);            if(ak > j || ak==-1)            {                kon=sr;            }            else{                pocz=sr+1;            }        }        sent[pocz] = iflastopen;        match[j]=pocz;        fixed_[pocz]=1;    }    answer(sent,match);}#include<cave.h>using namespace std;int result[5000],match[5000],sent[5000];bool iflastopen,fixed_[5000];int N;void change(int a, int b, int c){    for(int i=a;i<=b;i++){        if(!fixed_[i])            sent[i]= c;    }} void exploreCave(int n){    N = n;    for(int j=0;j<n;j++){        change(0,n-1,1);        int p=tryCombination(sent);        if(p>j || p==-1)            iflastopen=1;        else            iflastopen=0;        int pocz=0;        int kon=n-1;        while(pocz!=kon){            int sr=(pocz+kon)/2;            change(pocz,sr,iflastopen);            change(sr+1,kon,!iflastopen);            int ak=tryCombination(sent);            if(ak > j || ak==-1)            {                kon=sr;            }            else{                pocz=sr+1;            }        }        sent[pocz] = iflastopen;        match[j]=pocz;        fixed_[pocz]=1;    }    answer(sent,match);}#include<cave.h>using namespace std;int result[5000],match[5000],sent[5000];bool iflastopen,fixed_[5000];int N;void change(int a, int b, int c){    for(int i=a;i<=b;i++){        if(!fixed_[i])            sent[i]= c;    }} void exploreCave(int n){    N = n;    for(int j=0;j<n;j++){        change(0,n-1,1);        int p=tryCombination(sent);        if(p>j || p==-1)            iflastopen=1;        else            iflastopen=0;        int pocz=0;        int kon=n-1;        while(pocz!=kon){            int sr=(pocz+kon)/2;            change(pocz,sr,iflastopen);            change(sr+1,kon,!iflastopen);            int ak=tryCombination(sent);            if(ak > j || ak==-1)            {                kon=sr;            }            else{                pocz=sr+1;            }        }        sent[pocz] = iflastopen;        match[j]=pocz;        fixed_[pocz]=1;    }    answer(sent,match);}#include<cave.h>using namespace std;int result[5000],match[5000],sent[5000];bool iflastopen,fixed_[5000];int N;void change(int a, int b, int c){    for(int i=a;i<=b;i++){        if(!fixed_[i])            sent[i]= c;    }} void exploreCave(int n){    N = n;    for(int j=0;j<n;j++){        change(0,n-1,1);        int p=tryCombination(sent);        if(p>j || p==-1)            iflastopen=1;        else            iflastopen=0;        int pocz=0;        int kon=n-1;        while(pocz!=kon){            int sr=(pocz+kon)/2;            change(pocz,sr,iflastopen);            change(sr+1,kon,!iflastopen);            int ak=tryCombination(sent);            if(ak > j || ak==-1)            {                kon=sr;            }            else{                pocz=sr+1;            }        }        sent[pocz] = iflastopen;        match[j]=pocz;        fixed_[pocz]=1;    }    answer(sent,match);}
      |                                                                                                                                                                                                                                                                                                                                                                                                     ^
cave.cpp:1:413: error: extended character   is not valid in an identifier
    1 | #include<bits/stdc++.h>#include<cave.h>using namespace std;int result[5001],match[5001],sent[5001];bool iflastopen,fixed_[5001];int N;void change(int a, int b, int c){    for(int i=a;i<=b;i++){        if(!fixed_[i])            sent[i]= c;    }} void exploreCave(int n){    N = n;    for(int j=0;j<n;j++){        change(0,n-1,1);        int p=tryCombination(sent);        if(p>j || p==-1)            iflastopen=1;        else            iflastopen=0;        int pocz=0;        int kon=n-1;        while(pocz!=kon){            int sr=(pocz+kon)/2;            change(pocz,sr,iflastopen);            change(sr+1,kon,!iflastopen);            int ak=tryCombination(sent);            if(ak > j || ak==-1)            {                kon=sr;            }            else{                pocz=sr+1;            }        }        sent[pocz] = iflastopen;        match[j]=pocz;        fixed_[pocz]=1;    }    answer(sent,match);}#include<cave.h>using namespace std;int result[5000],match[5000],sent[5000];bool iflastopen,fixed_[5000];int N;void change(int a, int b, int c){    for(int i=a;i<=b;i++){        if(!fixed_[i])            sent[i]= c;    }} void exploreCave(int n){    N = n;    for(int j=0;j<n;j++){        change(0,n-1,1);        int p=tryCombination(sent);        if(p>j || p==-1)            iflastopen=1;        else            iflastopen=0;        int pocz=0;        int kon=n-1;        while(pocz!=kon){            int sr=(pocz+kon)/2;            change(pocz,sr,iflastopen);            change(sr+1,kon,!iflastopen);            int ak=tryCombination(sent);            if(ak > j || ak==-1)            {                kon=sr;            }            else{                pocz=sr+1;            }        }        sent[pocz] = iflastopen;        match[j]=pocz;        fixed_[pocz]=1;    }    answer(sent,match);}#include<cave.h>using namespace std;int result[5000],match[5000],sent[5000];bool iflastopen,fixed_[5000];int N;void change(int a, int b, int c){    for(int i=a;i<=b;i++){        if(!fixed_[i])            sent[i]= c;    }} void exploreCave(int n){    N = n;    for(int j=0;j<n;j++){        change(0,n-1,1);        int p=tryCombination(sent);        if(p>j || p==-1)            iflastopen=1;        else            iflastopen=0;        int pocz=0;        int kon=n-1;        while(pocz!=kon){            int sr=(pocz+kon)/2;            change(pocz,sr,iflastopen);            change(sr+1,kon,!iflastopen);            int ak=tryCombination(sent);            if(ak > j || ak==-1)            {                kon=sr;            }            else{                pocz=sr+1;            }        }        sent[pocz] = iflastopen;        match[j]=pocz;        fixed_[pocz]=1;    }    answer(sent,match);}#include<cave.h>using namespace std;int result[5000],match[5000],sent[5000];bool iflastopen,fixed_[5000];int N;void change(int a, int b, int c){    for(int i=a;i<=b;i++){        if(!fixed_[i])            sent[i]= c;    }} void exploreCave(int n){    N = n;    for(int j=0;j<n;j++){        change(0,n-1,1);        int p=tryCombination(sent);        if(p>j || p==-1)            iflastopen=1;        else            iflastopen=0;        int pocz=0;        int kon=n-1;        while(pocz!=kon){            int sr=(pocz+kon)/2;            change(pocz,sr,iflastopen);            change(sr+1,kon,!iflastopen);            int ak=tryCombination(sent);            if(ak > j || ak==-1)            {                kon=sr;            }            else{                pocz=sr+1;            }        }        sent[pocz] = iflastopen;        match[j]=pocz;        fixed_[pocz]=1;    }    answer(sent,match);}#include<cave.h>using namespace std;int result[5000],match[5000],sent[5000];bool iflastopen,fixed_[5000];int N;void change(int a, int b, int c){    for(int i=a;i<=b;i++){        if(!fixed_[i])            sent[i]= c;    }} void exploreCave(int n){    N = n;    for(int j=0;j<n;j++){        change(0,n-1,1);        int p=tryCombination(sent);        if(p>j || p==-1)            iflastopen=1;        else            iflastopen=0;        int pocz=0;        int kon=n-1;        while(pocz!=kon){            int sr=(pocz+kon)/2;            change(pocz,sr,iflastopen);            change(sr+1,kon,!iflastopen);            int ak=tryCombination(sent);            if(ak > j || ak==-1)            {                kon=sr;            }            else{                pocz=sr+1;            }        }        sent[pocz] = iflastopen;        match[j]=pocz;        fixed_[pocz]=1;    }    answer(sent,match);}
      |                                                                                                                                                                                                                                                                                                                                                                                                       ^
cave.cpp:1:416: error: extended character   is not valid in an identifier
    1 | #include<bits/stdc++.h>#include<cave.h>using namespace std;int result[5001],match[5001],sent[5001];bool iflastopen,fixed_[5001];int N;void change(int a, int b, int c){    for(int i=a;i<=b;i++){        if(!fixed_[i])            sent[i]= c;    }} void exploreCave(int n){    N = n;    for(int j=0;j<n;j++){        change(0,n-1,1);        int p=tryCombination(sent);        if(p>j || p==-1)            iflastopen=1;        else            iflastopen=0;