oj.uz

Submission #21543

# Submission time Handle Problem Language Result Execution time Memory
21543 2017-04-14T08:46:24 Z Ushio Broken Device (JOI17_broken_device) C++14
63 / 100
 75 ms 4644 KB 
#include "Annalib.h"
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <vector>
using namespace std;

void Anna( int N, long long X, int K, int P[] ){
    vector<int> per(N + 2);
    srand(241417941L);
    for (int i = 0; i < N + 2; ++i) {
        per[i] = i;
    }
    for (int i = 0; i < N; ++i) {
        int pos = i + rand() % (N - i);
        swap(per[i], per[pos]);
    }
    int bit = 0;
    int validity = 0;
    vector<bool> bad(N + 1, false);
    bad[per[N]] = true;
    bad[per[N + 1]] = true;
    for (int i = 0; i < K; ++i) {
        bad[P[i]] = true;
    }
    for (int i = 0; i < N; ++i) {
        if (validity == 0) {
            if (bad[per[i]] || (bad[per[i + 1]] || bad[per[i + 2]])) {
                Set(per[i], 0);
                validity = 0;
            } else {
                Set(per[i], 1);
                validity = 2;
            }
        } else {
            if (bit <= 59) {
                if (X & (1LL << bit)) {
                    Set(per[i], 1);
                } else {
                    Set(per[i], 0);
                }
                bit++;
            } else {
                Set(per[i], 0);
            }
            validity--;
        }
    }
    cerr << "In: " << X << endl;
}

#include "Brunolib.h"
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <vector>
using namespace std;

long long Bruno( int N, int A[] ){
    vector<int> per(N + 1);
    srand(241417941L);
    for (int i = 0; i < N + 1; ++i) {
        per[i] = i;
    }
    for (int i = 0; i < N; ++i) {
        int pos = i + rand() % (N - i);
        swap(per[i], per[pos]);
    }
    int validity = 0;
    int bit = 0;
    int64_t ans = 0;
    for (int i = 0; i < N; ++i) {
        if (validity == 0) {
            validity = A[per[i]] * 2;
        } else {
            if (bit <= 59) {
                ans |= ((int64_t) A[per[i]]) << bit;
                ++bit;
            }
            validity--;
        }
    }
    cerr << "Out: " << ans << endl;
    return ans;
}

Subtask #1
63.0 / 100.0

# Verdict Execution time Memory Grader output
1 Partially correct 75 ms 4644 KB Output is partially correct - L* = 26
2 Partially correct 52 ms 4644 KB Output is partially correct - L* = 29
3 Partially correct 41 ms 4644 KB Output is partially correct - L* = 28
4 Partially correct 52 ms 4644 KB Output is partially correct - L* = 29
5 Partially correct 35 ms 4644 KB Output is partially correct - L* = 29
6 Partially correct 38 ms 4644 KB Output is partially correct - L* = 28
7 Partially correct 52 ms 4644 KB Output is partially correct - L* = 28
8 Partially correct 49 ms 4644 KB Output is partially correct - L* = 27
9 Partially correct 54 ms 4644 KB Output is partially correct - L* = 27
10 Partially correct 55 ms 4644 KB Output is partially correct - L* = 28
11 Partially correct 45 ms 4644 KB Output is partially correct - L* = 27
12 Partially correct 52 ms 4644 KB Output is partially correct - L* = 30
13 Partially correct 49 ms 4644 KB Output is partially correct - L* = 28
14 Partially correct 46 ms 4644 KB Output is partially correct - L* = 28
15 Partially correct 58 ms 4644 KB Output is partially correct - L* = 28
16 Partially correct 62 ms 4644 KB Output is partially correct - L* = 29
17 Partially correct 45 ms 4644 KB Output is partially correct - L* = 28
18 Partially correct 49 ms 4644 KB Output is partially correct - L* = 30
19 Partially correct 28 ms 4644 KB Output is partially correct - L* = 27
20 Partially correct 38 ms 4644 KB Output is partially correct - L* = 28
21 Partially correct 46 ms 4644 KB Output is partially correct - L* = 27
22 Partially correct 41 ms 4644 KB Output is partially correct - L* = 30
23 Partially correct 52 ms 4644 KB Output is partially correct - L* = 28
24 Partially correct 45 ms 4644 KB Output is partially correct - L* = 27
25 Partially correct 45 ms 4644 KB Output is partially correct - L* = 30
26 Partially correct 45 ms 4644 KB Output is partially correct - L* = 27
27 Partially correct 52 ms 4644 KB Output is partially correct - L* = 28
28 Partially correct 54 ms 4644 KB Output is partially correct - L* = 29
29 Partially correct 49 ms 4644 KB Output is partially correct - L* = 27
30 Partially correct 38 ms 4644 KB Output is partially correct - L* = 29
31 Partially correct 52 ms 4644 KB Output is partially correct - L* = 27
32 Partially correct 56 ms 4644 KB Output is partially correct - L* = 30
33 Partially correct 52 ms 4644 KB Output is partially correct - L* = 27
34 Partially correct 52 ms 4644 KB Output is partially correct - L* = 29
35 Partially correct 35 ms 4644 KB Output is partially correct - L* = 27
36 Partially correct 46 ms 4644 KB Output is partially correct - L* = 27
37 Partially correct 46 ms 4644 KB Output is partially correct - L* = 27
38 Partially correct 48 ms 4644 KB Output is partially correct - L* = 29
39 Partially correct 45 ms 4644 KB Output is partially correct - L* = 27
40 Partially correct 52 ms 4644 KB Output is partially correct - L* = 28