oj.uz

Submission #75978

# Submission time Handle Problem Language Result Execution time Memory
75978 2018-09-11T18:12:20 Z dimatc Mechanical Doll (IOI18_doll) C++14
37 / 100
 108 ms 10364 KB 
#include "doll.h"
#include<bits/stdc++.h>
using namespace std;

int sw, k, H, leaves;
vector<int> X(400615), Y(400615);

void add(vector<int> &V2, vector<int> &V1, vector<int> &A) {
    for (auto x : V1) {
        if (k == H) {
            if (leaves > A.size() - 1) X[x-1] = -1, leaves++;
            else X[x-1] = A[leaves++];
        } else {
            ++sw;
            X[x-1] = -sw;
            V2.push_back(sw);
        }
    }
    for (auto x: V1) {
        if (k == H) {
            if (leaves > A.size() - 1) Y[x-1] = -1, leaves++;
            else Y[x-1] = A[leaves++];
        } else {
            ++sw;
            Y[x-1] = -sw;
            V2.push_back(sw);
        }
    }
    V1.clear();
}

void create_circuit(int M, std::vector<int> A) {
    vector<int> C(M + 1), V1, V2;

    int N = A.size()+1;
    for (H=0; (1<<H) < N; H++);

    k = 1; sw=1;
    V1.push_back(sw);
    while (k <= H) {
        if (!V1.size()) add(V1, V2, A);
        else add(V2, V1, A);
        ++k;
    }
    Y[sw-1]=0;
    for (int i=0; i<M+1; i++) C[i]=-1;

    X.resize(leaves-1);
    Y.resize(leaves-1);
    answer(C, X, Y);
}

Compilation message

doll.cpp: In function 'void add(std::vector<int>&, std::vector<int>&, std::vector<int>&)':
doll.cpp:11:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   11 |             if (leaves > A.size() - 1) X[x-1] = -1, leaves++;
      |                 ~~~~~~~^~~~~~~~~~~~~~
doll.cpp:21:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   21 |             if (leaves > A.size() - 1) Y[x-1] = -1, leaves++;
      |                 ~~~~~~~^~~~~~~~~~~~~~

Subtask #1
0 / 2.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 3404 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 4.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 3404 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 3404 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 3404 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
9.0 / 18.0

# Verdict Execution time Memory Grader output
1 Partially correct 3 ms 3404 KB Output is partially correct
2 Partially correct 70 ms 9448 KB Output is partially correct
3 Partially correct 83 ms 9536 KB Output is partially correct
4 Partially correct 93 ms 9976 KB Output is partially correct

Subtask #6
28.0 / 56.0

# Verdict Execution time Memory Grader output
1 Partially correct 3 ms 3404 KB Output is partially correct
2 Partially correct 70 ms 9448 KB Output is partially correct
3 Partially correct 83 ms 9536 KB Output is partially correct
4 Partially correct 93 ms 9976 KB Output is partially correct
5 Partially correct 89 ms 10364 KB Output is partially correct
6 Partially correct 94 ms 10112 KB Output is partially correct
7 Partially correct 90 ms 10168 KB Output is partially correct
8 Partially correct 100 ms 10040 KB Output is partially correct
9 Partially correct 74 ms 9456 KB Output is partially correct
10 Partially correct 83 ms 10044 KB Output is partially correct
11 Partially correct 88 ms 9968 KB Output is partially correct
12 Partially correct 70 ms 9484 KB Output is partially correct
13 Partially correct 77 ms 9472 KB Output is partially correct
14 Partially correct 73 ms 9536 KB Output is partially correct
15 Partially correct 108 ms 9644 KB Output is partially correct
16 Partially correct 5 ms 3660 KB Output is partially correct
17 Correct 46 ms 7156 KB Output is correct
18 Partially correct 78 ms 9412 KB Output is partially correct
19 Partially correct 75 ms 9476 KB Output is partially correct
20 Partially correct 85 ms 9984 KB Output is partially correct
21 Partially correct 83 ms 9920 KB Output is partially correct
22 Partially correct 84 ms 9920 KB Output is partially correct