[PYTHON] ABC175

Nous avons participé à AtCorder Beginner Contest 175. C'était les 3 questions AC d'ABC. J'utilise Python3.

Un problème

Tout d'abord, trouvez le nombre de pluies (R). Cette fois, nous calculerons le nombre de pluies consécutives (R), donc dans le cas du RSR, nous traiterons le cas en répondant à 1. Une exception suffit, car seuls trois jours de temps sont saisis.

import sys
def input():
    return sys.stdin.readline()[:-1]


def main():
    s=input()
    c = s.count("R")
    if c == 2 and s[1] == "S":
        c += -1
    print(c)

    
if __name__ == "__main__":
    main()

Problème B

• Dans la phrase de question, i, j et k sont sélectionnés comme numéro de bâton, mais dans la réponse suivante, il s'agit de la longueur du bâton. Sélectionnez 3 mesures dans la liste des longueurs de mesure (L). L'ordre dans lequel les barres sont sélectionnées n'affecte pas, et les longueurs i, j et k sont toutes différentes, donc les plus grandes sont de l'ordre de i, j, k. De plus, les conditions pour former un triangle avec les trois tiges sélectionnées "A + b> c et b + c> a et c + a> b" Comptez le nombre de cas qui se rencontrent.

import sys
def input():
    return sys.stdin.readline()[:-1]


def main():
    N = int(input())
    L = list(map(int,input().split()))
    ans = 0
    for i in L:
        for j in L:
            for k in L:
                if i < j and j < k and (i+j) > k and (i+k) > j and (j+k) >i:
                    ans +=1
    print(ans)

    
if __name__ == "__main__":
    main()

Problème C

Les modèles de comportement de Takahashi peuvent être largement divisés en deux. ・ Même si vous agissez K fois, vous ne pouvez pas atteindre 0 à partir de X (aussi près que possible) ・ Il a atteint 0 de X en moins de K fois et est revenu à près de 0 en effectuant un mouvement de va-et-vient avec le nombre de fois restant. Le deuxième motif est divisé selon que le nombre de temps restants est pair ou impair.

import sys
def input():
    return sys.stdin.readline()[:-1]


def main():
    X,K,D = map(int,input().split())
    x = abs(X)
    if K * D < x:
        ans = x - K * D
    else:
        shou = x // D
        nokori = K - shou
        
        if nokori % 2 == 0:
            ans = x % D    
        else:
            ans = abs((x % D) - D)
            
    print(ans)


    
if __name__ == "__main__":
    main()