翻译有问题
  • 板块CF91B Queue
  • 楼主Suuon_Kanderu
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/5/14 17:35
  • 上次更新2023/11/7 02:28:40
查看原帖
翻译有问题
226148
Suuon_Kanderu楼主2020/5/14 17:35

原翻译前面留他最远的年龄比他小的人与他的距离 题意不清,且没有指出何时输出 -1。

应改为

  • 给定 n 个正整数 a1…na_{1 \dots n}。

  • 需要输出一行nn个数,设此时正在处理第ii个数:

    • 设 aj<aia_j<a_i且j>ij >i。
    • 在满足第一条的基础上使j−i+1j-i+1尽可能大,此时j−i+1j-i+1即为答案。
  • 2≤n≤105,ai≤1092 \leq n \leq 10^5,a_i \leq 10^9,如果对于某个 ii ,没有任何一个 jj 满足aj<aia_j<a_i且j>ij >i,输出 -1 。


- 给定 n 个正整数 $a_{1 \dots n}$。

- 需要输出一行$n$个数,设此时正在处理第$i$个数:
	- 设 $a_j<a_i$且$j >i$。
	- 在满足第一条的基础上使$j-i+1$尽可能大,此时$j-i+1$即为答案。
- $2 \leq n \leq 10^5,a_i \leq 10^9$,如果对于某个 $i$ ,没有任何一个 $j$ 满足$a_j<a_i$且$j >i$,输出 `-1` 。



2020/5/14 17:35
加载中...