oj.uz

Submission #73509

# Submission time Handle Problem Language Result Execution time Memory
73509 2018-08-28T11:13:37 Z ics0503 None (JOI15_memory) C++17
30 / 100
 3383 ms 276992 KB 
#include "Memory_lib.h"
#include<stdio.h>
int Memory(int N, int M) {
	if (M < 10000) {
		int now = M / 100 + 1;
		int dep = M % 100;
		if (now > N)return -2;
		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;
		if (now > N)return -2;
		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;
	if (now + 1 > N)return -2;
	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:16:7: warning: unused variable 'm' [-Wunused-variable]
   int m = M - 10000;
       ^

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 3103 ms 276776 KB Output is correct
2 Correct 3298 ms 276776 KB Output is correct
3 Correct 3148 ms 276900 KB Output is correct

Subtask #2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 3103 ms 276776 KB Output is correct
2 Correct 3298 ms 276776 KB Output is correct
3 Correct 3148 ms 276900 KB Output is correct
4 Correct 2932 ms 276900 KB Output is correct

Subtask #3
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 3103 ms 276776 KB Output is correct
2 Correct 3298 ms 276776 KB Output is correct
3 Correct 3148 ms 276900 KB Output is correct
4 Correct 2932 ms 276900 KB Output is correct
5 Correct 3383 ms 276912 KB Output is correct

Subtask #4
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 3103 ms 276776 KB Output is correct
2 Correct 3298 ms 276776 KB Output is correct
3 Correct 3148 ms 276900 KB Output is correct
4 Correct 2932 ms 276900 KB Output is correct
5 Correct 3383 ms 276912 KB Output is correct
6 Correct 3242 ms 276992 KB Output is correct

Subtask #5
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 121 ms 276992 KB Wrong Answer [1]

Subtask #6
0 / 60.0

# Verdict Execution time Memory Grader output
1 Correct 3103 ms 276776 KB Output is correct
2 Correct 3298 ms 276776 KB Output is correct
3 Correct 3148 ms 276900 KB Output is correct
4 Correct 2932 ms 276900 KB Output is correct
5 Correct 3383 ms 276912 KB Output is correct
6 Correct 3242 ms 276992 KB Output is correct
7 Incorrect 121 ms 276992 KB Wrong Answer [1]