TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4367
  • 题目
  • P4367【HNOI2015】开店
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 内存限制:512 MiB 时间限制:6000 ms
    问题描述

     

     

    输入格式

    如题

    输出格式

    对于每个方案,输出一行表示方便值。 

    样例输入

    10 10 10 
    0 0 7 2 1 4 7 7 7 9  
    1 2 270 
    2 3 217 
    1 4 326 
    2 5 361 
    4 6 116 
    3 7 38 
    1 8 800 
    6 9 210 
    7 10 278 
    8 9 8 
    2 8 0 
    9 3 1 
    8 0 8 
    4 2 7 
    9 7 3 
    4 7 0 
    2 2 7 
    3 2 1 
    2 3 4

    样例输出

    1603 
    957 
    7161 
    9466 
    3232 
    5223 
    1879 
    1669 
    1282 
    0

    提示

    对于所有数据,n≤150000,Q≤200000   ,A≤10^9。