B - 古本屋 (Books) DPDPDPDPDPDPDPDPDPDP． DPで解く．ジャンルごとに売る本を決めるとき，同じジャンルの中で高いものから売った方が合計買取額は大きくなる．そこで，ジャンルごとに降順でsortし，買取ボーナスも含めた値段で累積和を取る．ジャンルの累…

anagram - アナグラム (Anagram) 計算自体は数学でも見る問題だが，実装が破滅したので，こちらを参考に from collections import Counter from math import factorial from sys import stdin input = stdin.readline s = list(input().strip()) def comb(x)…

D - JOI国のお散歩事情 (Walking in JOI Kingdom) それぞれの国民が他の国民と会い，おしゃべりを始める点を調べる．番目の国民をとする．が東向きに進むとき，よりも東にいて，に一番近い西に進む国民をとすると，十分な時間があれば，二人はとなる．ただし…