Submission #74062925

Source Code Expand

def read_initial_input():
    N = int(input())
    A = [list(map(int, input().split())) for _ in range(N)]
    return N, A
def move(N,ik,jk):
    if ik % 2 == 0:
        if jk != N-1:
            i = ik; j = jk+1
        else:
            i = ik+1; j = jk
    else:
        if jk != 0:
            i = ik; j = jk-1
        else:
            i = ik+1; j = jk
    return i,j


def calculate(A,k,ik,jk):
    return k*A[ik][jk]

def main():
    N, A = read_initial_input()
    ik = 0; jk = 0
    point = 0
    for k in range(N*N):
        print(ik, jk)
        point += calculate(A,k,ik,jk)
        # if k != N*N-1:   # 最後以外だけ移動
        #     ik, jk = move(N, ik, jk)
        ik, jk = move(N, ik, jk)

if __name__ == '__main__':
    main()

Submission Info

Submission Time
Task A - King's Tour
User akhiko
Language Python (CPython 3.13.7)
Score 39994356724
Code Size 784 Byte
Status AC
Exec Time 36 ms
Memory 11004 KiB

Judge Result

Set Name test_ALL
Score / Max Score 39994356724 / 100000000000
Status
AC × 100
Set Name Test Cases
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
Case Name Status Exec Time Memory
test_0000.txt AC 34 ms 10984 KiB
test_0001.txt AC 35 ms 10912 KiB
test_0002.txt AC 35 ms 10912 KiB
test_0003.txt AC 35 ms 10924 KiB
test_0004.txt AC 36 ms 10868 KiB
test_0005.txt AC 35 ms 10912 KiB
test_0006.txt AC 35 ms 10908 KiB
test_0007.txt AC 35 ms 10912 KiB
test_0008.txt AC 35 ms 10936 KiB
test_0009.txt AC 35 ms 10924 KiB
test_0010.txt AC 35 ms 10868 KiB
test_0011.txt AC 35 ms 10904 KiB
test_0012.txt AC 34 ms 10964 KiB
test_0013.txt AC 35 ms 10972 KiB
test_0014.txt AC 35 ms 11004 KiB
test_0015.txt AC 35 ms 10964 KiB
test_0016.txt AC 35 ms 10872 KiB
test_0017.txt AC 35 ms 10936 KiB
test_0018.txt AC 35 ms 10836 KiB
test_0019.txt AC 35 ms 10972 KiB
test_0020.txt AC 35 ms 10936 KiB
test_0021.txt AC 34 ms 10904 KiB
test_0022.txt AC 35 ms 10872 KiB
test_0023.txt AC 35 ms 10836 KiB
test_0024.txt AC 35 ms 10872 KiB
test_0025.txt AC 35 ms 10924 KiB
test_0026.txt AC 35 ms 10912 KiB
test_0027.txt AC 35 ms 10904 KiB
test_0028.txt AC 35 ms 10964 KiB
test_0029.txt AC 35 ms 10924 KiB
test_0030.txt AC 36 ms 10964 KiB
test_0031.txt AC 35 ms 10904 KiB
test_0032.txt AC 35 ms 10912 KiB
test_0033.txt AC 35 ms 10904 KiB
test_0034.txt AC 35 ms 10936 KiB
test_0035.txt AC 35 ms 10808 KiB
test_0036.txt AC 35 ms 10872 KiB
test_0037.txt AC 35 ms 10984 KiB
test_0038.txt AC 35 ms 10868 KiB
test_0039.txt AC 35 ms 10912 KiB
test_0040.txt AC 35 ms 10972 KiB
test_0041.txt AC 35 ms 10972 KiB
test_0042.txt AC 35 ms 10892 KiB
test_0043.txt AC 35 ms 10936 KiB
test_0044.txt AC 34 ms 10908 KiB
test_0045.txt AC 35 ms 10872 KiB
test_0046.txt AC 35 ms 10908 KiB
test_0047.txt AC 35 ms 10904 KiB
test_0048.txt AC 35 ms 10912 KiB
test_0049.txt AC 35 ms 10972 KiB
test_0050.txt AC 35 ms 10872 KiB
test_0051.txt AC 35 ms 10964 KiB
test_0052.txt AC 35 ms 10868 KiB
test_0053.txt AC 35 ms 10868 KiB
test_0054.txt AC 34 ms 10964 KiB
test_0055.txt AC 35 ms 10912 KiB
test_0056.txt AC 35 ms 11004 KiB
test_0057.txt AC 35 ms 10868 KiB
test_0058.txt AC 35 ms 10904 KiB
test_0059.txt AC 35 ms 10924 KiB
test_0060.txt AC 34 ms 10868 KiB
test_0061.txt AC 35 ms 10892 KiB
test_0062.txt AC 35 ms 10984 KiB
test_0063.txt AC 35 ms 10936 KiB
test_0064.txt AC 35 ms 10972 KiB
test_0065.txt AC 35 ms 10984 KiB
test_0066.txt AC 35 ms 10908 KiB
test_0067.txt AC 36 ms 10904 KiB
test_0068.txt AC 35 ms 10776 KiB
test_0069.txt AC 35 ms 10980 KiB
test_0070.txt AC 35 ms 10940 KiB
test_0071.txt AC 35 ms 10904 KiB
test_0072.txt AC 35 ms 10904 KiB
test_0073.txt AC 36 ms 10872 KiB
test_0074.txt AC 35 ms 10912 KiB
test_0075.txt AC 35 ms 10780 KiB
test_0076.txt AC 35 ms 10844 KiB
test_0077.txt AC 35 ms 10736 KiB
test_0078.txt AC 35 ms 10904 KiB
test_0079.txt AC 35 ms 10984 KiB
test_0080.txt AC 35 ms 10908 KiB
test_0081.txt AC 35 ms 10936 KiB
test_0082.txt AC 35 ms 10856 KiB
test_0083.txt AC 35 ms 10872 KiB
test_0084.txt AC 35 ms 10868 KiB
test_0085.txt AC 35 ms 10956 KiB
test_0086.txt AC 35 ms 10972 KiB
test_0087.txt AC 35 ms 10940 KiB
test_0088.txt AC 35 ms 10912 KiB
test_0089.txt AC 35 ms 10964 KiB
test_0090.txt AC 35 ms 11004 KiB
test_0091.txt AC 35 ms 10980 KiB
test_0092.txt AC 35 ms 10940 KiB
test_0093.txt AC 35 ms 10912 KiB
test_0094.txt AC 35 ms 10868 KiB
test_0095.txt AC 35 ms 10864 KiB
test_0096.txt AC 35 ms 11004 KiB
test_0097.txt AC 35 ms 10868 KiB
test_0098.txt AC 35 ms 10972 KiB
test_0099.txt AC 35 ms 10908 KiB