提出 #20083000

ソースコード 拡げる

N = int(input())
 
#1.N以下の数字は無視する。
#2.N+1+(i*n)を繰り返すことで答えの候補を出せる
#3.1ループごとにNの一つ前の数字を検証し、一致したら次の数字を検証し、2まで全部見て一致したらそれが答え
 
roop = True
Max = N
Now = N
Min = 2
check = True
ans = 0
i=0
while roop:
    #解答候補をNから見て最小のあまり１から検証していく
    ans = N+1+(i*N) 
    while Now > 1:
        if  ans % Now == 1 :
            Now -= 1
        else :
            Now = N
            break
        if Now == 1 :
            roop = False
            break#2を検証してcheckがtrueならroop終了
    i += 1 #roopのカウントを加算
 
print(ans)

提出情報

提出日時
問題 A - Redundant Redundancy
ユーザ DoragonSaito
言語 Python (3.8.2)
得点 0
コード長 759 Byte
結果 TLE
実行時間 2206 ms
メモリ 9032 KiB

ジャッジ結果

セット名 All Sample
得点 / 配点 0 / 300 0 / 0
結果
AC × 10
TLE × 8
AC × 2
セット名 テストケース
All sample_01.txt, sample_02.txt, testcase_1.txt, testcase_10.txt, testcase_11.txt, testcase_12.txt, testcase_13.txt, testcase_14.txt, testcase_15.txt, testcase_16.txt, testcase_2.txt, testcase_3.txt, testcase_4.txt, testcase_5.txt, testcase_6.txt, testcase_7.txt, testcase_8.txt, testcase_9.txt
Sample sample_01.txt, sample_02.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 25 ms 8968 KiB
sample_02.txt AC 19 ms 8920 KiB
testcase_1.txt AC 19 ms 8860 KiB
testcase_10.txt TLE 2206 ms 8744 KiB
testcase_11.txt TLE 2206 ms 8976 KiB
testcase_12.txt TLE 2206 ms 8740 KiB
testcase_13.txt TLE 2206 ms 9008 KiB
testcase_14.txt TLE 2205 ms 8912 KiB
testcase_15.txt TLE 2206 ms 9000 KiB
testcase_16.txt TLE 2206 ms 8748 KiB
testcase_2.txt AC 26 ms 8868 KiB
testcase_3.txt AC 17 ms 8872 KiB
testcase_4.txt AC 24 ms 9032 KiB
testcase_5.txt AC 17 ms 8916 KiB
testcase_6.txt AC 19 ms 8852 KiB
testcase_7.txt AC 35 ms 8868 KiB
testcase_8.txt AC 36 ms 8956 KiB
testcase_9.txt TLE 2206 ms 8976 KiB