ABC150参加記

unrated再び…まあしょうがないね。
今回はCまでは行けたがDに脳味噌を破壊された。しかもBで1WAだったのでまあunratedで良かったかも知れない。

500 Yen Coins
やるだけ

# coding: utf-8  
k, x = map(int, input().split())  
print("Yes" if 500*k >= x else "No")  

Count ABC

前からABCを探索していく。制約的に十分間に合う

# coding: utf-8  
N = int(input())  
S = input()  
if len(S) == 3:  
    pass  
ans = 0  
for i in range(len(S)-2):  
    if S[i:i+3] == "ABC":  
        ans += 1  
print(ans)  

Count Order

P(もしくはQ)の数字の並べ方を全列挙してソート。そののちPとQのインデックスを探索。
制約がゆるいからうまくいった。Python使う人ならitertools.permutationsを知ってるかどうかで解けるかが決まりそう。

# coding: utf-8  
from itertools import permutations  
N = int(input())  
P = list(map(str, input().split()))  
Q = list(map(str, input().split()))  

l = list(permutations(P))  
l.sort()  
ll = []  
for i in range(len(l)):  
    a = list(map(str, l[i]))  
    ll.append("".join(a))  
p_idx = ll.index("".join(P))  
q_idx = ll.index("".join(Q))  
print(abs(p_idx - q_idx))  

Semi Common Multiple

わかったら書きます