답안 #90418

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
90418	2018-12-21T15:22:42 Z	igzi	비교 (balkan11_cmp)	C++17	100 / 100	1789 ms	82584 KB

cmp

#include <bits/stdc++.h>
#include "cmp.h"

using namespace std;

int a[5]={6,8,10,12};
int b[5]={1,6,48,480};
int pos[5]={1,7,15,25};

void remember(int val){
int i,tmp;
for(i=0;i<4;i++){
tmp=val%a[i];
bit_set(pos[i]+tmp);
val/=a[i];
}
}

int compare(int val){
int i,tmp,j;
for(i=3;i>=0;i--){
tmp=val/b[i];
val%=b[i];
if(bit_get(pos[i]+tmp)) continue;
if(tmp+1<=a[i]/2){
for(j=0;j<tmp;j++){
if(bit_get(pos[i]+j)) return 1;
}
return -1;
}
else{
for(j=tmp+1;j<a[i];j++){
if(bit_get(pos[i]+j)) return -1;
}
return 1; 
}
}
return 0;
}

Subtask #1

100.0 / 100.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1789 ms	82584 KB	Output is correct - maxAccess = 10, score = 100