Ein großer Bomben-Tod von 9 Pena. Dank des E-Problems in letzter Minute eineinhalb Minuten vor dem Ende war die Bewertung leicht gesunken.
Brechen Sie in 1 Minute durch. Schreiben Sie einfach.
X = int(input())
if X >= 30:
print('Yes')
else:
print('No')
Brechen Sie in zweieinhalb Minuten durch. Schreiben Sie einfach.
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)
Brechen Sie in etwa 20 Minuten durch. RE × 1, WA × 4. Wiederholen Sie den Austausch des am weitesten links liegenden weißen Steins gegen den am weitesten rechts liegenden roten Stein, bis sich auf der rechten Seite des weißen Steins kein roter Stein mehr befindet. Gut. Es ist leicht zu sagen, aber ich bin süchtig nach der Implementierung ...
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)
Es brach in ungefähr 28 Minuten durch. Ich dachte, ich könnte es naiv schreiben, weil es ein C-Problem war, aber ich habe TLE in Eingabebeispiel 3 gegessen und es war tiefblau. Wahrscheinlich war der Maximalwert K -1 und ich habe es gelöscht und bestanden ....
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)
Nachtrag: Da es einen Typ vom Typ K -1 gibt, mit Ausnahme des Restes 0 geteilt durch K, wurde der Maximalwert als K -1 festgelegt. Wenn der gleiche Wert in der Mitte angezeigt wird, ist er nicht 0, da es sich um eine Schleife handelt.
Brechen Sie in 47 Minuten durch. TLE × 1, RE × 3. Schreiben Sie den Code, der die richtige Antwort mit heapq liefert, und senden Sie ihn ab. Beachten Sie dann K ≤ 10 9 </ sup>. Versuchen Sie, mit heapq 24 Minuten lang zu beschleunigen Danach blitzte dies in dem Moment auf, in dem es fehlschlug, und ich schrieb den Code in 13 Minuten und es war bereits eineinhalb Minuten vor dem Ende. Es verging, es wurde gespeichert. Jedoch abs (ng --ok)> Ich bin mit 1 dorthin gegangen.
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))
Recommended Posts