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

Anna

#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;
}

Bruno

#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;
}

Subtask #1

41.0 / 100.0

#	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