51nod1094-和爲k的連續區間

一整數數列a1, a2, ... , an（有正有負），以及另外一個整數k，求一個區間[i, j]，(1 <= i <= j <= n)，使得a[i] + ... + a[j] = k。 Input 第1行：2個數N,K。N爲數列的長度。K爲須要求的和。(2 <= N <= 10000，-10^9 <= K <= 10^9) 第2 - N + 1行：A[i](-10^9 <= A[i] <= 10

>>阅读原文<<