比赛场次 | 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 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|
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$。
一个整数代表答案。
5 26 10 20 28 20 10 14 14 16 26 28 26 10 22 26
16016
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
317937602304
样例 $1$: 取 $i = 4,j = 5$ 得到最大。
样例 $2$: 取 $i = 8,j = 9$ 得到最大。
对于 $100\%$ 的数据有 $n \le 10^6, x \le 10^6$,$x$ 表示序列中的数。
OI-wiki。