Submission #21319

# Submission time Handle Problem Language Result Execution time Memory
21319 2017-04-13T07:29:00 Z Ushio Broken Device (JOI17_broken_device) C++14
41 / 100
75 ms 4640 KB
#include "Annalib.h"
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

void Anna( int N, long long X, int K, int P[] ){
    int bit = 0;
    bool validity = true;
    vector<bool> bad(N + 1, false);
    bad[N] = true;
    for (int i = 0; i < K; ++i) {
        bad[P[i]] = true;
    }
    string s;
    for (int i = 0; i < N; ++i) {
        if (validity) {
            if (bad[i] || bad[i + 1]) {
                Set(i, 0);
                validity = true;
                s += '0';
            } else {
                Set(i, 1);
                s += '1';
                validity = false;
            }
        } else {
            if (bit <= 59) {
                if (X & (1LL << bit)) {
                    Set(i, 1);
                    s += '1';
                } else {
                    Set(i, 0);
                    s += '0';
                }
                bit++;
            } else {
                Set(i, 0);
                s += '0';
            }
            validity = true;
        }
    }
    cerr << "In: " << X << endl;
    cerr << s << endl;
}
#include "Brunolib.h"
#include <algorithm>
#include <iostream>
using namespace std;

long long Bruno( int N, int A[] ){
    bool validity = true;
    int bit = 0;
    int64_t ans = 0;
    for (int i = 0; i < N; ++i) {
        if (validity) {
            validity = A[i] == 0;
        } else {
            if (bit <= 59) {
                ans |= ((int64_t) A[i]) << bit;
                ++bit;
            }
            validity = true;
        }
    }
    cerr << "Out: " << ans << endl;
    return ans;
}

Compilation message




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