問題概要 長さM( 考えたこと B[i] - A[i] Cが単調増加ということは最初にCでソートしておけばOK。 復元は直前の状態を覚えておけばよいから、総和を値としたDPか。 最小必要な状態は(いくつ目、何番目に選んだか、今のXの値)。もちろん今のXの値はa[i]からの…

問題概要 長さN( 考えたこと 答えが浮動小数点数だけど、合計点で考えればよいので実質整数でできる。 まだ不定なカードがあるとしたら、残ってるうち小さい方(大きい方)から貪欲に選んでいけばよい。 サブミット。wrong answer pretest 1。サンプル通って無…

問題概要 ふたりのプレイヤーがゲームをする。それぞれある値A,Bを持っている。今、山にN( 考えたこと いつも思うけど、こういうのはゲームと言わないと思う。あえて言うなら作業ゲー。 とはいえ、そう書かれていた方が問題文は理解しやすいのだけど。 シミ…