Codeforce Round #700 Div 2 C题
这题是一道罕见的交互题。原题如下:
大致题意是,给定一个由数字1-n的随机排列而成的数组,每个数字有且仅有出现一次的机会。初始只会给出n的值,然后你可以通过“? x”的形式来向电脑查询a[x]处的值,电脑会返回该值;
题目要求的是,求出数组中任意一个local minimum的下标位置。什么是local minimum呢?题目要求就是一个数比它两侧的数都要严格小于,也就是假设i是一个local minimum的下标,那么就必须满足a[i]<a[i-1]&&a[i]<a[i+.
原创
2021-10-10 00:54:04 ·
96 阅读 ·
0 评论