Ich dachte, ich würde es schreiben, nachdem ich das D-Problem vollständig verstanden habe, aber es wird einige Zeit dauern, also werde ich es hinzufügen, sobald ich es verstehe.
A. Sheep and Wolves Vergleichen Sie die beiden Werte.
ABC164a.py
s,w=map(int,input().split())
if w>=s:
print("unsafe")
else:
print("safe")
B. Battle Ich habe mich gefragt, ob ich einen Mod nehmen würde, aber da es schwierig ist, über den ersten und den zweiten Angriff nachzudenken, werde ich ihn gehorsam implementieren
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 Zählen Sie einfach die eindeutige Nummer im Array.
ABC164c.py
n=int(input())
s=[input() for _ in range(n)]
print(len(set(s)))
Ich fragte mich, ob ich diese Zeit in 10 Minuten beenden könnte, aber ich war besorgt über das D-Problem und es war 3 vollständig.
D. Multiple of 2019 Wenn Sie es ehrlich implementieren, ist es $ O (N ^ 2) $, also definitiv 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