oj.uz

Submission #881581

# Submission time Handle Problem Language Result Execution time Memory
881581 2023-12-01T14:24:25 Z ThegeekKnight16 Broken Device (JOI17_broken_device) C++17
45 / 100
 31 ms 2644 KB 
#include <bits/stdc++.h>
#include "Annalib.h"
using namespace std;

void Anna( int N, long long X, int K, int P[] )
{
    vector<int> bom(N+3, 1); bom[N] = bom[N+1] = bom[N+2] = 0;
    for (int k = 0; k < K; k++) bom[P[k]] = 0;

    for (int i = 0; i < N; i++)
    {
        if (!bom[i] || !bom[i+1] || !bom[i+2] || !bom[i+3]) {Set(i, 0); continue;}
        Set(i, 1);
        Set(i+1, (X&1LL)); X >>= 1LL; ++i;
        Set(i+1, (X&1LL)); X >>= 1LL; ++i;
        Set(i+1, (X&1LL)); X >>= 1LL; ++i;
    }
}

#include <bits/stdc++.h>
#include "Brunolib.h"
using namespace std;

long long Bruno( int N, int A[] )
{
    long long X = 0; long long k = 0;
    for (int i = 0; i < N-1; i++)
    {
        if (!A[i]) continue;
        X |= ((long long)A[i+1] << k++); ++i;
        X |= ((long long)A[i+1] << k++); ++i;
        X |= ((long long)A[i+1] << k++); ++i;
        // cerr << "i: " << i << ", X: " << X << '\n';
    }
    return X;
}

Subtask #1
45.0 / 100.0

# Verdict Execution time Memory Grader output
1 Partially correct 24 ms 2396 KB Output is partially correct - L* = 19
2 Partially correct 24 ms 2404 KB Output is partially correct - L* = 18
3 Partially correct 24 ms 2388 KB Output is partially correct - L* = 17
4 Partially correct 28 ms 2404 KB Output is partially correct - L* = 18
5 Partially correct 24 ms 2396 KB Output is partially correct - L* = 24
6 Partially correct 24 ms 2404 KB Output is partially correct - L* = 17
7 Partially correct 24 ms 2304 KB Output is partially correct - L* = 19
8 Partially correct 24 ms 2396 KB Output is partially correct - L* = 20
9 Partially correct 28 ms 2644 KB Output is partially correct - L* = 23
10 Partially correct 31 ms 2368 KB Output is partially correct - L* = 19
11 Partially correct 26 ms 2480 KB Output is partially correct - L* = 19
12 Partially correct 24 ms 2480 KB Output is partially correct - L* = 19
13 Partially correct 24 ms 2388 KB Output is partially correct - L* = 19
14 Partially correct 24 ms 2396 KB Output is partially correct - L* = 19
15 Partially correct 25 ms 2592 KB Output is partially correct - L* = 17
16 Partially correct 26 ms 2392 KB Output is partially correct - L* = 17
17 Partially correct 24 ms 2396 KB Output is partially correct - L* = 20
18 Partially correct 24 ms 2396 KB Output is partially correct - L* = 17
19 Partially correct 25 ms 2396 KB Output is partially correct - L* = 19
20 Partially correct 24 ms 2396 KB Output is partially correct - L* = 24
21 Partially correct 25 ms 2444 KB Output is partially correct - L* = 19
22 Partially correct 25 ms 2396 KB Output is partially correct - L* = 23
23 Partially correct 27 ms 2448 KB Output is partially correct - L* = 20
24 Partially correct 24 ms 2404 KB Output is partially correct - L* = 23
25 Partially correct 27 ms 2396 KB Output is partially correct - L* = 17
26 Partially correct 24 ms 2400 KB Output is partially correct - L* = 19
27 Partially correct 24 ms 2372 KB Output is partially correct - L* = 17
28 Partially correct 24 ms 2600 KB Output is partially correct - L* = 18
29 Partially correct 24 ms 2396 KB Output is partially correct - L* = 18
30 Partially correct 26 ms 2608 KB Output is partially correct - L* = 18
31 Partially correct 25 ms 2476 KB Output is partially correct - L* = 24
32 Partially correct 24 ms 2464 KB Output is partially correct - L* = 17
33 Partially correct 24 ms 2416 KB Output is partially correct - L* = 17
34 Partially correct 24 ms 2404 KB Output is partially correct - L* = 18
35 Partially correct 24 ms 2304 KB Output is partially correct - L* = 23
36 Partially correct 24 ms 2488 KB Output is partially correct - L* = 20
37 Partially correct 28 ms 2468 KB Output is partially correct - L* = 17
38 Partially correct 25 ms 2396 KB Output is partially correct - L* = 20
39 Partially correct 24 ms 2404 KB Output is partially correct - L* = 17
40 Partially correct 24 ms 2316 KB Output is partially correct - L* = 22