Submission #599609

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
599609	2022-07-19 16:38:26	joelau	기억 압축 (JOI15_memory)	C++14	100 / 100	2442 ms	284176 KiB

memory

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "Memory_lib.h"
#include <bits/stdc++.h>
using namespace std;
 
int Memory(int N, int M) {
  int a = M & ((1<<7)-1); M >>= 7;
  int b = M & ((1<<7)-1); M >>= 7;
  int c = M & ((1<<6)-1); M >>= 6;
  if (M >> 1) {
    M &= 1;
    if (a == N) return -1;
    if (a > N || b >= N || b < a || c > b-a) return -2;
    char ch = Get(b+1);
    if (a == b) {
      if (ch == '<') return (1<<21) | (c<<14) | ((b+1)<<7) | a;
      else if (ch == '[') return (3<<20) | (c<<14) | ((b+1)<<7) | a;
      else return (1<<21) | (c<<14) | ((b+1)<<7) | (a+1);
    }
    else {
      if (ch == '<' || ch == '[') return (1<<21) | (M<<20) | ((c+1)<<14) | ((b+1)<<7) | a;
      if (c > 0) return (1<<21) | (M<<20) | ((c-1)<<14) | ((b+1)<<7) | a;
      if (ch == '>' && M == 1) return -2;
      if (ch == ']' && M == 0) return -2;
      return (1<<21) | ((a+1)<<7) | (a+1);
    }
  }
  else {
    if (a > N) return -2;
    else if (a == N) {
      if (b == 0 && c == 0) return 1<<21;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 5 / 5
• Subtask 4: 5 / 5
• Subtask 5: 10 / 10
• Subtask 6: 60 / 60