oj.uz

Submission #117336

# Submission time Handle Problem Language Result Execution time Memory
117336 2019-06-15T13:49:55 Z JohnTitor Highway design (CEOI12_highway) C++11
0 / 100
 5 ms 2424 KB 
#include <bits/stdc++.h>
using namespace std;
#define FOR(i, j, k) for(int i=(j); i<=(k); i++)
#define FFOR(i, j, k) for(int i=(j); i<(k); i++)
#define DFOR(i, j, k) for(int i=(j); i>=(k); i--)
#define bug(x) cerr<<#x<<" = "<<(x)<<'\n'
#define pb push_back
#define mp make_pair
#define bit(s, i) (((s)>>(i))&1LL)
#define mask(i) ((1LL<<(i)))
#define builtin_popcount __builtin_popcountll
#define __builtin_popcount __builtin_popcountll
using ll=long long; using ld=long double;
mt19937_64 rng(chrono::high_resolution_clock::now().time_since_epoch().count()); const ld pi=acos(0)*2;
template <typename T> inline void read(T &x){char c; bool nega=0; while((!isdigit(c=getchar()))&&(c!='-')); if(c=='-'){nega=1; c=getchar();} x=c-48; while(isdigit(c=getchar())) x=x*10+c-48; if(nega) x=-x;}
template <typename T> inline void writep(T x){if(x>9) writep(x/10); putchar(x%10+48);}
template <typename T> inline void write(T x){if(x<0){ putchar('-'); x=-x;} writep(x);}
template <typename T> inline void writeln(T x){write(x); putchar('\n');}
#define taskname "Highway"
#ifdef Aria
    void Answer(int a, int b, int c, int d){}
    bool isOnLine(int a, int b, int c){}
    int GetN(){};
#else
#include "office.h"
#endif // Aria
int n;
int a=1;
int x, y, z, t;
void answer(int a, int b, int c, int d){
    assert(a);
    assert(b);
    assert(c);
    assert(d);
    assert(a!=b);
    assert(a!=c);
    assert(a!=d);
    assert(b!=c);
    assert(b!=d);
    assert(c!=d);
    Answer(a, b, c, d);
    exit(0);
}
bool isonline(int a, int b, int c){
    assert(a);
    assert(b);
    assert(c);
    assert(a!=b);
    assert(a!=c);
    assert(b!=c);
    return isOnLine(a, b, c);
}
vector <int> all;
int main(){
    n=GetN();
    FOR(i, 2, n) all.pb(i);
    bool bad=1;
    while(true){
        int b=all.back();
        all.pop_back();
        int c=all.back();
        all.pop_back();
        if(isonline(a, b, c)){
            x=b;
            continue;
        }
        else{
            int d=all.back();
            all.pop_back();
            if(isonline(a, b, d)){
                x=a;
                y=b;
                z=c;
            }
            else if(isonline(a, c, d)){
                x=a;
                y=c;
                z=b;
            }
            else{
                x=b;
                y=c;
                z=a;
                all.pb(d);
            }
            bad=0;
            break;
        }
    }
//    if(bad) assert(0);
    while(true){
        int p=all.back();
        all.pop_back();
        int q=all.back();
        all.pop_back();
        if(isonline(x, p, q)) continue;
        if(isonline(x, y, p)) t=q;
        else t=p;
        break;
    }
    answer(x, y, z, t);
}

Compilation message

highway.cpp: In function 'int main()':
highway.cpp:57:10: warning: variable 'bad' set but not used [-Wunused-but-set-variable]
     bool bad=1;
          ^~~
office.c: In function 'int isOnLine(int, int, int)':
office.c:85:29: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
     _Fin(0, "Protocol error");
                             ^
office.c:88:29: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
     _Fin(0, "Protocol error");
                             ^
office.c:92:37: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
     _Fin(false, "Too many questions");
                                     ^
office.c:83:7: warning: unused variable 'i' [-Wunused-variable]
   int i;
       ^
office.c: In function 'void Answer(int, int, int, int)':
office.c:123:29: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
     _Fin(0, "Protocol error");
                             ^
office.c:128:44: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
       if( (-_Apa[na1]==_N-3) && (na2!=na1) && (nb2!=na1) ||
           ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~
office.c:130:30: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
          _Fin(true, "Correct");
                              ^
office.c:132:36: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
          _Fin(false, "Wrong answer");
                                    ^
office.c:134:44: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
       if( (-_Apa[na2]==_N-3) && (na1!=na2) && (nb1!=na2) ||
           ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~
office.c:136:30: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
          _Fin(true, "Correct");
                              ^
office.c:138:36: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
          _Fin(false, "Wrong answer");
                                    ^
office.c:140:33: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
       _Fin(false, "Wrong answer");
                                 ^
office.c:142:23: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
   _Fin(true, "Correct");
                       ^
office.c:120:27: warning: unused variable 'pont' [-Wunused-variable]
   int na1, nb1, na2, nb2, pont;
                           ^~~~
office.c: In function 'void _doInit()':
office.c:33:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &_N);
     ~~~~~^~~~~~~~~~~

Subtask #1
0.0 / 100.0

# Verdict Execution time Memory Grader output
1 Runtime error 3 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Runtime error 3 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
3 Runtime error 3 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
4 Runtime error 2 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Runtime error 2 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Runtime error 3 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
7 Runtime error 3 ms 640 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 3 ms 640 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 2 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 3 ms 640 KB Execution killed with signal 11 (could be triggered by violating memory limits)
11 Runtime error 3 ms 640 KB Execution killed with signal 11 (could be triggered by violating memory limits)
12 Runtime error 3 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
13 Runtime error 2 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
14 Runtime error 2 ms 640 KB Execution killed with signal 11 (could be triggered by violating memory limits)
15 Runtime error 3 ms 768 KB Execution killed with signal 11 (could be triggered by violating memory limits)
16 Runtime error 2 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
17 Runtime error 2 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
18 Runtime error 2 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
19 Runtime error 3 ms 1152 KB Execution killed with signal 11 (could be triggered by violating memory limits)
20 Runtime error 3 ms 1152 KB Execution killed with signal 11 (could be triggered by violating memory limits)
21 Runtime error 4 ms 1404 KB Execution killed with signal 11 (could be triggered by violating memory limits)
22 Runtime error 5 ms 1660 KB Execution killed with signal 11 (could be triggered by violating memory limits)
23 Runtime error 5 ms 1784 KB Execution killed with signal 11 (could be triggered by violating memory limits)
24 Runtime error 5 ms 2168 KB Execution killed with signal 11 (could be triggered by violating memory limits)
25 Runtime error 5 ms 2424 KB Execution killed with signal 11 (could be triggered by violating memory limits)