题面有一点小问题
查看原帖
题面有一点小问题
380579
BMTXLRC楼主2021/3/18 13:55

题目大意

一个长为 n(3n3000)n\,(3\leq n\leq 3000) 的序列,每个数有两个性质 sis_icic_i。找出一组 {i,j,k}\{i,j,k\},使得 si<sj<sks_i<s_j<s_kci+cj+ckc_i+c_j+c_k 最小。

输入格式

第一行一个整数 nn

接下来一行 nn 个数,表示 sis_i

再接下来一行 nn 个数,表示 cic_i

输出格式

一个整数,表示最小且满足题意的 si+sj+sks_i+s_j+s_k

### 题目大意

一个长为 $n\,(3\leq n\leq 3000)$ 的序列,每个数有两个性质 $s_i$,$c_i$。找出一组 $\{i,j,k\}$,使得 $s_i<s_j<s_k$ 且 $c_i+c_j+c_k$ 最小。

### 输入格式

第一行一个整数 $n$,

接下来一行 $n$ 个数,表示 $s_i$,

再接下来一行 $n$ 个数,表示 $c_i$。

### 输出格式

一个整数,表示最小且满足题意的 $s_i+s_j+s_k$。
2021/3/18 13:55
加载中...