結果

問題 No.3548 SigMax Digits (Construction ver.)
コンテスト
ユーザー AP25
提出日時 2026-05-23 00:00:40
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
WA  
実行時間 -
コード長 1,039 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 141 ms
コンパイル使用メモリ 85,632 KB
実行使用メモリ 81,408 KB
最終ジャッジ日時 2026-05-23 00:00:48
合計ジャッジ時間 2,389 ms
ジャッジサーバーID
（参考情報） 		judge2_1 / judge3_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 1
other WA * 7
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

A = [[] for _ in range(10)]
S = [[] for _ in range(10)]

for i in range(1,10):
    A[i] = [i] * i
    for j in range(i,10):
        A[i].append(j)

    S[i] = [0] * 11
    for k in range(10):
        S[i][k+1] = S[i][k] + A[i][k]
    #print("####")
    #print(A[i])
    #print(S[i])

T = int(input())

for _ in range(T):

    N = int(input())

    flag = True
    if N <= 45:
        for i in range(1,10):
            for j in range(11):
                for k in range(j+1,11):
                    if S[i][k] - S[i][j] == N and flag:
                        
                        L = i*10 + j
                        R = i*10 + k - 1
                        print(L,R)
                        flag = False
        continue

    for i in range(1,10):
        q, r = divmod(N,S[i][10])
        for j in range(11):
            if r == S[i][j] and flag:
                L = i * (10**17)
                R = L + q * 10 + j
                print(L,R)
                flag = False
0