首页 / 题库

P13012 - 信号数字化

算法入门
通过次数0 提交次数0 内存限制 128MB 时间限制1秒

描述

很可能来自外星的信号已被航空航天局接收并数字化。每个信号似乎分为两部分:$n$个整数值的序列和一个非负整数$t$,可以在$n$个整数中可以找到一个连续子序列,其总和的绝对值最接近$t$。
你要找到序列的一个非空范围(即连续子序列)并输出其下索引$l(l>=1)$和上索引$r$。从第$l$个元素到第$r$个元素(包括)的序列值之和的绝对值必须至少或任何其他非空范围的总和的绝对值一样接近$t$。<br>
即:给出$n$个数$(a0…an−1)$
,求$n$个数的一个非空区间,使得区间内各个数之和的绝对值 与 给定的非负整数$(t0…t_k−1)$最接近。

输入

多组用例,每组用例第一行两个整数$n$和$k$分别表示数列长度和查询次数,第二行为n个整数表示数列,第三行为$k$个整数表示每次查询的目标数,以$n=k=0$结束输入 $0<=t<=1000000000$;$1<=n<=100000$

输出

对于每次查询,输出三个整数$sum,l,r$,分别表示其绝对值与目标数之差最小的连续序列值与此连续序列的左右端点。

样例

  • 复制
  • 复制

提示

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36