Atcoder ABC165 A-D en Python

Problème que le démarrage soit retardé de 10 minutes.

A. We Love Golf Toutes les valeurs de a à b sont recherchées, et il est OK si elle est divisible par k.

`ABC165a.py`


a=int(input())
b,c=map(int,input().split())

for i in range(b,c+1):
    if i%a==0:
        print("OK")
        exit()
print("NG")

B. 1% Tournez l'instruction while jusqu'à ce que le montant total, y compris les intérêts composés, dépasse x yens. N'oubliez pas de tronquer avec le sol à chaque fois.

`ABC165b.py`


import math

x=int(input())
y=100
i=0
while True:
    y=math.floor(y*1.01)
    i+=1
    if y>=x:
        print(i)
        exit()

C. Many Requirements J'ai perdu beaucoup de temps quand je me suis demandé s'il fallait prendre du haut des points obtenus ou s'il fallait supprimer les doublons de a et b. Puisque $ N, M et Q $ sont tous petits, il suffit de rechercher toutes les séquences possibles. Créez toutes les séquences possibles en utilisant combinaisons_with_replacement dans Itertools et sortez le score maximum.

`ABC165c.py`


from itertools import *

n,m,q=map(int,input().split())

aaa=[]
for i in range(m):
    aaa.append(i+1)

l=[]
for i in range(q):
    a=list(map(int,input().split()))
    l.append(a)

a=list(combinations_with_replacement(aaa,n))
ans=0

for i in a:
    aa=0
    for j in l:
        if i[j[1]-1]-i[j[0]-1]==j[2]:
            aa+=j[3]
    if aa>ans:
        ans=aa
print(ans)

D. Floor function Le deuxième terme est $ 0 $ lorsque $ x <B $, sinon c'est un entier positif. Par conséquent, lorsque $ x $ \ equiv $ B-1 (modB) $, $ f (x) $ devient le maximum, et la fonction devient une onde rectangulaire. À titre d'exemple, $ f (x) $ lorsque $ a = 100 et b = 20 $ est illustré ci-dessous.

Par conséquent, lorsque $ n> = B $, $ x = b-1 $ doit être affiché, et lorsque $ n <B $, $ x = n $ doit être affiché sous la forme $ f (x) $.

`ABC165d.py`


import math

a,b,n=map(int,input().split())

if b<=n:
    print(math.floor(a*(b-1)/b))
else:
    print(math.floor(a*(n)/b))

Je n'ai plus de temps avant le problème D aujourd'hui ... Je veux utiliser ce que j'ai appris, comme DP et les algorithmes de recherche, dans la pratique dès que possible.