Letztes Mal Heute ist auch C.
#23 ABC154-C 41diff Wenn len (set (A)) = len (A) ist, sind alle Elemente unterschiedlich, also setzen Sie einfach
n = int(input())
a = list(map(int,input().split()))
a_s = set(a)
if len(a) == len(a_s):
print('YES')
else:
print('NO')
ABC153-C 36diff Sort H. Da die Anzahl der Angriffe abnimmt, wenn Sie den Spezialzug in absteigender Reihenfolge der körperlichen Stärke ausführen, addieren Sie von H [k:]
n, k = map(int,input().split())
h = list(map(int,input().split()))
h.sort(reverse=True)
ans = 0
for i in range(k,n):
ans += h[i]
print(ans)
ABC152-C 119diff Wenn Sie alle Paare von (i, j) so wie sie sind ausprobieren, ist dies TLE. Aktualisieren Sie daher den Mindestwert. Dann können Sie feststellen, ob $ P_j \ leq P_i $ erfüllt ist.
n = int(input())
p = list(map(int,input().split()))
ans = 0
for i in range(n):
if i == 0:
ans += 1
m = p[0]
continue
if p[i] <= m:
ans += 1
m = p[i]
print(ans)
ABC151-C 239diff Verwalten Sie die richtigen Fragen mit bool. WA wird nur bei AC hinzugefügt.
n, m = map(int,input().split())
ps = list(list(map(str,input().split())) for _ in range(m))
check = [True] * (n+1)
wa = [0] * (n+1)
wa_ans = 0
for i in range(m):
if ps[i][1] == 'AC' and check[int(ps[i][0])]:
check[int(ps[i][0])] = False
wa_ans += wa[int(ps[i][0])]
if ps[i][1] == 'WA':
wa[int(ps[i][0])] += 1
ans = 0
for i in check:
if not i:
ans += 1
print(ans,wa_ans)
ABC150-C 94diff itertools Gott. Da es $ N \ le 8 $ ist, werden alle Kombinationen aufgelistet.
import itertools
n = int(input())
p = tuple(((map(int,input().split()))))
q = tuple(((map(int,input().split()))))
num = []
for i in range(1,n+1):
num.append(i)
ans = []
for i in itertools.permutations(num,n):
ans.append(i)
print(abs(ans.index(p)-ans.index(q)))
Ich kann es immer noch lösen. wir sehen uns
Recommended Posts