Submission #60987

#	Time^UTC-0	Username	Problem	Language	Result	Execution time	Memory
60987	2018-07-25 05:20:29	khsoo01	Broken Device (JOI17_broken_device)	C++11	100 / 100	95 ms	3744 KiB

This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.

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
#include "Annalib.h"
const int A[8] = {6, 7, 4, 3, 1, 2, 5, 0};
const int B[8] = {3, 2, 1, 0, 1, 0, 0, 0};
const int C[8] = {2, 2, 2, 2, 1, 1, 1, 0};
int chk[155];
void Anna (int N, long long X, int K, int P[]) {
  for(int i=0;i<N;i++) {
    chk[i] = 0;
  }
  for(int i=0;i<K;i++) {
    chk[P[i]] = 1;
  }
  for(int i=0;i<50;i++) {
    int T = chk[3*i] * 1 + chk[3*i+1] * 2 + chk[3*i+2] * 4;
    for(int j=0;j<8;j++) {
      if((T & A[j]) || X % (1<<C[j]) != B[j]) continue;
      for(int k=0;k<3;k++) {
        Set(3*i+k, !!(A[j]&(1<<k)));
      }
      X /= (1<<C[j]);
      break;
    }
  }
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Subtask 1100 / 100

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