AtCoder ABC205 個人的メモ

所感

abcd4完

A - kcal

$\frac{AB}{100}$

A, B = map(int, input().split())

ans = B / 100 * A
print(ans)

B - Permutation Check

Aが問題の条件を満たすならば、降順にソートした時に$1,2,3,\cdots ,N$となるはず。
なので、Aをソートしてそうなってるか判定する。

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

A.sort()
if all(j == a for j, a in enumerate(A, start=1)):
    print("Yes")
else:
    print("No")

C - POW

比較するのは$A^C,B^C$の2つ。
$C$は正だが、$A,B$は負の値もあり得る。
$A,B$が正ならば$C$に依らずに両者の大小が分かるが、$A,B$のいずれかが負の場合は$C$の偶奇によって$A^C,B^C$の計算結果の符号が$A,B$のときから反転するかもしれない。
ということで$C$が偶数か奇数なのかだけが重要なので、奇数ならば$C=1$、偶数ならば$C=2$とすればおｋ。

A, B, C = map(int, input().split())

if C % 2:
    C = 1
else:
    C = 2

a = pow(A, C)
b = pow(B, C)
if a < b:
    print("<")
elif a > b:
    print(">")
else:
    print("=")

D - Kth Excluded

$N=0$とすると、小さい方からK番目の数字は$K$である。

1. $A_i\leq K$となる$A_i$が$j$個あるとする。
2. この時の小さい方からK番目の数字は$K+j$となる。
3. $K<A_i\leq K+j$となる$A_i$があるならば、1.2.を繰り返す。

from bisect import bisect

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

for _ in range(Q):
    k = int(input())

    ans = k
    i = 0
    while True:
        new_i = bisect(A, ans)
        if i == new_i:
            break
        ans += new_i - i
        i = new_i

    print(ans)