Submission #995678

#	Time	Username	Problem	Language	Result	Execution time	Memory
995678		shikgom2	Subway (info1cup19_subway)	Pypy 3	0 / 100	30 ms	18552 KiB

subway

import sys
input = sys.stdin.readline

k = int(input())

if k == 0:
    print(0)
    print(0, -1)
    exit()

nodes = []
nodes.append((0, -1))

current_node = 1
paths = 0

while paths < k:
    nodes.append((current_node, 0))
    paths += 1
    current_node += 1

print(len(nodes))
for node, parent in nodes:
    print(node, parent)

• Subtask 1: 0 / 20
• Subtask 2: 0 / 30
• Subtask 3: 0 / 50