Submission #48583155

---

Source Code Expand

import os
import sys
import operator  # noqa
from typing import (IO, Any, Callable, Dict, Iterable, Iterator, List,  # noqa
                    Optional, Set, Tuple, Union)

sys.setrecursionlimit(210000)


if os.getenv('TEST'):
    def eprint(*args, **kwargs):
        print('[EPRINT]', *args, file=sys.stderr, **kwargs)
else:
    def eprint(*args, **kwargs):
        pass


def main() -> None:
    N = int(input())
    events: List[Tuple[int, int]] = []
    for _ in range(N):
        t, x = map(int, input().split())
        events.append((t, x - 1))
    events.reverse()

    potions = [0] * N
    actions = []
    hold = 0
    max_hold = 0
    for t, x in events:
        if t == 1:
            if potions[x] < 0:
                potions[x] += 1
                actions.append(1)
                hold -= 1
            else:
                actions.append(0)
        elif t == 2:
            potions[x] -= 1
            hold += 1
            max_hold = max(max_hold, hold)

    if hold > 0:
        print(-1)
        return

    actions.reverse()
    print(max_hold)
    print(' '.join(map(str, actions)))


if __name__ == '__main__':
    main()

Submission Info

Judge Result