2018-01-15から1日間の記事一覧
問題 問題概要 N個の自然数から成る数列a[i] (1<=i<=N) が与えられる. a[i] の部分列の和 S_1, S_2, ... , S((2N)-1) の中央値(すなわち{S}を昇順に並べた時のS(2N-1)を求めよ. 1 <= N, a_i <= 2*103 解法 S_0 = 0 として考える. ある S_j がいくつかの a_i …
問題 問題概要 N個の自然数から成る数列a[i] (1<=i<=N) が与えられる. a[i] の部分列の和 S_1, S_2, ... , S((2N)-1) の中央値(すなわち{S}を昇順に並べた時のS(2N-1)を求めよ. 1 <= N, a_i <= 2*103 解法 S_0 = 0 として考える. ある S_j がいくつかの a_i …