Je pensais l'écrire après avoir bien compris le problème D, mais cela prendra du temps, donc je l'ajouterai dès que je le comprendrai.
A. Sheep and Wolves Comparez les deux valeurs.
ABC164a.py
s,w=map(int,input().split())
if w>=s:
print("unsafe")
else:
print("safe")
B. Battle Je me suis demandé si je prendrais un mod, mais comme il est gênant de penser à la première attaque et à la deuxième attaque, je vais l'implémenter docilement
ABC164b.py
a,b,c,d=map(int,input().split())
while True:
c-=b
if c<=0:
print("Yes")
exit()
a-=d
if a<=0:
print("No")
exit()
C. Gacha Comptez simplement le nombre unique dans le tableau.
ABC164c.py
n=int(input())
s=[input() for _ in range(n)]
print(len(set(s)))
Je me demandais si je pouvais terminer cette fois en 10 minutes jusqu'à présent, mais j'étais inquiet pour le problème D et c'était terminé.
D. Multiple of 2019 Si vous l'implémentez honnêtement, c'est $ O (N ^ 2) $, donc c'est définitivement TLE. Gununu
ABC164d_TLE.py
s=input()
ans=0
for l in range(len(s)-3):
for r in range(l+4,len(s)+1):
a=s[l:r]
if int(a)%2019==0:
ans+=1
print(ans)
Recommended Posts