Submission #1249514

#TimeUsernameProblemLanguageResultExecution timeMemory
1249514FernandoJC07Souvenirs (IOI25_souvenirs)C++20
Compilation error
0 ms0 KiB
#include <vector>
#include "souvenirs.h"
#define ff first
#define ss second
#define ll long long
#define vi vector<long long> 
void buy_souvenirs(int N, ll P0){
    if(N==2) {transaction(P0-1); return;}
    if(N==3) {
        auto x = transaction(P0-1);
        if(x.ff.size() == 1){
            ll val = P0-1-x.ss;
            transaction(val-1);
            transaction(val-1);
        }
        else {
            ll val = (P0-1-x.ss);
            val += (2-val%2)%2;
            val/=2;
            transaction(val-1);
        }
        return;
    }
    vi cnt(N, 0), val(N);
    val[0] = P0;
    for(int i = 1; i<N; ++i){
        auto x = transaction(val[i-1]-1);
        for(int y: x.ff) cnt[y]++;
        if(x.ff.size() == 1) val[i] = val[i-1]-1-x.ss;
        else val[i] = val[i-1]-2;
    }
    for(int i = 1; i<N; ++i) while(cnt[i]<i) {transaction(val[i]); cnt[i]++;}
}

Compilation message (stderr)

souvenirs.cpp: In function 'void buy_souvenirs(int, long long int)':
souvenirs.cpp:6:12: error: 'vector' was not declared in this scope
    6 | #define vi vector<long long>
      |            ^~~~~~
souvenirs.cpp:24:5: note: in expansion of macro 'vi'
   24 |     vi cnt(N, 0), val(N);
      |     ^~
souvenirs.cpp:6:12: note: suggested alternatives:
    6 | #define vi vector<long long>
      |            ^~~~~~
souvenirs.cpp:24:5: note: in expansion of macro 'vi'
   24 |     vi cnt(N, 0), val(N);
      |     ^~
In file included from /usr/include/c++/11/vector:67,
                 from souvenirs.cpp:1:
/usr/include/c++/11/bits/stl_vector.h:389:11: note:   'std::vector'
  389 |     class vector : protected _Vector_base<_Tp, _Alloc>
      |           ^~~~~~
In file included from souvenirs.cpp:1:
/usr/include/c++/11/vector:86:13: note:   'std::pmr::vector'
   86 |       using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>;
      |             ^~~~~~
souvenirs.cpp:6:19: error: expected primary-expression before 'long'
    6 | #define vi vector<long long>
      |                   ^~~~
souvenirs.cpp:24:5: note: in expansion of macro 'vi'
   24 |     vi cnt(N, 0), val(N);
      |     ^~
souvenirs.cpp:25:5: error: 'val' was not declared in this scope
   25 |     val[0] = P0;
      |     ^~~
souvenirs.cpp:28:26: error: 'cnt' was not declared in this scope; did you mean 'int'?
   28 |         for(int y: x.ff) cnt[y]++;
      |                          ^~~
      |                          int
souvenirs.cpp:32:36: error: 'cnt' was not declared in this scope; did you mean 'int'?
   32 |     for(int i = 1; i<N; ++i) while(cnt[i]<i) {transaction(val[i]); cnt[i]++;}
      |                                    ^~~
      |                                    int