oj.uz

답안 #73494

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
73494 2018-08-28T10:52:02 Z ics0503 기억 압축 (JOI15_memory) C++17
0 / 100
 3 ms 488 KB 
#include "Memory_lib.h"
int Memory(int N, int M) {
	if (M < 10000) {
		int now = M / 100 + 1;
		int dep = M % 100;
		char want = Get(now);
		dep += (want == '[' || want == '<') * 2 - 1;
		if (dep < 0 || (now == N && dep != 0))return -2;
		if (now == N)return 10000;
		return now * 100 + dep;
	}
	if (M < 20000) {
		int m = M - 10000;
		int now = M-10000 + 1;
		char want = Get(now);
		if (want == '[' || want == '<') {
			return 20000 + (want == '[')*1000000+(now*10000)+(now*100)+1;//go check
		}
		if (now == N)return -1;
		return 10000 + now;
	}
	int m = M - 20000;
	int ck = m / 1000000;
	int nxt = m / 10000 % 100;
	int now = m / 100 % 100;
	int dep = m % 100;
	char get = Get(now + 1);
	if (get == '[' || get == '<') {
		dep++;
		return 20000 + ck * 1000000 + nxt * 10000 + (now + 1) * 100 + dep;
	}
	dep--;
	if (dep == 0) {
		if (!ck) {
			if (get == ']')return -2;
			return 10000 + nxt;
		}
		else{
			if (get == '>')return -2;
			return 10000 + nxt;
		}
	}
	return 20000 + ck * 1000000 + nxt * 10000 + (now + 1) * 100 + dep;
}

Compilation message

memory.cpp: In function 'int Memory(int, int)':
memory.cpp:13:7: warning: unused variable 'm' [-Wunused-variable]
   int m = M - 10000;
       ^

Subtask #1
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 256 KB Wrong Answer [3]
2 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 256 KB Wrong Answer [3]
2 Halted 0 ms 0 KB -

Subtask #3
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 256 KB Wrong Answer [3]
2 Halted 0 ms 0 KB -

Subtask #4
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 256 KB Wrong Answer [3]
2 Halted 0 ms 0 KB -

Subtask #5
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 488 KB Wrong Answer [3]

Subtask #6
0 / 60.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 256 KB Wrong Answer [3]
2 Halted 0 ms 0 KB -