Submission #92431

# Submission time Handle Problem Language Result Execution time Memory
92431 2019-01-02T20:28:00 Z igzi Broken Device (JOI17_broken_device) C++17
100 / 100
36 ms 3312 KB
#include <bits/stdc++.h>
#include "Annalib.h"

using namespace std;

void Anna( int N, long long x, int K, int P[]){
int i;
bool b[155];
int a[155]={67, 70, 94, 21, 88, 97, 77, 78, 89, 138, 111, 13, 75, 123, 145, 26, 62, 91, 105, 115, 76, 114, 144, 16, 106, 74, 108, 102, 86, 46, 28, 98, 5, 149, 126, 38, 130, 90, 27, 14, 119, 128, 139, 20, 53, 85, 117, 109, 39, 100, 24, 49, 0, 65, 143, 36, 61, 134, 73, 99, 4, 69, 82, 33, 136, 137, 147, 66, 6, 25, 19, 127, 133, 56, 40, 116, 23, 83, 68, 84, 71, 48, 54, 51, 30, 52, 31, 7, 12, 107, 55, 35, 22, 103, 8, 140, 121, 135, 141, 131, 57, 15, 101, 81, 118, 18, 129, 93, 11, 45, 9, 125, 148, 146, 63, 64, 72, 41, 50, 29, 80, 120, 79, 110, 47, 87, 60, 95, 1, 142, 42, 44, 58, 10, 132, 37, 113, 122, 43, 17, 2, 124, 104, 59, 92, 32, 3, 112, 34, 96};
for(i=0;i<N;i++) b[i]=false;
for(i=0;i<K;i++){
b[P[i]]=true;}
for(i=0;i<N;i+=2){
if(b[a[i]] && b[a[i+1]]) {Set(a[i],0); Set(a[i+1],0); continue;}
if(b[a[i]]){
    Set(a[i],0);
    if(x%3==0) {Set(a[i+1],1); x/=3;}
    else Set(a[i+1],0);
    continue;
}
if(b[a[i+1]]){
    Set(a[i+1],0);
    if(x%3==1) {Set(a[i],1); x/=3;}
    else Set(a[i],0);
    continue;
}
if(x%3==0) {Set(a[i],0); Set(a[i+1],1);}
if(x%3==1) {Set(a[i],1); Set(a[i+1],0);}
if(x%3==2) {Set(a[i],1); Set(a[i+1],1);}
x/=3;
}
}
#include <bits/stdc++.h>
#include "Brunolib.h"

using namespace std;

long long Bruno( int N, int A[]){
long long ans,st,i;
int a[155]={67, 70, 94, 21, 88, 97, 77, 78, 89, 138, 111, 13, 75, 123, 145, 26, 62, 91, 105, 115, 76, 114, 144, 16, 106, 74, 108, 102, 86, 46, 28, 98, 5, 149, 126, 38, 130, 90, 27, 14, 119, 128, 139, 20, 53, 85, 117, 109, 39, 100, 24, 49, 0, 65, 143, 36, 61, 134, 73, 99, 4, 69, 82, 33, 136, 137, 147, 66, 6, 25, 19, 127, 133, 56, 40, 116, 23, 83, 68, 84, 71, 48, 54, 51, 30, 52, 31, 7, 12, 107, 55, 35, 22, 103, 8, 140, 121, 135, 141, 131, 57, 15, 101, 81, 118, 18, 129, 93, 11, 45, 9, 125, 148, 146, 63, 64, 72, 41, 50, 29, 80, 120, 79, 110, 47, 87, 60, 95, 1, 142, 42, 44, 58, 10, 132, 37, 113, 122, 43, 17, 2, 124, 104, 59, 92, 32, 3, 112, 34, 96};
ans=0;
st=1;
for(i=0;i<N;i+=2){
if(A[a[i]]==0 && A[a[i+1]]==0) continue;
if(A[a[i]]==1 && A[a[i+1]]==0) ans+=st;
if(A[a[i]]==1 && A[a[i+1]]==1) ans+=2*st;
st*=3;
}
return ans;
}
# Verdict Execution time Memory Grader output
1 Correct 35 ms 3056 KB Output is correct - L* = 40
2 Correct 35 ms 3256 KB Output is correct - L* = 40
3 Correct 35 ms 3056 KB Output is correct - L* = 40
4 Correct 35 ms 3056 KB Output is correct - L* = 40
5 Correct 35 ms 2904 KB Output is correct - L* = 40
6 Correct 35 ms 3064 KB Output is correct - L* = 40
7 Correct 35 ms 3312 KB Output is correct - L* = 40
8 Correct 35 ms 2928 KB Output is correct - L* = 40
9 Correct 35 ms 3056 KB Output is correct - L* = 40
10 Correct 36 ms 3112 KB Output is correct - L* = 40
11 Correct 35 ms 3056 KB Output is correct - L* = 40
12 Correct 35 ms 3056 KB Output is correct - L* = 40
13 Correct 36 ms 3056 KB Output is correct - L* = 40
14 Correct 35 ms 3064 KB Output is correct - L* = 40
15 Correct 35 ms 3056 KB Output is correct - L* = 40
16 Correct 36 ms 3056 KB Output is correct - L* = 40
17 Correct 35 ms 3056 KB Output is correct - L* = 40
18 Correct 35 ms 3056 KB Output is correct - L* = 40
19 Correct 35 ms 3056 KB Output is correct - L* = 40
20 Correct 34 ms 3056 KB Output is correct - L* = 40
21 Correct 35 ms 3056 KB Output is correct - L* = 40
22 Correct 35 ms 2920 KB Output is correct - L* = 40
23 Correct 35 ms 3056 KB Output is correct - L* = 40
24 Correct 35 ms 3056 KB Output is correct - L* = 40
25 Correct 35 ms 3056 KB Output is correct - L* = 40
26 Correct 35 ms 3000 KB Output is correct - L* = 40
27 Correct 35 ms 3056 KB Output is correct - L* = 40
28 Correct 35 ms 3056 KB Output is correct - L* = 40
29 Correct 35 ms 3056 KB Output is correct - L* = 40
30 Correct 35 ms 3056 KB Output is correct - L* = 40
31 Correct 35 ms 3056 KB Output is correct - L* = 40
32 Correct 34 ms 3056 KB Output is correct - L* = 40
33 Correct 34 ms 3072 KB Output is correct - L* = 40
34 Correct 34 ms 3056 KB Output is correct - L* = 40
35 Correct 35 ms 3056 KB Output is correct - L* = 40
36 Correct 36 ms 3064 KB Output is correct - L* = 40
37 Correct 35 ms 3056 KB Output is correct - L* = 40
38 Correct 35 ms 3056 KB Output is correct - L* = 40
39 Correct 36 ms 3000 KB Output is correct - L* = 40
40 Correct 35 ms 3056 KB Output is correct - L* = 40