Submission #1366841

#	Time	Username	Problem	Language	Result	Execution time	Memory
1366841		makon	AiScReam (KAISTRUN26SPRING_G)	Pypy 3	58 / 100	5070 ms	136032 KiB

Main

import sys
input = sys.stdin.readline

def query(t, i, x, y):
    print("?", t, i, x, y, flush=True)
    return int(input())

def main():
    k = int(input())
    n = 1 << k
    end = 1024 << 30

    T = [0] * (n + 1)
    vis = [0] * (n + 1)

    for i in range(1, n + 1):
        T[i] = query(0, i, 0, end)

    p = []
    xs = []
    st = 0

    while len(p) < n:
        mn = 10 ** 30
        mv = -1

        for i in range(1, n + 1):
            if vis[i]:
                continue

            val = (T[i] + n - 1) // n
            val -= 1 << 10

            res = query(1, i, st, val)
            if res < 0:
                while True:
                    pass

            res = (res + 1023) // 1024

            if res < mn:
                mn = res
                mv = i

            if k > 5:
                break

        vis[mv] = 1
        p.append(mv)
        st = mn
        xs.append(st)

    print("!", *(p + xs[:-1]), flush=True)

if __name__ == "__main__": main()

Compilation message (stdout)

Compiling 'Main.py'...

=======
  adding: __main__.pyc (deflated 33%)

=======

• Subtask 1: 6 / 6
• Subtask 2: 9 / 9
• Subtask 3: 15 / 15
• Subtask 4: 28 / 28
• Subtask 5: 0 / 42