P6314 - 寻找区间和 - 曹文信息在线OJ

Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：38 Solved：21

给定一个长度为n的数组a和一个数s，在这个数组中找一个区间，使得这个区间之和等于s。输出区间的起点和终点位置。

第一行一个整数n
第二行n个空格隔开的整数ai
第三行一个整数s

若干行，每行两个整数，用来描述一个区间
起点位置小的先输出

15
6 1 2 3 4 6 4 2 8 9 10 11 12 13 14
6

n<=100000
1<=ai<=10^9

6314: 寻找区间和