제출 #95423

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
95423		Retro3014	기억 압축 (JOI15_memory)	C++17	10 / 100	2099 ms	276768 KiB

memory

#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
• Subtask 2: 0 / 10
• Subtask 3: 0 / 5
• Subtask 4: 0 / 5
• Subtask 5: 10 / 10
• Subtask 6: 0 / 60