#2466. noip2011 / s-data

    ID: 2466 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 省选/NOI- 上传者: 标签>NOI/CSP赛事:noip2011来源:官方数据包数据:.ans 权威答案前缀和区间DP

noip2011 / s-data

noip2011 / s-data

题目描述

题面见赛事 PDF(本目录仅含测试数据)

输入格式

(见题面原文)

输出格式

(见题面原文)

数据范围

(见题面原文)

样例

样例 1

10 5 0
5 7 2 4 8 2 8 3 1
10 3 4
1 1 3
33 6 9
14 4 8
1 1 4
73

样例 2

2
45 28 100 100
57 52 92 3
45 28
1