제출 #1370047

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1370047		retarde	Broken Device (JOI17_broken_device)	C++20	0 / 100	12 ms	1536 KiB

Anna

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

void Anna(int N, long long X, int K, int P[]) {
    vector<int> in(N, 1); for (int i = 0; i < K; i++) in[P[i]] = 0;

    int bit = 0; vector<int> fin(N);
    for (int i = 0; i < N-1; i++) {
        if (bit > 62) continue;
        if (!in[i]) {i++; continue;}
        if (in[i + 1]) {
            fin[i] = 1;
            fin[i + 1] = !!(X & ((long long)1 << (long long)bit));
        }
        bit++; i++;
    }

    for (int i = 0; i < N; i++) Set(i, fin[i]);
}

Bruno

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

long long Bruno(int N, int A[]) {
    int bit = 0; long long ans = 0;
    for (int i = 0; i < N; i++) {
        if (bit > 62) break;
        if (!A[i]) {i++; continue;}
        ans += (long long)A[i + 1] * ((long long)1 << (long long)(bit));
        bit++; i++;
    }
    return ans;
}

/*
1
150 47192817 10
2 3 10 100 114 115 116 117 120 149
*/

• 서브태스크 1: 0 / 100