翻译有问题
  • 板块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 个正整数 a1na_{1 \dots n}

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

    • aj<aia_j<a_ij>ij >i
    • 在满足第一条的基础上使ji+1j-i+1尽可能大,此时ji+1j-i+1即为答案。
  • 2n105,ai1092 \leq n \leq 10^5,a_i \leq 10^9,如果对于某个 ii ,没有任何一个 jj 满足aj<aia_j<a_ij>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
加载中...