Editorial of Codeforces Round #735 (Div. 2)部分题解

最新推荐文章于 2024-09-22 14:34:24 发布

Sunny#Day

最新推荐文章于 2024-09-22 14:34:24 发布

阅读量170

点赞数

文章标签： acm竞赛

本文链接：https://blog.csdn.net/i_u_you/article/details/119237410

版权

本文分别介绍了Codeforces Round #735 (Div. 2)中三道题目的解题思路。A题（Cherry）通过选择最大值和最小值来解决，注意结果类型需为long long。B题（Cobb）通过分析不同情况的边界条件，得出O(k^2)复杂度的解法。D题（Diane）利用奇偶性原理，结合字符串特性进行解答。

摘要由CSDN通过智能技术生成

A - Cherry

先选择一个数ai作为max，对于（aj...ai-1aiai+1...ak）要选择min，倘若ai-1或ai+1不是最小，假设min为ah(j<=h<=k),必有ai*ah<ai*ai-1或者ai*ah<ai*ai-1;可知要选两个相邻数，一遍暴力就好。

注意结果开long long

#include<bits/stdc++.h>
using namespace std;

int32_t main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int t; cin >> t;
  while (t--) {
    int n; cin >> n;
    vector<int> a(n);
    for (auto &x: a) {
      cin >> x;
    }
    long long ans = 0;
    for (int i = 1; i < n; i++) {
      ans = max(ans, 1LL * a[i] * a[i - 1]);
    }
    cout << ans << '\n';
  }
  return 0;
}