比赛场次 79
比赛名称 20101119
比赛状态 已结束比赛成绩
开始时间 2010-11-19 08:15:00
结束时间 2010-11-19 11:30:00
开放分组 全部用户
组织者 cqw
注释介绍
题目名称 求和
输入输出 suma.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
苏轼 AAAAAAAAAA 0.000 s 0.00 MiB 100
Oo湼鞶oO AAAATAAAAA 0.000 s 0.00 MiB 90
ybh AAAATTTTTT 0.000 s 0.00 MiB 40
donny AAAATTTTTT 0.000 s 0.00 MiB 40
.Xmz AAAAEEEEEE 0.000 s 0.00 MiB 40
reamb AATTTTTTTT 0.000 s 0.00 MiB 20
wangwangdog AATTTTTTTT 0.000 s 0.00 MiB 20
sr-end AWAWWWWWWW 0.000 s 0.00 MiB 20
王者自由 AATTTTTTTT 0.000 s 0.00 MiB 20
lc AATTTTTTTT 0.000 s 0.00 MiB 20
fanzeyi AWAWWWWWWW 0.000 s 0.00 MiB 20
苏轼 AATTTTTTTT 0.000 s 0.00 MiB 20
itachi AATTTTTTTT 0.000 s 0.00 MiB 20
nick09 AATTTTTTTT 0.000 s 0.00 MiB 20
Des. AATTTTTTTT 0.000 s 0.00 MiB 20
maxiem AATTTTTTTT 0.000 s 0.00 MiB 20
magic AATTTTTTTT 0.000 s 0.00 MiB 20
ZhouZn1 AATTTTTTTT 0.000 s 0.00 MiB 20
belong.zmx AATTTTTTTT 0.000 s 0.00 MiB 20
wo shi 刘畅 AATTTTTTTT 0.000 s 0.00 MiB 20
郭乾乐 AATTTTTTTT 0.000 s 0.00 MiB 20
DeiTy EEEEEEEEEE 0.000 s 0.00 MiB 0
了反取字名我擦 WWTTTTTTTT 0.000 s 0.00 MiB 0
Achilles WWTWWWWWWW 0.000 s 0.00 MiB 0

3. 求和

★★★   输入文件:suma.in   输出文件:suma.out  
时间限制:1 s   内存限制:128 MiB

【问题描述】

给出一个数列A1,A2….,An和K,P。
设Sij=Ai+Ai+1+…+Aj
Anaswer=min{Si,j mod P | si,j mod P≥K),其中i≤j,(si,j mod P | si,j mod P≥K}非空。

【输入格式】
第一行一个正整数n,K,P。
第二行n个整数,表示一个数列A1,A2,…,An

【输出格式】
在第一行输出Answer。

【输入样例】
7 2 17
12
13
15
11
16
26
11

【输出样例】

2

【数据范围】
在100%的数据中,1<n<100000,1<K,P,ai<108,i=1,2…n