SZ#G6STK24. 【GESP强化 六级】相同高度

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11598 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 普及- 上传者: 标签>GESPGESP强化C++c++编程题贪心前缀删除GESP6级2星

题目描述

小婷老师在桌上摆好三堆圆柱形积木,每块积木的高度为正整数。小珅每次只能从某一堆的顶端取下一块,可以取下任意多块,也可以不取。他希望三堆最终高度相同,并让这个公共高度尽可能大。

输入格式

第一行输入三堆的积木数 n1,n2,n3n_1,n_2,n_3。接下来三行分别从栈顶到栈底输入各块高度。

输出格式

输出可以得到的最大公共高度。

9 4 8
14 60 36 87 88 34 59 2 67
9 47 29 93
28 21 12 99 69 62 61 18
0
8 10 6
50 35 22 96 94 55 11 27
36 80 38 2 64 50 56 90 55 21
84 21 38 89 18 41
0
3 1 8
26 50 91
75
50 55 76 32 62 77 32 68
0

数据范围与约定

  • 1n1,n2,n31051\le n_1,n_2,n_3\le10^5
  • 1hi1001\le h_i\le100
  • 三堆积木总数不超过 3×1053\times10^5