题目名称 3160. 路面修整【超强版】
输入输出 Biggest_grading.in/out
难度等级 ★★★☆
时间限制 3000 ms (3 s)
内存限制 128 MiB
测试数据 27
题目来源 GravatarLGLJ 于2019-06-02加入
开放分组 全部用户
提交状态
分类标签
贪心 左偏树
分享题解
通过:2, 提交:5, 通过率:40%
GravatarLGLJ 100 1.541 s 2.70 MiB C++
Gravatar梦那边的美好ET 100 4.511 s 51.81 MiB C++
Gravatar梦那边的美好ET 0 0.035 s 51.81 MiB C++
GravatarLGLJ 0 27.000 s 13.66 MiB C++
GravatarLGLJ 0 27.000 s 13.66 MiB C++
关于 路面修整【超强版】 的近10条评论(全部评论)
[cogs 2969]路面修整
[cogs 3158]路面修整[加强版]
[cogs 3160]路面修整[超强版]
GravatarLGLJ
2019-06-02 19:21 1楼

3160. 路面修整【超强版】

★★★☆   输入文件:Biggest_grading.in   输出文件:Biggest_grading.out   简单对比
时间限制:3 s   内存限制:128 MiB

【题目描述】

【输入格式】

【输出格式】

一个整数R

【样例输入】

7
9
4
8
20
14
15
18

【样例输出】

13

【提示】

所求的Z序列为6,7,8,13,14,15,18.故R=13

对于100%数据$N$<=$10^6$

【来源】

BZOJ 1367