oj.uz

답안 #95423

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
95423 2019-02-01T04:55:52 Z Retro3014 기억 압축 (JOI15_memory) C++17
10 / 100
 2099 ms 276768 KB 
#include "Memory_lib.h"
#include <iostream>
#include <algorithm>
#include <vector>
#include <stdio.h>

using namespace std;



int Memory(int N, int M) {
	//cout<<N<<" "<<M<<endl;
	int idx = (M>>14);
	int a = (M>>7)%(1<<7);
	int b = M%(1<<7);
	//cout<<idx<<" "<<a<<" "<<b<<endl;
	if(idx==0){
		idx++;
		int K = (idx<<14) + (a<<7) + b;
		//cout<<idx<<" "<<a<<" "<<b<<endl;
		return K;	
	}
	if(idx==N+1){
		if(a==0 && b==0){
			return -1;
		}return -2;
	}	
	if(idx>N+1){
		return -2;
	}
	//cout<<idx<<endl;
	char c = Get(idx);
	//cout<<c<<endl;
	if(c=='<'){
		a++;
	}else if(c=='>'){
		a--;	
		if(a<0)	return -2;
	}else if(c=='['){
		b++;
	}else if(c==']'){
		b--;
		if(b<0)	return -2;
	}else{
		return -2;
	}
	idx++;
	int K = (idx<<14) + (a<<7) + b;
	//cout<<idx<<" "<<a<<" "<<b<<endl;
	return K;
}

Subtask #1
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2054 ms 276372 KB Output is correct
2 Correct 1992 ms 276724 KB Output is correct
3 Incorrect 2056 ms 276768 KB Wrong Answer [6]

Subtask #2
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2054 ms 276372 KB Output is correct
2 Correct 1992 ms 276724 KB Output is correct
3 Incorrect 2056 ms 276768 KB Wrong Answer [6]

Subtask #3
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2054 ms 276372 KB Output is correct
2 Correct 1992 ms 276724 KB Output is correct
3 Incorrect 2056 ms 276768 KB Wrong Answer [6]

Subtask #4
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2054 ms 276372 KB Output is correct
2 Correct 1992 ms 276724 KB Output is correct
3 Incorrect 2056 ms 276768 KB Wrong Answer [6]

Subtask #5
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2099 ms 276708 KB Output is correct

Subtask #6
0 / 60.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2054 ms 276372 KB Output is correct
2 Correct 1992 ms 276724 KB Output is correct
3 Incorrect 2056 ms 276768 KB Wrong Answer [6]