一整數數列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)output第2 - n + 1行:a[i](-10^9 <= a[i] <= 10^9)。
如果沒有這樣的序列輸出no solution。input示例輸出2個數i, j,分別是區間的起始和結束位置。如果存在多個,輸出i最小的。如果i相等,輸出j最小的。
6 1012output示例3456
1 4.....求和,但是迴圈一直從1開始始終會最終結果小乙個a[i],然後i從0開始迴圈...
#include#includeusing namespace std;
int a[10005];
int main()
for(int i=0;i看網上還有map做的,然後我試著寫了一下,跟上面的思想差不多
51nod 1094 和為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 9 output 如果沒有...
51Nod 1094 和為k的連續區間
1094 和為k的連續區間 基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 收藏 關注 一整數數列a1,a2,an 有正有負 以及另乙個整數k,求乙個區間 i,j 1 i j n 使得a i a j k。input 第1行 2個數n,k。n為數列的長度。k為需要求...
51nod 1094 和為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 9 output 如果沒有...