Submission #1268834

#	Time	Username	Problem	Language	Result	Execution time	Memory
1268834		FaresSTH	Arranging Shoes (IOI19_shoes)	C++20	Compilation error	0 ms	0 KiB

shoes

long long count_swaps(const vector<int>& a){
    int n = (int)a.size();
    vector<int> neg;
    neg.reserve(n);
    for (int i = 0; i < n; ++i) if (a[i] < 0) neg.push_back(i);

    auto cost = [&](int start)->long long { // start=0 (even) or 1 (odd)
        vector<int> tgt;
        for (int i = start; i < n; i += 2) tgt.push_back(i);
        if (tgt.size() != neg.size()) return (long long)4e18; // impossible
        long long s = 0;
        for (size_t k = 0; k < neg.size(); ++k) s += llabs((long long)neg[k] - tgt[k]);
        return s;
    };

    long long ans = min(cost(0), cost(1));
    return (ans >= (long long)3e18) ? -1 : ans;
}

Compilation message (stderr)

shoes.cpp:1:29: error: 'vector' does not name a type
    1 | long long count_swaps(const vector<int>& a){
      |                             ^~~~~~
shoes.cpp:1:35: error: expected ',' or '...' before '<' token
    1 | long long count_swaps(const vector<int>& a){
      |                                   ^
shoes.cpp: In function 'long long int count_swaps(int)':
shoes.cpp:2:18: error: 'a' was not declared in this scope
    2 |     int n = (int)a.size();
      |                  ^
shoes.cpp:3:5: error: 'vector' was not declared in this scope
    3 |     vector<int> neg;
      |     ^~~~~~
shoes.cpp:3:12: error: expected primary-expression before 'int'
    3 |     vector<int> neg;
      |            ^~~
shoes.cpp:4:5: error: 'neg' was not declared in this scope
    4 |     neg.reserve(n);
      |     ^~~
shoes.cpp: In lambda function:
shoes.cpp:8:16: error: expected primary-expression before 'int'
    8 |         vector<int> tgt;
      |                ^~~
shoes.cpp:9:44: error: 'tgt' was not declared in this scope
    9 |         for (int i = start; i < n; i += 2) tgt.push_back(i);
      |                                            ^~~
shoes.cpp:10:13: error: 'tgt' was not declared in this scope
   10 |         if (tgt.size() != neg.size()) return (long long)4e18; // impossible
      |             ^~~
shoes.cpp:12:14: error: 'size_t' was not declared in this scope
   12 |         for (size_t k = 0; k < neg.size(); ++k) s += llabs((long long)neg[k] - tgt[k]);
      |              ^~~~~~
shoes.cpp:1:1: note: 'size_t' is defined in header '<cstddef>'; did you forget to '#include <cstddef>'?
  +++ |+#include <cstddef>
    1 | long long count_swaps(const vector<int>& a){
shoes.cpp:12:28: error: 'k' was not declared in this scope
   12 |         for (size_t k = 0; k < neg.size(); ++k) s += llabs((long long)neg[k] - tgt[k]);
      |                            ^
shoes.cpp:12:80: error: 'tgt' was not declared in this scope
   12 |         for (size_t k = 0; k < neg.size(); ++k) s += llabs((long long)neg[k] - tgt[k]);
      |                                                                                ^~~
shoes.cpp:12:54: error: 'llabs' was not declared in this scope
   12 |         for (size_t k = 0; k < neg.size(); ++k) s += llabs((long long)neg[k] - tgt[k]);
      |                                                      ^~~~~
shoes.cpp: In function 'long long int count_swaps(int)':
shoes.cpp:16:21: error: 'min' was not declared in this scope
   16 |     long long ans = min(cost(0), cost(1));
      |                     ^~~