Submission #2163051

---

Source Code Expand

import math
import random

n,m=[int(i) for i in input().split()]
pp=[[0 for i in range(3)] for j in range(m)]
for i in range(m) :
    pp[i] =[int(i) for i in input().split()]

n2,m2=[int(i) for i in input().split()]
nn=int(math.sqrt(n2))
size=0

while size**2<n:
    size=size+1
#print(size)

k=1
l=0
pppp=[]
while k<=n:
   p=1
   for j in range(size):
#    print(k,p+l)
    pppp.append(p+l)
    k=k+1
    p=p+1
    
    if k>n:
       break
   l=l+nn

random.shuffle(pppp)
for i in range(n):
    print(i+1,pppp[i])

Submission Info

Judge Result