AtCoder Sumitomo Mitsui Trust Bank Programming Contest 2019 Rapport de participation

AtCoder Sumitomo Mitsui Trust Bank Programming Contest 2019 Rapport de participation

A - November 30

Percer en 2 minutes. Il suffit d'écrire.

M1, D1 = map(int, input().split())
M2, D2 = map(int, input().split())

if D2 == 1:
    print(1)
else:
    print(0)

B - Tax Rate

Il a éclaté en quatre minutes et demie, je ne savais pas quoi faire s'il ne devenait pas un entier, puis je l'ai publié correctement, mais c'était AC.

N = int(input())

X = N / 1.08
if int(X) * 108 // 100 == N:
    print(int(X))
elif int(X + 1) * 108 // 100 == N:
    print(int(X + 1))
else:
    print(':(')

C - 100 to 105

Percer en 7 minutes et demie WA1 Je pensais que c'était plus difficile que le récent problème d'ABC C. WA n'était pas parce que c'était difficile, mais juste un chombo.

X = int(input())

dp = [0] * (X + 1 + 105)
dp[0] = 1

for i in range(X):
    if dp[i] == 1:
        for j in range(100, 106):
            dp[i + j] = 1
print(dp[X])

D - Lucky PIN

Il se décompose en 22 minutes et demie. Puisqu'il y a 3 caractères, il n'y a que 1000 motifs au maximum de 000 à 999, donc je peux me permettre d'essayer tous les motifs, mais si N ≤ 30000, cela semble être TLE, donc si 4 caractères ou plus du même caractère sont consécutifs, ce sera 3 J'ai compressé et recherché. Puisque seulement 3 caractères sont utilisés de toute façon, une séquence de 4 caractères ou plus n'a aucun sens.

N = int(input())
S = input()

t = [S[0]]
p = S[0]
r = 1
for i in range(1, N):
    if S[i] == p:
        r += 1
        if r < 4:
            t.append(S[i])
    else:
        r = 1
        t.append(S[i])
T = ''.join(t)

result = 0
for i in range(10):
    a = T.find(str(i))
    if a == -1:
        continue
    for j in range(10):
        b = T.find(str(j), a + 1)
        if b == -1:
            continue
        for k in range(10):
            if T.find(str(k), b + 1) != -1:
                result += 1
print(result)

Addendum: je n'ai pas eu besoin de le compresser (^^; je pensais qu'il y avait un cas de test extrême où il y avait une suite après une série d'environ 30 000 caractères. Sinon, ce ne serait pas un problème de difficulté D.

N = int(input())
S = input()

result = 0
for i in range(10):
    a = S.find(str(i))
    if a == -1:
        continue
    for j in range(10):
        b = S.find(str(j), a + 1)
        if b == -1:
            continue
        for k in range(10):
            if S.find(str(k), b + 1) != -1:
                result += 1
print(result)

E - Colorful Hats 2

Percer en 28 minutes WA1 Je ne voulais pas croire que A1 était égal à 0. Continuez simplement à appliquer les modèles possibles depuis le début. E Facile pour les problèmes.

N = int(input())
A = list(map(int, input().split()))

result = 1
t = [0, 0, 0]
for i in range(N):
    a = A[i]
    f = -1
    k = 0
    for j in range(3):
        if t[j] == a:
            k += 1
            if f == -1:
                t[j] += 1
                f = j
    result = (result * k) % 1000000007
print(result)

F - Interval Running

Je n'ai pas pu percer. Mais c'est très facile en tant que problème F. J'ai été déçu de l'avoir manqué même si je semblais être capable de le terminer pour la première fois.

from sys import exit

T1, T2 = map(int, input().split())
A1, A2 = map(int, input().split())
B1, B2 = map(int, input().split())

if A1 > B1:
    A1, B1 = B1, A1
    A2, B2 = B2, A2

if A2 < B2:
    print(0)
    exit()

if A1 * T1 + A2 * T2 < B1 * T1 + B2 * T2:
    print(0)
    exit()

if A1 * T1 + A2 * T2 == B1 * T1 + B2 * T2:
    print('infinity')
    exit()

a = B1 * T1 - A1 * T1
b = (A1 * T1 + A2 * T2) - (B1 * T1 + B2 * T2)
t = a // b

if a % b == 0:
    print(t * 2)
else:
    print(t * 2 + 1)

Recommended Posts

AtCoder Sumitomo Mitsui Trust Bank Programming Contest 2019 Rapport de participation
Bilan 2019 du concours de programmation Sumitomo Mitsui Trust Bank
Rapport de participation au concours de programmation AtCoder HHKB 2020
Rapport de participation au concours de programmation AtCoder Acing 2020
Rapport de participation au concours de programmation AtCoder Keyence 2020
Rapport de participation au concours de programmation AtCoder Panasonic 2020
[Python] Concours de programmation Sumitomo Mitsui Trust Bank 2019 C (Comment utiliser DP) [AtCoder]
AtCoder Beginner Contest 181 Rapport de participation
AtCoder Beginner Contest 161 Rapport de participation
AtCoder Beginner Contest 151 Rapport de participation
AtCoder Débutant Contest 176 Rapport de participation
AtCoder Grand Contest 041 Rapport de participation
AtCoder Grand Contest 040 Rapport de participation
AtCoder Beginner Contest 153 Rapport de participation
AtCoder Beginner Contest 165 Rapport de participation
Rapport de participation au concours AtCoder Débutant 160
AtCoder Beginner Contest 169 Rapport de participation
AtCoder Beginner Contest 178 Rapport de participation
AtCoder Beginner Contest 163 Rapport de participation
AtCoder Beginner Contest 159 Rapport de participation
AtCoder Beginner Contest 164 Rapport de participation
AtCoder Beginner Contest 168 Rapport de participation
Rapport de participation au concours AtCoder Débutant 150
AtCoder Beginner Contest 158 Rapport de participation
Rapport de participation au concours AtCoder Débutant 180
AtCoder Beginner Contest 156 Rapport de participation
AtCoder Beginner Contest 167 Rapport de participation
AtCoder Débutant Contest 179 Rapport de participation
Concours AtCoder Débutant 182
AtCoder Beginner Contest 146 Rapport de participation
AtCoder Beginner Contest 152 Rapport de participation
AtCoder Débutant Contest 155 Rapport de participation
AtCoder Beginner Contest 174 Rapport de participation
AtCoder Beginner Contest 171 Rapport de participation
AtCoder Beginner Contest 149 Rapport de participation
AtCoder Beginner Contest 148 Rapport de participation
AtCoder Débutant Contest 170 Rapport de participation
AtCoder Chokudai Contest 005 Rapport de participation
AtCoder Grand Contest 047 Rapport de participation
AtCoder Débutant Contest 183 Rapport de participation
AtCoder Hitachi, Ltd.Rapport de participation au concours de programmation de la Division des systèmes sociaux 2020
Rapport de participation au concours d'entraînement de la bibliothèque AtCoder (Python)
AtCoder Judge System Update Test Contest 202004 Rapport de participation
Fiche d'inscription au concours ACL pour débutant
Journal de participation Atcoder Beginner Contest 146
Rapport de participation au test pratique du 3e algorithme AtCoder
AtCoder 2nd Algorithm Practical Test Virtual Participation Report