Daily AtCoder # 23 en Python

introduction

Dernière fois Aujourd'hui, c'est aussi C

#23 ABC154-C 41diff Si len (set (A)) = len (A), tous les éléments sont différents, il suffit donc de définir

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 Trier H. Le nombre d'attaques diminuera si vous utilisez le mouvement spécial par ordre décroissant de force physique, alors ajoutez à partir de 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 Si vous essayez toutes les paires de (i, j) telles quelles, ce sera TLE, alors mettez à jour la valeur minimale. Ensuite, vous pouvez déterminer si $ P_j \ leq P_i $ est satisfait.

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 Gérez les bonnes questions avec bool. WA est juste ajouté lorsque AC.

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 god. Puisqu'il s'agit de $ N \ le 8 $, toutes les combinaisons sont listées.

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)))

Résumé

Je peux encore le résoudre. à plus