https://csacademy.com/contest/round-73/task/ricocheting-balls/
N個のボールがある。
i番目のボールの高さはH[i]mである。
このボールは下に1m/秒で落ちるが、地面に到着したら上に1m/秒の速さで上がっていく。
ある秒数でボールを止めたときの、高さの総和の最小値は？
Three Equal [CSAcademy #73 A]
https://csacademy.com/contest/round-73/task/three-equal/
N要素の0～2の配列Aがある。
これに「A[i] = ((A[i] + 1) % 3)」という操作を行い、全ての要素を等しくしたい。
最低何回必要か。
Minions and Voting [CodeChef March Challenge 2018 Div1 E]
https://www.codechef.com/MARCH18A/problems/GCDCNT
N要素の配列Aがある。
これにQ個の2種類のクエリを処理する。
「1 X Y」 : A[X]をYにする
「2 L R G」 : L≦i≦Rの中でgcd(G, A[i])=1となる要素数を返す
Pishty and Triangles [CodeChef March Challenge 2018 Div1 D]
https://www.codechef.com/MARCH18A/problems/PSHTRG
N要素の配列Aがある。
これについてQ個の以下のクエリを処理する。
「1 pos val」 : A[pos]をvalにする
「2 l r」 : A[l], A[l+1], .., A[r]から3つ作って三角形を作るときに、三辺の長さの和の最大値は？（作れないなら0を出力）
Minions and Voting [CodeChef March Challenge 2018 Div1 C]
https://www.codechef.com/MARCH18A/problems/MINVOTE
N要素の配列Sがある。
「j番目がi番目に投票する ↔ (i~j番目のSの総和-S[i]-S[j])≦S[j]」のとき、各参加者が得る投票数を答えよ。
Chef and Easy Problem [CodeChef March Challenge 2018 Div1 B]
https://www.codechef.com/MARCH18A/problems/XXOR
N要素の配列Aがある。
これについて以下のクエリに答える。
「(A[L] xor X) + (A[L+1] xor X) + ... + (A[R] xor X)が最大となるXを答えよ（X＜2^31）」
Mix the colors [CodeChef March Challenge 2018 Div1 A]
https://www.codechef.com/MARCH18A/problems/MIXCOLOR
N要素の配列Aがある。
「x番目の数をy番目に足す」という操作を繰り返して全ての数が異なるようにしたい。
最小何回操作すればよいか。
