专栏首页Zaqdt_ACMEducational Codeforces Round 60 (Rated for Div. 2) A. Best Subsegment(思维)

Educational Codeforces Round 60 (Rated for Div. 2) A. Best Subsegment(思维)

版权声明:欢迎转载,若转载,请标明出处,如有错误,请指点,也欢迎大佬们给出优化方法 https://blog.csdn.net/Charles_Zaqdt/article/details/87669332

题目链接:https://codeforces.com/contest/1117/problem/A

       题意是给了n个数,找出一个最长的区间使得平均值最大。

       就是求最长的最大数。


AC代码:

#include <bits/stdc++.h>
#define maxn 100005
using namespace std;
int pre[maxn];
int n;

int main()
{
  cin>>n;
  int ans = 0;
  for(int i=0;i<n;i++){
    cin>>pre[i];
    ans = max(ans, pre[i]);
  }
  int cnt = 0, sum = 0;
  for(int i=0;i<n;i++){
    if(pre[i] == ans) cnt ++;
    else sum = max(sum, cnt), cnt = 0;
  }
  sum = max(sum, cnt);
  cout<<sum<<endl;
  return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • CodeCraft-19 and Codeforces Round #537 (Div. 2) B. Average Superhero Gang Power(思维)

    题目链接:https://codeforces.com/contest/1111/problem/B

    Ch_Zaqdt
  • LeetCode 5354. 通知所有员工所需的时间(迭代)

    题目链接:https://leetcode-cn.com/problems/time-needed-to-inform-all-employees/

    Ch_Zaqdt
  • Educational Codeforces Round 61 (Rated for Div. 2) C. Painting the Fence(思维+前缀和)

    题目链接:http://codeforces.com/contest/1132/problem/C

    Ch_Zaqdt
  • [编程题] 双核处理分析代码

    一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n...

    desperate633
  • Max Sum(优化)- HDU 1003

    Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum ...

    ACM算法日常
  • leetcode-643-Maximum Average Subarray I

    chenjx85
  • LeetCode 473 Matchsticks to Square

    Remember the story of Little Match Girl? By now, you know exactly what matchstic...

    Yano_nankai
  • JavaNote[006] - 语句块、方法

    语句块是用花括号括起来的任意数量的 简单Java语句,块确定了局部变量的作用域,块可以被嵌套到另一个块里,但是不能在两个互相嵌套的块内声明同名变量,当然语句块可...

    Sam Gor
  • 图解:多感觉智能机器人的组成

    3、图示为多感觉智能机器人的组成 ? 4、图示为多感觉智能机器人控制系统结构, ?

    机器人网
  • Educational Codeforces Round 55 (Rated for Div. 2) B. Vova and Trophies(思维模拟)

    题目链接:http://codeforces.com/contest/1082/problem/B

    Ch_Zaqdt

扫码关注云+社区

领取腾讯云代金券