(每日一练28776)题目名称:熊孩子拜访

文盲老顾 文盲老顾 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区

已知存在一个长度为n的整数序列A。 A中所有元素按照从小到达的顺序进行排序。 现在执行操作倒置一段序列。 请找到A序列里的倒置子序列。

输出被倒置的数列的左值,右值。 如果没有输出0 0

哦哦,有特例零啊

n = int(input())
arr = list(map(int,input().split()))
p,q = -1,n
for i in range(1,n):
    if arr[i] < arr[i - 1] and p < 0:
        p = i - 1
    if p >= 0 and arr[i] > arr[i - 1]:
        q = i - 1
        break
print(p + 1,q + 1 if q != n else 0)
...全文
评论
收藏 已收藏
分享
返回顶部
文盲老顾
文盲老顾 新星创作者: 信息安全技术领域 新星创作者: 信息安全技术领域领域专家: 数据库技术领域 领域专家: 数据库技术领域
老顾的一亩三分地 320 成员 160 内容