首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
6692专题
uvalive 6692 - Lucky Number 水题
题意:给出n个数字,用x表示一个数字最后一个比它大的数字到他的距离,求x的最大值,n最大1000,000,每个数字是1道100,000. 先统计出每个数字出现最早和最晚的位置,然后对于每一个数字i,用i最后出现的位置减去[1,i - 1]最早出现位置的最小值,取这些结果的最大值即可。 #include <iostream>#include <cstdio>#include <cstri
阅读更多...