oj.uz

Submission #448136

# Submission time Handle Problem Language Result Execution time Memory
448136 2021-07-29T03:08:44 Z JovanB Broken Device (JOI17_broken_device) C++17
85 / 100
 40 ms 2524 KB 
#include "Annalib.h"
#include <bits/stdc++.h>

using namespace std;

using ll = long long;

static const ll K = 626237348924392349LL;

static int radi[1005];

void Anna(int _n, long long X, int _k, int P[] ){
    int n = _n;
    int k = _k;
    for(int i=0; i<n; i++) radi[i] = 1;
    for(int i=0; i<k; i++) radi[P[i]] = 0;
    if(k > 37){
        for(int i=0; i<n; i++) Set(i, 1);
        return;
    }
    X ^= K;
    int j = 0;
    for(int i=0; i<38; i++){
        int treba = X%3;
        X /= 3;
        treba++;
        for(;;){
            if(treba/2 <= radi[j] && treba%2 <= radi[j+1]){
                Set(j, treba/2);
                Set(j+1, treba%2);
                j += 2;
                break;
            }
            Set(j, 0);
            Set(j+1, 0);
            j += 2;
        }
    }
    while(j < n){
        Set(j, 0);
        j++;
    }
}

#include "Brunolib.h"
#include <bits/stdc++.h>

using namespace std;

using ll = long long;

static const ll K = 626237348924392349LL;

long long Bruno( int N, int A[] ){
    int j = 0;
    ll p3 = 1;
    ll res = 0;
    for(int i=0; i<38; i++){
        int tr;
        for(;;){
            tr = 2*A[j] + A[j+1];
            j += 2;
            if(tr) break;
        }
        res += (tr-1)*p3;
        p3 *= 3;
    }
    return res ^ K;
}

Subtask #1
85.0 / 100.0

# Verdict Execution time Memory Grader output
1 Partially correct 37 ms 2220 KB Output is partially correct - L* = 37
2 Partially correct 37 ms 2264 KB Output is partially correct - L* = 37
3 Partially correct 38 ms 2228 KB Output is partially correct - L* = 37
4 Partially correct 37 ms 2280 KB Output is partially correct - L* = 37
5 Partially correct 38 ms 2332 KB Output is partially correct - L* = 37
6 Partially correct 37 ms 2224 KB Output is partially correct - L* = 37
7 Partially correct 40 ms 2344 KB Output is partially correct - L* = 37
8 Partially correct 38 ms 2316 KB Output is partially correct - L* = 37
9 Partially correct 38 ms 2268 KB Output is partially correct - L* = 37
10 Partially correct 38 ms 2276 KB Output is partially correct - L* = 37
11 Partially correct 37 ms 2336 KB Output is partially correct - L* = 37
12 Partially correct 37 ms 2232 KB Output is partially correct - L* = 37
13 Partially correct 38 ms 2244 KB Output is partially correct - L* = 37
14 Partially correct 39 ms 2352 KB Output is partially correct - L* = 37
15 Partially correct 38 ms 2232 KB Output is partially correct - L* = 37
16 Partially correct 37 ms 2204 KB Output is partially correct - L* = 37
17 Partially correct 37 ms 2196 KB Output is partially correct - L* = 37
18 Partially correct 38 ms 2308 KB Output is partially correct - L* = 37
19 Partially correct 38 ms 2220 KB Output is partially correct - L* = 37
20 Partially correct 38 ms 2196 KB Output is partially correct - L* = 37
21 Partially correct 39 ms 2220 KB Output is partially correct - L* = 37
22 Partially correct 38 ms 2356 KB Output is partially correct - L* = 37
23 Partially correct 38 ms 2252 KB Output is partially correct - L* = 37
24 Partially correct 39 ms 2316 KB Output is partially correct - L* = 37
25 Partially correct 37 ms 2292 KB Output is partially correct - L* = 37
26 Partially correct 37 ms 2240 KB Output is partially correct - L* = 37
27 Partially correct 37 ms 2308 KB Output is partially correct - L* = 37
28 Partially correct 37 ms 2336 KB Output is partially correct - L* = 37
29 Partially correct 37 ms 2300 KB Output is partially correct - L* = 37
30 Partially correct 38 ms 2248 KB Output is partially correct - L* = 37
31 Partially correct 37 ms 2256 KB Output is partially correct - L* = 37
32 Partially correct 37 ms 2524 KB Output is partially correct - L* = 37
33 Partially correct 40 ms 2236 KB Output is partially correct - L* = 37
34 Partially correct 38 ms 2200 KB Output is partially correct - L* = 37
35 Partially correct 38 ms 2204 KB Output is partially correct - L* = 37
36 Partially correct 38 ms 2344 KB Output is partially correct - L* = 37
37 Partially correct 38 ms 2288 KB Output is partially correct - L* = 37
38 Partially correct 37 ms 2204 KB Output is partially correct - L* = 37
39 Partially correct 37 ms 2360 KB Output is partially correct - L* = 37
40 Partially correct 37 ms 2276 KB Output is partially correct - L* = 37