제출 #1363352

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1363352		solution6312	Broken Device (JOI17_broken_device)	C++17	41 / 100	13 ms	1572 KiB

Anna

#include "Annalib.h"
#include <iostream>
#include <cassert>
using namespace std;
using ll=long long;

void Set(int pos, int bit);

const int MN=150;
int f[MN];

void Anna(int N, ll X, int K, int P[])
{
    assert(N==150);
    for (int i=0; i<150; i++) f[i]=1;
    for (int i=0; i<K; i++) f[P[i]]=0;
    int cnt=0;
    for (int i=0; i<150; i+=2)
    {
        if (!f[i] || !f[i+1] || cnt==60)
        {
            Set(i, 0);
            Set(i+1, 0);
        }
        else
        {
            Set(i, 1);
            Set(i+1, ((X>>cnt)&1));
            cnt++;
        }
    }
}

Bruno

#include "Brunolib.h"
#include <iostream>
#include <cassert>
using namespace std;
using ll=long long;

ll Bruno(int N, int A[])
{
    assert(N==150);
    int cnt=0; ll ans=0;
    for (int i=0; i<150; i+=2)
    {
        if (!A[i]) continue;
        //cerr<<"HERE"<<endl;
        if (A[i+1])
        {
            assert(cnt<60);
            ans^=(1ll<<cnt);
            //cerr<<ans<<endl;
        }
        cnt++;
    }
    return ans;
}

• 서브태스크 1: 41 / 100