codeforce round951 div2

置顶

'eiyuu

于 2024-06-10 18:34:17 发布

阅读量354

点赞数 3

文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/2201_75845839/article/details/139580147

版权

A guess the maximum

问题：

翻译一下就是求所有相邻元素中max - 1的最小值

代码：

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 5e4;

int a[N];
int n;

void solve() {
    cin >> n;
    int ans = 0x3f3f3f3f;
    for(int i = 1; i <= n; i ++ ) cin >> a[i];
    for(int i = 1; i <= n - 1; i ++ ) {
        int k = max(a[i], a[i + 1]) - 1;
        ans = min(ans, k);
    }
    cout << ans << endl;
}

int main() {
    int t;
    cin >> t;
    while(t -- ) {
        solve();
    }
    return 0;
}

B Xor sequences

题目：