Percer en une minute et demie. Il suffit d'écrire.
S = input()
if S[-1] != 's':
print(S + 's')
else:
print(S + 'es')
Pénétrez dans une minute et demie. Il suffit d'écrire. Pourquoi le nom du problème «aller en prison»?
N = int(input())
t = 0
max_run_length = 0
for _ in range(N):
D1, D2 = map(int, input().split())
if D1 == D2:
t += 1
else:
t = 0
max_run_length = max(max_run_length, t)
if max_run_length >= 3:
print('Yes')
else:
print('No')
Percer en 4 minutes. Il suffit d'écrire. Je pensais que la quantité de calcul serait correcte pendant quelques secondes, mais je pensais que c'était un problème C et que ça irait, alors je l'ai soumis avec PyPy et AC.
N = int(input())
result = 0
for A in range(1, N + 1):
for B in range(1, (N // A) + 1):
C = N - A * B
if C == 0:
continue
result += 1
print(result)
Puisque A × B + 1 ≤ N est suffisant, la formule est transformée en B ≤ (N-1) ÷ A, et la plage de valeurs de B peut être obtenue en une seule fois.
N = int(input())
result = 0
for A in range(1, N + 1):
result += (N - 1) // A
print(result)
Je n'ai pas pu percer, j'ai pensé à environ 50 minutes, mais je n'ai pas pu le mettre en œuvre en 5 minutes.
Il a éclaté en 36 minutes et demie. J'ai résolu des problèmes de détection de boucle, donc je ne pensais pas que c'était si difficile. Je ne suis pas convaincu que l'exemple d'entrée / sortie 3 ne correspond pas tout à fait et que cela prend tellement de temps (rires). ).
N, X, M = map(int, input().split())
existence = [False] * M
a = []
A = X
for i in range(N):
if existence[A]:
break
existence[A] = True
a.append(A)
A = A * A % M
try:
loop_start = a.index(A)
except:
loop_start = len(a)
result = sum(a[:loop_start])
N -= loop_start
if N != 0:
a = a[loop_start:]
loops = N // len(a)
remainder = N % len(a)
result += sum(a) * loops + sum(a[:remainder])
print(result)
Recommended Posts