提出 #32955770

ソースコード 拡げる

import sys
import numpy as np
import itertools
import random
input = sys.stdin.readline



n, k = map(int, input().strip().split())

zahyo = []
pi = np.pi
for i in range(100):
    x = np.sin(i*pi/50)*10000
    y = np.cos(i*pi/50)*10000
    zahyo.append([int(x), int(y)])
idx = [int(a) for a in range(100)]

su = sum([int(c) for c in input().strip().split()])
for g in range(n):
    A = input().strip().split()

comb = list(itertools.combinations(idx, 2))

random.shuffle(comb)
choice = []

for t, (x, y) in enumerate(comb):
    if y-x==1:
        y+=1
    choice.append((x, y))
        
        #if len(choice)>= 100:
        #    break
choice = list(set(choice))      

print(min(su+2, k))
for j, (a, b) in enumerate(choice):
    if j >= min(su+2, k):
        break
    
    print("%d %d %d %d"%tuple(zahyo[a]+zahyo[b]))

提出情報

提出日時
問題 A - AtCoder 10th Anniversary
ユーザ rsypoz
言語 Python (3.8.2)
得点 60777100
コード長 870 Byte
結果 AC
実行時間 118 ms
メモリ 27860 KiB

ジャッジ結果

セット名 test_ALL
得点 / 配点 60777100 / 100000000
結果
AC × 100
セット名 テストケース
test_ALL test_0000.txt, test_0001.txt, test_0002.txt, test_0003.txt, test_0004.txt, test_0005.txt, test_0006.txt, test_0007.txt, test_0008.txt, test_0009.txt, test_0010.txt, test_0011.txt, test_0012.txt, test_0013.txt, test_0014.txt, test_0015.txt, test_0016.txt, test_0017.txt, test_0018.txt, test_0019.txt, test_0020.txt, test_0021.txt, test_0022.txt, test_0023.txt, test_0024.txt, test_0025.txt, test_0026.txt, test_0027.txt, test_0028.txt, test_0029.txt, test_0030.txt, test_0031.txt, test_0032.txt, test_0033.txt, test_0034.txt, test_0035.txt, test_0036.txt, test_0037.txt, test_0038.txt, test_0039.txt, test_0040.txt, test_0041.txt, test_0042.txt, test_0043.txt, test_0044.txt, test_0045.txt, test_0046.txt, test_0047.txt, test_0048.txt, test_0049.txt, test_0050.txt, test_0051.txt, test_0052.txt, test_0053.txt, test_0054.txt, test_0055.txt, test_0056.txt, test_0057.txt, test_0058.txt, test_0059.txt, test_0060.txt, test_0061.txt, test_0062.txt, test_0063.txt, test_0064.txt, test_0065.txt, test_0066.txt, test_0067.txt, test_0068.txt, test_0069.txt, test_0070.txt, test_0071.txt, test_0072.txt, test_0073.txt, test_0074.txt, test_0075.txt, test_0076.txt, test_0077.txt, test_0078.txt, test_0079.txt, test_0080.txt, test_0081.txt, test_0082.txt, test_0083.txt, test_0084.txt, test_0085.txt, test_0086.txt, test_0087.txt, test_0088.txt, test_0089.txt, test_0090.txt, test_0091.txt, test_0092.txt, test_0093.txt, test_0094.txt, test_0095.txt, test_0096.txt, test_0097.txt, test_0098.txt, test_0099.txt
ケース名 結果 実行時間 メモリ
test_0000.txt AC 116 ms 27836 KiB
test_0001.txt AC 116 ms 27496 KiB
test_0002.txt AC 114 ms 27640 KiB
test_0003.txt AC 117 ms 27472 KiB
test_0004.txt AC 111 ms 27680 KiB
test_0005.txt AC 113 ms 27592 KiB
test_0006.txt AC 114 ms 27620 KiB
test_0007.txt AC 114 ms 27592 KiB
test_0008.txt AC 113 ms 27364 KiB
test_0009.txt AC 111 ms 27504 KiB
test_0010.txt AC 115 ms 27344 KiB
test_0011.txt AC 115 ms 27656 KiB
test_0012.txt AC 112 ms 27708 KiB
test_0013.txt AC 111 ms 27772 KiB
test_0014.txt AC 117 ms 27628 KiB
test_0015.txt AC 113 ms 27568 KiB
test_0016.txt AC 112 ms 27564 KiB
test_0017.txt AC 114 ms 27624 KiB
test_0018.txt AC 118 ms 27604 KiB
test_0019.txt AC 113 ms 27636 KiB
test_0020.txt AC 114 ms 27796 KiB
test_0021.txt AC 111 ms 27632 KiB
test_0022.txt AC 115 ms 27620 KiB
test_0023.txt AC 115 ms 27408 KiB
test_0024.txt AC 112 ms 27472 KiB
test_0025.txt AC 115 ms 27432 KiB
test_0026.txt AC 118 ms 27684 KiB
test_0027.txt AC 112 ms 27344 KiB
test_0028.txt AC 114 ms 27632 KiB
test_0029.txt AC 112 ms 27692 KiB
test_0030.txt AC 117 ms 27468 KiB
test_0031.txt AC 112 ms 27588 KiB
test_0032.txt AC 112 ms 27680 KiB
test_0033.txt AC 114 ms 27572 KiB
test_0034.txt AC 115 ms 27328 KiB
test_0035.txt AC 114 ms 27624 KiB
test_0036.txt AC 114 ms 27644 KiB
test_0037.txt AC 116 ms 27632 KiB
test_0038.txt AC 116 ms 27656 KiB
test_0039.txt AC 114 ms 27428 KiB
test_0040.txt AC 116 ms 27544 KiB
test_0041.txt AC 114 ms 27632 KiB
test_0042.txt AC 114 ms 27620 KiB
test_0043.txt AC 115 ms 27616 KiB
test_0044.txt AC 114 ms 27620 KiB
test_0045.txt AC 117 ms 27624 KiB
test_0046.txt AC 112 ms 27464 KiB
test_0047.txt AC 111 ms 27836 KiB
test_0048.txt AC 113 ms 27592 KiB
test_0049.txt AC 117 ms 27636 KiB
test_0050.txt AC 115 ms 27504 KiB
test_0051.txt AC 116 ms 27648 KiB
test_0052.txt AC 112 ms 27832 KiB
test_0053.txt AC 117 ms 27632 KiB
test_0054.txt AC 116 ms 27436 KiB
test_0055.txt AC 113 ms 27840 KiB
test_0056.txt AC 113 ms 27640 KiB
test_0057.txt AC 115 ms 27604 KiB
test_0058.txt AC 114 ms 27628 KiB
test_0059.txt AC 113 ms 27632 KiB
test_0060.txt AC 113 ms 27660 KiB
test_0061.txt AC 118 ms 27644 KiB
test_0062.txt AC 114 ms 27680 KiB
test_0063.txt AC 114 ms 27572 KiB
test_0064.txt AC 113 ms 27624 KiB
test_0065.txt AC 116 ms 27616 KiB
test_0066.txt AC 115 ms 27796 KiB
test_0067.txt AC 112 ms 27632 KiB
test_0068.txt AC 113 ms 27648 KiB
test_0069.txt AC 115 ms 27676 KiB
test_0070.txt AC 113 ms 27376 KiB
test_0071.txt AC 114 ms 27592 KiB
test_0072.txt AC 112 ms 27624 KiB
test_0073.txt AC 114 ms 27576 KiB
test_0074.txt AC 114 ms 27564 KiB
test_0075.txt AC 116 ms 27860 KiB
test_0076.txt AC 115 ms 27764 KiB
test_0077.txt AC 117 ms 27608 KiB
test_0078.txt AC 114 ms 27632 KiB
test_0079.txt AC 113 ms 27584 KiB
test_0080.txt AC 116 ms 27628 KiB
test_0081.txt AC 116 ms 27672 KiB
test_0082.txt AC 112 ms 27616 KiB
test_0083.txt AC 112 ms 27560 KiB
test_0084.txt AC 115 ms 27364 KiB
test_0085.txt AC 112 ms 27448 KiB
test_0086.txt AC 117 ms 27616 KiB
test_0087.txt AC 118 ms 27632 KiB
test_0088.txt AC 118 ms 27852 KiB
test_0089.txt AC 114 ms 27684 KiB
test_0090.txt AC 112 ms 27768 KiB
test_0091.txt AC 114 ms 27620 KiB
test_0092.txt AC 116 ms 27640 KiB
test_0093.txt AC 114 ms 27612 KiB
test_0094.txt AC 114 ms 27560 KiB
test_0095.txt AC 115 ms 27436 KiB
test_0096.txt AC 118 ms 27760 KiB
test_0097.txt AC 113 ms 27564 KiB
test_0098.txt AC 116 ms 27768 KiB
test_0099.txt AC 115 ms 27812 KiB