Submission #599349

#	Time	Username	Problem	Language	Result	Execution time	Memory
599349		MohamedFaresNebili	Mechanical Doll (IOI18_doll)	C++14	0 / 100	1 ms	212 KiB

doll

#include <bits/stdc++.h>
#include "doll.h"
/// #pragma GCC optimize ("Ofast")
/// #pragma GCC target ("avx2")
/// #pragma GCC optimize("unroll-loops")

                using namespace std;

                using ll = long long;
                using ld = long double;
                using ii = pair<ll, ll>;
                using vi = vector<int>;

                #define ff first
                #define ss second
                #define pb push_back
                #define all(x) (x).begin(), (x).end()
                #define lb lower_bound

                const int MOD = 1e9 + 7;

                vector<pair<int, int>> res; int D = 1;
                int R[500005];
                int solve(vector<int> V, int N) {
                    bool ok = 1;
                    for(int l = 1; l < V.size(); l++)
                        ok &= (V[l] == V[l - 1]);
                    if(ok) return V[0];
                    int v = D++, i = 0, k = res.size();
                    vector<int> X, Y; res.push_back({-1, -1});
                    while(i < V.size()) {
                        X.push_back(V[i++]);
                        Y.push_back(V[i++]);
                    }
                    res[k] = {solve(X, N / 2), solve(Y, N / 2)};
                    return -v;
                }
                void create_circuit(int M, vector<int> A) {
                    A.push_back(0); int N = A.size(), S = 1, K = 0;
                    while(S < N) S *= 2, K++;
                    vector<int> B(S, 0);
                    for(int l = 0; l < S; l++) {
                        R[l] = ((R[l >> 1] >> 1) | ((l & 1) << (K - 1)));
                        if(l < S - N) B[R[l]] = -1;
                    }
                    int i = 0;
                    for(int l = 0; l < N; l++) {
                        if(B[l] == -1) continue;
                        B[l] = A[i++];
                    }
                    solve(B, S); vector<int> C, X, Y;
                    for(int l = 0; l <= M; l++)
                        C.push_back(-1);
                    for(int l = 0; l < res.size(); l++)
                        X.push_back(res[l].ff),
                        Y.push_back(res[l].ss);
                    answer(C, X, Y);
                }

Compilation message (stderr)

doll.cpp: In function 'int solve(std::vector<int>, int)':
doll.cpp:26:38: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   26 |                     for(int l = 1; l < V.size(); l++)
      |                                    ~~^~~~~~~~~~
doll.cpp:31:29: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   31 |                     while(i < V.size()) {
      |                           ~~^~~~~~~~~~
doll.cpp: In function 'void create_circuit(int, std::vector<int>)':
doll.cpp:54:38: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   54 |                     for(int l = 0; l < res.size(); l++)
      |                                    ~~^~~~~~~~~~~~

• Subtask 1: 0 / 2
• Subtask 2: 0 / 4
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 18
• Subtask 6: 0 / 56