Submission #947897

# Submission time Handle Problem Language Result Execution time Memory
947897 2024-03-17T08:33:58 Z benjaminkleyn Highway design (CEOI12_highway) C++17
0 / 100
1 ms 2000 KB
#include "office.h"
#include <bits/stdc++.h> 

#define ll long long
#define FOR(i, x, y) for(ll i = x; i < y; i++)
using namespace std; 

ll MinimumCrossings(int x, int y, int z)
{
    return 1 - isOnLine(x, y, z);
}

void FindCities(int n)
{
    ll x = MinimumCrossings(1, 2, 3);
    ll y = MinimumCrossings(4, 5, 6);
    vector<ll> rem;
    cout << x << " " << y << endl;

    if (x==0 || y==0){
        ll idk1;
        ll idk2;
        if (x==0){
            idk1 = 1;
            idk2 = 2;
            FOR(i,1,n+1){
                if (i != 1 && i != 2 && i != 3) rem.push_back(i);
            }
        }else{
            idk1 = 4;
            idk2 = 5;
            FOR(i,1,n+1){
                if (i != 4 && i != 5 && i != 6) rem.push_back(i);
            }
        }
        vector<ll> zamn;
        cout << idk1 << " " << idk2 << endl;

        FOR(i,0,rem.size()/2){
            ll sus = MinimumCrossings(idk1, rem[2*i], rem[2*i+1]);
            if (sus == 1){
                ll zuzzy = MinimumCrossings(idk1, idk2, rem[2*i]);
                if (zuzzy == 0) zamn.push_back(rem[2*i+1]);
                else zamn.push_back(rem[2*i]);
            }
        }
        if (zamn.size() == 1) zamn.push_back(rem[rem.size()-1]);
        Answer(idk1, idk2, zamn[0], zamn[1]);
    }
}

int main()
{
    int N = GetN();
    FindCities(N);
    return 0;
}

Compilation message

highway.cpp: In function 'void FindCities(int)':
highway.cpp:5:38: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    5 | #define FOR(i, x, y) for(ll i = x; i < y; i++)
......
   39 |         FOR(i,0,rem.size()/2){
      |             ~~~~~~~~~~~~~~~~          
highway.cpp:39:9: note: in expansion of macro 'FOR'
   39 |         FOR(i,0,rem.size()/2){
      |         ^~~
office.c: In function 'int isOnLine(int, int, int)':
office.c:85:13: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
   85 |     _Fin(0, "Protocol error");
      |             ^~~~~~~~~~~~~~~~
office.c:88:13: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
   88 |     _Fin(0, "Protocol error");
      |             ^~~~~~~~~~~~~~~~
office.c:92:17: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
   92 |     _Fin(false, "Too many questions");
      |                 ^~~~~~~~~~~~~~~~~~~~
office.c:83:7: warning: unused variable 'i' [-Wunused-variable]
   83 |   int i;
      |       ^
office.c: In function 'void Answer(int, int, int, int)':
office.c:123:13: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
  123 |     _Fin(0, "Protocol error");
      |             ^~~~~~~~~~~~~~~~
office.c:128:44: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
  128 |       if( (-_Apa[na1]==_N-3) && (na2!=na1) && (nb2!=na1) ||
      |           ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~
office.c:130:21: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
  130 |          _Fin(true, "Correct");
      |                     ^~~~~~~~~
office.c:132:22: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
  132 |          _Fin(false, "Wrong answer");
      |                      ^~~~~~~~~~~~~~
office.c:134:44: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
  134 |       if( (-_Apa[na2]==_N-3) && (na1!=na2) && (nb1!=na2) ||
      |           ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~
office.c:136:21: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
  136 |          _Fin(true, "Correct");
      |                     ^~~~~~~~~
office.c:138:22: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
  138 |          _Fin(false, "Wrong answer");
      |                      ^~~~~~~~~~~~~~
office.c:140:19: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
  140 |       _Fin(false, "Wrong answer");
      |                   ^~~~~~~~~~~~~~
office.c:142:14: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
  142 |   _Fin(true, "Correct");
      |              ^~~~~~~~~
office.c:120:27: warning: unused variable 'pont' [-Wunused-variable]
  120 |   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]
   33 |     scanf("%d", &_N);
      |     ~~~~~^~~~~~~~~~~
# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Hacked
2 Incorrect 1 ms 344 KB Hacked
3 Incorrect 0 ms 344 KB Hacked
4 Incorrect 0 ms 344 KB Hacked
5 Incorrect 1 ms 340 KB Hacked
6 Incorrect 0 ms 344 KB Hacked
7 Incorrect 0 ms 344 KB Hacked
8 Incorrect 0 ms 344 KB Hacked
9 Incorrect 0 ms 344 KB Hacked
10 Incorrect 0 ms 344 KB Hacked
11 Incorrect 0 ms 344 KB Hacked
12 Incorrect 0 ms 344 KB Hacked
13 Incorrect 1 ms 344 KB Hacked
14 Incorrect 0 ms 344 KB Hacked
15 Incorrect 0 ms 344 KB Hacked
16 Incorrect 0 ms 344 KB Hacked
17 Incorrect 0 ms 348 KB Hacked
18 Incorrect 0 ms 344 KB Hacked
19 Incorrect 1 ms 856 KB Hacked
20 Incorrect 1 ms 856 KB Hacked
21 Incorrect 1 ms 1236 KB Hacked
22 Incorrect 1 ms 1236 KB Hacked
23 Incorrect 1 ms 1744 KB Hacked
24 Incorrect 1 ms 1744 KB Hacked
25 Incorrect 1 ms 2000 KB Hacked