提出 #42947175

ソースコード 拡げる

import random

N = 30
K_LIMIT = 10000
b = [list(map(int, input().split())) for _ in range(N)]


operations = []

for _ in range(K_LIMIT):
    rx = random.randint(1, N - 2)
    ry = random.randint(0, rx)

    d1 = -10000
    if ry - 1 >= 0:
        d1 = b[rx - 1][ry - 1] - b[rx][ry]
    d2 = -10000
    if ry <= rx - 1:
        d2 = b[rx - 1][ry] - b[rx][ry]
    d3 = b[rx][ry] - b[rx + 1][ry]
    d4 = b[rx][ry] - b[rx + 1][ry + 1]
    if 0 >= max([d1, d2, d3, d4]):
        pass
    elif d1 == max([d1, d2, d3, d4]):
        operations.append((rx, ry, rx - 1, ry - 1))
        b[rx - 1][ry - 1], b[rx][ry] = b[rx][ry], b[rx - 1][ry - 1]
    elif d2 == max([d1, d2, d3, d4]):
        b[rx][ry], b[rx - 1][ry] = b[rx - 1][ry], b[rx][ry]
        operations.append((rx, ry, rx - 1, ry))
    elif d3 == max([d1, d2, d3, d4]):
        b[rx][ry], b[rx + 1][ry] = b[rx + 1][ry], b[rx][ry]
        operations.append((rx, ry, rx + 1, ry))
    elif d4 == max([d1, d2, d3, d4]):
        b[rx][ry], b[rx + 1][ry + 1] = b[rx + 1][ry + 1], b[rx][ry]
        operations.append((rx, ry, rx + 1, ry + 1))
print(len(operations))
for op in operations:
    print(*op)

提出情報

提出日時
問題 A - Pyramid Sorting
ユーザ terrafarm
言語 PyPy3 (7.3.0)
得点 12479665
コード長 1187 Byte
結果 AC
実行時間 788 ms
メモリ 87412 KiB

ジャッジ結果

