1394→1460
もう少しで青復帰
A
Vasyaはプログラムを書くことはできないが、競技プログラマーたちの戦績を見守るのが好きだ。
そこで、お気に入りのプログラマーの、「驚くべき成績」の回数を集計することにした。
「驚くべき成績」とは以下の2種類のことである
- 最高スコアを更新した
- 最低スコアを更新した
「驚くべき成績」の回数を集計して表示するプログラムを作成してほしい。ただし、初参加の成績は、その時点での最高・最低のスコアにはなるが、「驚くべき成績」としてはカウントしないことに注意せよ。
B
Ilyaはカードゲームをすることになった。
ルールは次のとおりである。
- 上と下に1つずつ数字が書いてあるカードが何枚かある
- プレイヤーはその中から1枚カードを取る。取ったカードは戻さない。
- 上に書いてある数が得点に加算される
- 下に書いてある数の枚数だけ、追加で 2. 〜 4. を行うことができる。
得ることのできる得点の最大値はいくつか。
vector
C
Sergeyは N-ish language (ニッシュ語?) の授業で、手紙を書くという宿題を出された。
N-ishは、スペースや句読点で区切られず、小文字のアルファベットのみで記述される。
Sergeyは授業の30分前まで宿題があったのを忘れていたので、急いで手紙を書いた。
ただし、前の授業で、N-ishの文法では、隣り合ってはいけない文字のペア(forbidden pairs)があるということを教わったので、推敲しなければいけなくなった。
文字を消して、forbidden pairsを無くしたい。消す回数の最小値はいくつか。
実装難しい。。。どうやって書けば良いのか。。。