AtCoder Beginner Contest 174 Rapport de participation

Une grosse bombe mortelle de 9 pena. Grâce au problème E de dernière minute une minute et demie avant la fin, la note a légèrement baissé.

ABC174A - Air Conditioner

Percer en 1 minute. Il suffit d'écrire.

X = int(input())

if X >= 30:
    print('Yes')
else:
    print('No')

ABC174B - Distance

Percer en deux minutes et demie. Il suffit d'écrire.

N, D = map(int, input().split())

result = 0
for _ in range(N):
    X, Y = map(int, input().split())
    if X * X + Y * Y <= D * D:
        result += 1
print(result)

ABC174D - Alter Altar

Percer dans environ 20 minutes RE × 1, WA × 4. Répétez l'échange de la pierre blanche la plus à gauche avec la pierre rouge la plus à droite jusqu'à ce qu'il n'y ait plus de pierre rouge sur le côté droit de la pierre blanche. Bien. C'est facile à dire, mais je suis accro à la mise en œuvre ...

N = int(input())
c = input()

d = list(c)

i = 0
j = N - 1
result = 0
while True:
    while i < N and d[i] != 'W':
        i += 1
    while j > 0 and d[j] != 'R':
        j -= 1
    if i == N or j == -1 or i >= j:
        break
    d[i] = 'R'
    d[j] = 'W'
    result += 1
print(result)

ABC174C - Repsept

Il a éclaté en 28 minutes environ? Je pensais pouvoir l'écrire naïf parce que c'était un problème C, mais j'ai mangé TLE dans l'exemple d'entrée 3 et il était d'un bleu profond. La valeur maximale était probablement K-1

K = int(input())

t = 7
for i in range(K):
    if t % K == 0:
        print(i + 1)
        break
    t = (t * 10 + 7) % K
else:
    print(-1)

Addendum: Comme il existe un type K -1 à l'exception du reste 0 divisé par K, la valeur maximale a été décidée à K -1. Si la même valeur apparaît au milieu, elle ne sera pas 0 car il s'agit d'une boucle.

ABC174E - Logs

Percer en 47 minutes. TLE × 1, RE × 3. Écrivez et soumettez le code qui donne la bonne réponse avec heapq, puis notez K ≤ 10 ^{9 </ sup>. Efforts pour accélérer avec heapq pendant 24 minutes Après avoir fait cela, j'ai flashé le moment où il a échoué, et j'ai écrit le code en 13 minutes, et c'était déjà une minute et demie avant la fin. J'ai réussi, il a été sauvegardé. Mais ʻabs (ng --ok)> J'avais l'habitude d'y aller avec 1`.}

from math import ceil

N, K, *A = map(int, open(0).read().split())

def is_ok(n):
    t = 0
    for a in A:
        if a <= n:
            continue
        t += ceil(a / n) - 1
    return t <= K

ok = 1000000000
ng = 0.0000000001
while abs(ng - ok) > 1:
    m = (ok + ng) // 2
    if is_ok(m):
        ok = m
    else:
        ng = m

print(ceil(ok))