Submission #1151433

#	Time^UTC-0	Username	Problem	Language	Result	Execution time	Memory
1151433	2025-02-17 01:53:21	gustavo_d	Broken Device (JOI17_broken_device)	C++20	0 / 100	12 ms	1600 KiB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "Annalib.h"
#include <bits/stdc++.h>
using namespace std;
void Anna(int n, long long X, int K, int P[]){
  bool blocked[n];
  for (int i=0; i<n; i++) blocked[i] = false;
  for (int i=0; i<K; i++) {
    blocked[P[i]] = true;
  }
  bool hsb = false;
  vector<bool> bits;
  for (int b=62; b>=0; b--) {
    if (((1LL << b) & X) != 0) {
      hsb = true;
    }
    if (hsb) bits.push_back(((1LL << b) & X) != 0);
  }
  int pt_mask = 0;
  // cout << "n=" <<  n << endl;
  for (int i = 0; i+1 < n; i+=2){
    if (
      !blocked[i] and !blocked[i+1]
      and pt_mask < (int)bits.size()
    ) {
      Set(i, bits[pt_mask++]);
      Set(i+1, 1);
    } else {
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
Subtask 10 / 100

#	Verdict	Execution time	Memory	Grader output
Fetching results...