题目名称 2407. [NOI 2016]国王饮水记
输入输出 NOI2016drink.in/out
难度等级 ★★★
时间限制 1500 ms (1.5 s)
内存限制 256 MiB
测试数据 20
题目来源 GravatarKZNS 于2016-07-30加入
开放分组 全部用户
提交状态
分类标签
动态规划 斜率优化
分享题解
通过:0, 提交:8, 通过率:0%
GravatarFoolMike 60 8.011 s 2.45 MiB C++
GravatarImone NOI2018Au 25 6.890 s 1.23 MiB C++
GravatarSatoshi 15 17.031 s 5.16 MiB C++
GravatarSatoshi 15 17.116 s 5.38 MiB C++
GravatarFoolMike 0 0.000 s 0.00 MiB C++
Gravatarbb 0 0.009 s 0.19 MiB Pascal
GravatarSatoshi 0 16.863 s 5.25 MiB C++
GravatarSatoshi 0 17.129 s 5.17 MiB C++
关于 国王饮水记 的近10条评论(全部评论)
评测插件有问题!
GravatarImone NOI2018Au
2016-11-26 17:29 2楼
评测插件有问题
GravatarSatoshi
2016-08-03 13:02 1楼

2407. [NOI 2016]国王饮水记

★★★   输入文件:NOI2016drink.in   输出文件:NOI2016drink.out   评测插件
时间限制:1.5 s   内存限制:256 MiB

【问题描述】

【输入格式】

【输出格式】

【样例 1 输入】

3 1 3
1 4 3

【样例 1 输出】

2.666667

【样例 1 说明】

【样例 2 输入】

3 2 3
1 4 3

【样例 2 输出】

3.000000

【样例 2 说明】

【更多样例】

样例和素材下载

【样例 3 输入输出】

见选手目录下的 drink/drink3.in 与 drink/drink3.ans。

【提示】

【子任务】

【来源】

NOI2016 Day2 T2