oj.uz

답안 #260301

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
260301 2020-08-10T04:38:29 Z 문홍윤(#5075) Broken Device (JOI17_broken_device) C++14
83 / 100
 53 ms 3376 KB 
#include "Annalib.h"
#include <bits/stdc++.h>
typedef long long LL;

static bool ch[210];
static LL thr[210];
static int len=39;

void Anna(int N, LL X, int K, int P[]){
    memset(ch, 0, sizeof ch);
    for(int i=0; i<K; i++)ch[P[i]]=true;
    for(int i=1; i<=len; i++){
        thr[i]=X%3;
        X/=3;
    }
    int re=len;
    for(int i=0; i<N; i+=2){
        if(ch[i]||ch[i+1]||re<0)Set(i, 0), Set(i+1, 0);
        else{
            if(thr[re]==0)Set(i, 0), Set(i+1, 1);
            if(thr[re]==1)Set(i, 1), Set(i+1, 0);
            if(thr[re]==2)Set(i, 1), Set(i+1, 1);
            re--;
        }
    }
}

#include "Brunolib.h"
#include <bits/stdc++.h>
typedef long long LL;

static bool ch[210];
static LL thr[210];
static int len=39;

LL Bruno(int N, int A[]){
    LL ret=0;
    int num=0;
    for(int i=0; i<N; i+=2){
        if(!A[i]&&!A[i+1])continue;
        ret*=3;
        if(A[i]&&!A[i+1])ret++;
        if(A[i]&&A[i+1])ret+=2;
        num++;
        if(num>=len)return ret;
    }
}

Compilation message

Bruno.cpp: In function 'LL Bruno(int, int*)':
Bruno.cpp:20:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^
Bruno.cpp: At global scope:
Bruno.cpp:6:11: warning: 'thr' defined but not used [-Wunused-variable]
 static LL thr[210];
           ^~~
Bruno.cpp:5:13: warning: 'ch' defined but not used [-Wunused-variable]
 static bool ch[210];
             ^~

Subtask #1
83.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Partially correct 45 ms 3056 KB Output is partially correct - L* = 36
2 Partially correct 44 ms 3072 KB Output is partially correct - L* = 37
3 Partially correct 44 ms 3328 KB Output is partially correct - L* = 36
4 Partially correct 44 ms 3072 KB Output is partially correct - L* = 36
5 Partially correct 44 ms 3056 KB Output is partially correct - L* = 36
6 Partially correct 44 ms 3072 KB Output is partially correct - L* = 36
7 Partially correct 44 ms 3056 KB Output is partially correct - L* = 36
8 Partially correct 53 ms 3056 KB Output is partially correct - L* = 36
9 Partially correct 44 ms 3056 KB Output is partially correct - L* = 36
10 Partially correct 44 ms 3072 KB Output is partially correct - L* = 36
11 Partially correct 44 ms 3056 KB Output is partially correct - L* = 36
12 Partially correct 52 ms 3072 KB Output is partially correct - L* = 36
13 Partially correct 52 ms 3056 KB Output is partially correct - L* = 36
14 Partially correct 51 ms 3056 KB Output is partially correct - L* = 36
15 Partially correct 49 ms 3056 KB Output is partially correct - L* = 36
16 Partially correct 48 ms 3072 KB Output is partially correct - L* = 36
17 Partially correct 43 ms 3072 KB Output is partially correct - L* = 37
18 Partially correct 45 ms 3072 KB Output is partially correct - L* = 36
19 Partially correct 44 ms 3056 KB Output is partially correct - L* = 36
20 Partially correct 47 ms 3056 KB Output is partially correct - L* = 36
21 Partially correct 46 ms 3056 KB Output is partially correct - L* = 36
22 Partially correct 45 ms 3056 KB Output is partially correct - L* = 36
23 Partially correct 53 ms 3072 KB Output is partially correct - L* = 36
24 Partially correct 50 ms 3008 KB Output is partially correct - L* = 36
25 Partially correct 50 ms 3056 KB Output is partially correct - L* = 36
26 Partially correct 44 ms 3072 KB Output is partially correct - L* = 36
27 Partially correct 46 ms 3072 KB Output is partially correct - L* = 37
28 Partially correct 46 ms 3072 KB Output is partially correct - L* = 36
29 Partially correct 47 ms 3056 KB Output is partially correct - L* = 36
30 Partially correct 46 ms 3056 KB Output is partially correct - L* = 36
31 Partially correct 45 ms 3376 KB Output is partially correct - L* = 36
32 Partially correct 45 ms 3056 KB Output is partially correct - L* = 36
33 Partially correct 47 ms 3312 KB Output is partially correct - L* = 36
34 Partially correct 44 ms 3056 KB Output is partially correct - L* = 36
35 Partially correct 44 ms 3056 KB Output is partially correct - L* = 36
36 Partially correct 48 ms 3312 KB Output is partially correct - L* = 36
37 Partially correct 44 ms 3056 KB Output is partially correct - L* = 36
38 Partially correct 44 ms 3056 KB Output is partially correct - L* = 36
39 Partially correct 45 ms 3072 KB Output is partially correct - L* = 36
40 Partially correct 44 ms 3056 KB Output is partially correct - L* = 36