セット名 test_ALL
得点 / 配点 12479665 / 15000000
結果
AC × 150
セット名 テストケース
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_0100.txt, test_0101.txt, test_0102.txt, test_0103.txt, test_0104.txt, test_0105.txt, test_0106.txt, test_0107.txt, test_0108.txt, test_0109.txt, test_0110.txt, test_0111.txt, test_0112.txt, test_0113.txt, test_0114.txt, test_0115.txt, test_0116.txt, test_0117.txt, test_0118.txt, test_0119.txt, test_0120.txt, test_0121.txt, test_0122.txt, test_0123.txt, test_0124.txt, test_0125.txt, test_0126.txt, test_0127.txt, test_0128.txt, test_0129.txt, test_0130.txt, test_0131.txt, test_0132.txt, test_0133.txt, test_0134.txt, test_0135.txt, test_0136.txt, test_0137.txt, test_0138.txt, test_0139.txt, test_0140.txt, test_0141.txt, test_0142.txt, test_0143.txt, test_0144.txt, test_0145.txt, test_0146.txt, test_0147.txt, test_0148.txt, test_0149.txt
ケース名 結果 実行時間 メモリ
test_0000.txt AC 788 ms 86296 KiB
test_0001.txt AC 217 ms 85876 KiB
test_0002.txt AC 212 ms 85604 KiB
test_0003.txt AC 205 ms 85508 KiB
test_0004.txt AC 210 ms 85560 KiB
test_0005.txt AC 204 ms 85900 KiB
test_0006.txt AC 203 ms 85424 KiB
test_0007.txt AC 208 ms 85160 KiB
test_0008.txt AC 204 ms 85292 KiB
test_0009.txt AC 201 ms 86400 KiB
test_0010.txt AC 200 ms 85832 KiB
test_0011.txt AC 202 ms 86040 KiB
test_0012.txt AC 212 ms 86496 KiB
test_0013.txt AC 205 ms 86176 KiB
test_0014.txt AC 209 ms 86440 KiB
test_0015.txt AC 207 ms 86168 KiB
test_0016.txt AC 210 ms 86080 KiB
test_0017.txt AC 205 ms 85620 KiB
test_0018.txt AC 210 ms 85368 KiB
test_0019.txt AC 223 ms 87412 KiB
test_0020.txt AC 199 ms 85076 KiB
test_0021.txt AC 206 ms 85524 KiB
test_0022.txt AC 211 ms 85728 KiB
test_0023.txt AC 209 ms 85304 KiB
test_0024.txt AC 207 ms 85576 KiB
test_0025.txt AC 201 ms 86100 KiB
test_0026.txt AC 205 ms 86120 KiB
test_0027.txt AC 210 ms 87012 KiB
test_0028.txt AC 202 ms 86092 KiB
test_0029.txt AC 200 ms 86016 KiB
test_0030.txt AC 201 ms 85260 KiB
test_0031.txt AC 212 ms 86236 KiB
test_0032.txt AC 201 ms 85772 KiB
test_0033.txt AC 203 ms 86112 KiB
test_0034.txt AC 209 ms 85896 KiB
test_0035.txt AC 213 ms 86000 KiB
test_0036.txt AC 205 ms 85936 KiB
test_0037.txt AC 200 ms 85296 KiB
test_0038.txt AC 221 ms 85700 KiB
test_0039.txt AC 202 ms 85564 KiB
test_0040.txt AC 205 ms 85528 KiB
test_0041.txt AC 208 ms 86280 KiB
test_0042.txt AC 208 ms 85472 KiB
test_0043.txt AC 205 ms 86288 KiB
test_0044.txt AC 204 ms 85572 KiB
test_0045.txt AC 208 ms 86408 KiB
test_0046.txt AC 217 ms 85772 KiB
test_0047.txt AC 210 ms 85968 KiB
test_0048.txt AC 208 ms 86364 KiB
test_0049.txt AC 205 ms 85420 KiB
test_0050.txt AC 208 ms 85740 KiB
test_0051.txt AC 201 ms 85460 KiB
test_0052.txt AC 210 ms 85640 KiB
test_0053.txt AC 201 ms 86576 KiB
test_0054.txt AC 206 ms 86112 KiB
test_0055.txt AC 201 ms 85832 KiB
test_0056.txt AC 202 ms 86392 KiB
test_0057.txt AC 204 ms 85756 KiB
test_0058.txt AC 208 ms 85972 KiB
test_0059.txt AC 202 ms 86032 KiB
test_0060.txt AC 202 ms 87044 KiB
test_0061.txt AC 205 ms 86308 KiB
test_0062.txt AC 214 ms 86528 KiB
test_0063.txt AC 204 ms 85668 KiB
test_0064.txt AC 201 ms 84944 KiB
test_0065.txt AC 210 ms 86436 KiB
test_0066.txt AC 216 ms 85980 KiB
test_0067.txt AC 203 ms 85652 KiB
test_0068.txt AC 199 ms 85444 KiB
test_0069.txt AC 206 ms 85932 KiB
test_0070.txt AC 206 ms 86488 KiB
test_0071.txt AC 209 ms 86856 KiB
test_0072.txt AC 204 ms 85992 KiB
test_0073.txt AC 203 ms 86624 KiB
test_0074.txt AC 207 ms 86232 KiB
test_0075.txt AC 204 ms 86800 KiB
test_0076.txt AC 206 ms 85924 KiB
test_0077.txt AC 207 ms 86024 KiB
test_0078.txt AC 205 ms 85108 KiB
test_0079.txt AC 203 ms 86080 KiB
test_0080.txt AC 205 ms 86176 KiB
test_0081.txt AC 203 ms 85896 KiB
test_0082.txt AC 197 ms 85396 KiB
test_0083.txt AC 203 ms 85696 KiB
test_0084.txt AC 200 ms 85880 KiB
test_0085.txt AC 205 ms 86096 KiB
test_0086.txt AC 213 ms 85832 KiB
test_0087.txt AC 207 ms 86292 KiB
test_0088.txt AC 207 ms 86340 KiB
test_0089.txt AC 205 ms 86116 KiB
test_0090.txt AC 206 ms 86012 KiB
test_0091.txt AC 208 ms 85992 KiB
test_0092.txt AC 213 ms 85640 KiB
test_0093.txt AC 203 ms 84936 KiB
test_0094.txt AC 209 ms 85224 KiB
test_0095.txt AC 198 ms 85252 KiB
test_0096.txt AC 212 ms 85988 KiB
test_0097.txt AC 203 ms 85536 KiB
test_0098.txt AC 206 ms 86692 KiB
test_0099.txt AC 207 ms 86064 KiB
test_0100.txt AC 206 ms 85872 KiB
test_0101.txt AC 204 ms 85968 KiB
test_0102.txt AC 201 ms 85796 KiB
test_0103.txt AC 203 ms 86716 KiB
test_0104.txt AC 208 ms 86824 KiB
test_0105.txt AC 211 ms 86424 KiB
test_0106.txt AC 209 ms 86108 KiB
test_0107.txt AC 207 ms 86568 KiB
test_0108.txt AC 204 ms 85904 KiB
test_0109.txt AC 208 ms 86684 KiB
test_0110.txt AC 202 ms 85984 KiB
test_0111.txt AC 212 ms 85584 KiB
test_0112.txt AC 206 ms 85856 KiB
test_0113.txt AC 208 ms 85956 KiB
test_0114.txt AC 206 ms 85792 KiB
test_0115.txt AC 207 ms 86344 KiB
test_0116.txt AC 209 ms 85564 KiB
test_0117.txt AC 201 ms 85688 KiB
test_0118.txt AC 205 ms 85012 KiB
test_0119.txt AC 207 ms 86396 KiB
test_0120.txt AC 205 ms 85808 KiB
test_0121.txt AC 206 ms 85664 KiB
test_0122.txt AC 202 ms 86552 KiB
test_0123.txt AC 211 ms 85948 KiB
test_0124.txt AC 207 ms 86792 KiB
test_0125.txt AC 211 ms 86508 KiB
test_0126.txt AC 208 ms 86940 KiB
test_0127.txt AC 205 ms 85928 KiB
test_0128.txt AC 202 ms 86036 KiB
test_0129.txt AC 203 ms 86004 KiB
test_0130.txt AC 207 ms 85852 KiB
test_0131.txt AC 203 ms 85612 KiB
test_0132.txt AC 210 ms 85884 KiB
test_0133.txt AC 204 ms 85820 KiB
test_0134.txt AC 211 ms 85752 KiB
test_0135.txt AC 209 ms 86028 KiB
test_0136.txt AC 202 ms 85844 KiB
test_0137.txt AC 202 ms 86596 KiB
test_0138.txt AC 211 ms 85320 KiB
test_0139.txt AC 203 ms 86548 KiB
test_0140.txt AC 198 ms 85776 KiB
test_0141.txt AC 198 ms 86068 KiB
test_0142.txt AC 207 ms 85840 KiB
test_0143.txt AC 204 ms 86836 KiB
test_0144.txt AC 207 ms 86152 KiB
test_0145.txt AC 203 ms 86024 KiB
test_0146.txt AC 212 ms 85528 KiB
test_0147.txt AC 203 ms 85588 KiB
test_0148.txt AC 206 ms 85160 KiB
test_0149.txt AC 206 ms 86536 KiB