比赛场次 626
比赛名称 并查集专题
比赛状态 已结束比赛成绩
开始时间 2024-09-05 19:00:00
结束时间 2024-09-05 19:05:00
开放分组 全部用户
注释介绍 亲戚:模板题
食物链,银河英雄传说:带权并查集
oiwiki并查集应用:https://oi-wiki.org/topic/dsu-app/
动物园:A
树:D
呜呜呜 :E
Disruption:F
题目名称 呜呜呜
输入输出 wuwuwu.in/out
时间限制 1000 ms (1 s)
内存限制 512 MiB
测试点数 20 简单对比
用户 结果 时间 内存 得分

呜呜呜

★★   输入文件:wuwuwu.in   输出文件:wuwuwu.out   简单对比
时间限制:1 s   内存限制:512 MiB

【题目背景】

HS的逼迫。

【题目描述】

给出三个长度为的正整数序列 $a$,$b$,$c$。枚举 ,求 $a_i \times b_j \times \min\limits_{k = i}^{j}c_k$ 的最大值。

【输入格式】

本题没有部分分!!!

第一行包含一个整数 $n$ 代表序列长度。

第二行 $n$ 个数,第 $i$ 个整数表示 $a_i$。

第三行 $n$ 个数,第 $i$ 个整数表示 $b_i$。

第四行 $n$ 个数,第 $i$ 个整数表示 $c_i$。

【输出格式1】

一个整数代表答案。

【样例输入1】

5
26 10 20 28 20
10 14 14 16 26
28 26 10 22 26

【样例输出1】

16016

【样例输入2】

10
610 8574 3418 9722 2307 1018 334 9632 3430 3842
2074 6658 8270 9334 4218 7925 3342 2970 7182 2294
2513 778 5850 219 3530 3774 3135 8430 4596 6830

【样例输出2】

317937602304

【样例说明】

样例 $1$: 取 $i = 4,j = 5$ 得到最大。

样例 $2$: 取 $i = 8,j = 9$ 得到最大。

【数据规模与约定】

对于 $100\%$ 的数据有 $n \le 10^6, x \le 10^6$,$x$ 表示序列中的数。

【来源】

OI-wiki。