# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
313377 | 2020-10-15T22:46:20 Z | ly20 | Broken Device (JOI17_broken_device) | C++17 | 0 ms | 0 KB |
#include "Annalib.h" void Anna( int N, long long X, int K, int P[] ){ bool rs[200], marc[200]; int n = N, k = K; for(int i = 0; i < n; i++) { rs[i] = 0; } for(int i = 0; i < k; i++) { marc[P[i]] = 1; } int pot = 63; for(int i = 0; i < n - 1; i++) { if(pot < 0) break; if(marc[i] = 0 && marc[i + 1] == 0) { rs[i] = 1; if((1LL << pot) & X) rs[i + 1] = 1; else rs[i + 1] = 0; i++; pot--; } } for( int i = 0; i < N; i++ ){ Set( i, rs[i] ); } }