文系プログラマーのプログラミング備忘録

Java、競プロ、数学などについて書いてます

AIZU ONLINE JUDGE-Data Sets and Queries

The Number of Windows [ AIZU ONLINE JUDGE DSL_3_C ]

judge.u-aizu.ac.jp 問題 長さ N の数列と整数 X(※Long型)が与えられる。 数列の部分列のうち、和が X 以下であるようなものの個数を求めよ。 考察 しゃくとり法の問題です。例によって詳細は省略します。 今回は自分で一から実装するのではなく、以下のペ…