Submission #530483

#	Time	Username	Problem	Language	Result	Execution time	Memory
530483		byunjaewoo	Broken Device (JOI17_broken_device)	C++17	8 / 100	39 ms	2472 KiB

Anna

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

bool chk[155];

void Anna( int N, long long X, int K, int P[] ){
    fill(chk+1, chk+151, 0);
    for(int i=0; i<K; i++) chk[P[i]]=true;
    vector<int> V;
    while(X) {
        V.push_back(X%2);
        X/=2;
    }
    for(int i=0, p=0; i<150; i+=2) {
        if(chk[i] || chk[i+1] || p>=V.size()) {
            Set(i, 0); Set(i+1, 0); continue;
        }
        if(V[p++]==0) {
            Set(i, 1); Set(i+1, 1);
        }
        else {
            Set(i, 1); Set(i+1, 0);
        }
    }
}

Bruno

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

long long Bruno( int N, int A[] ){
    long long x=0;
    for(int i=N-1; i>=0; i-=2) {
        if(!A[i] && !A[i-1]) continue;
        x*=2; x+=(A[i]^A[i-1]);
    }
    return x;
}

Compilation message (stderr)

Anna.cpp: In function 'void Anna(int, long long int, int, int*)':
Anna.cpp:16:35: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |         if(chk[i] || chk[i+1] || p>=V.size()) {
      |                                  ~^~~~~~~~~~

• Subtask 1: 8 / 100