首页 > 其他分享 >Good Bye 2021: 2022 is NEAR D

Good Bye 2021: 2022 is NEAR D

时间:2023-01-01 17:46:23浏览次数:56  
标签:Good int NEAR 2021 区间 Bye

D. Keep the Average High

题链
又是任何一个任意正整数 z,2x+3y=z有整数解。
namo
对于一个区间和为负数 这个区间肯定可以又一些个长度为2 长度为3 的小区间构成
要是我们这些小区间都是正数 那么就不存在一个大区间是负数了

int a[N];
void solve(){
    int n,x,ans;
    scanf("%lld",&n);
    for(int i=1;i<=n;++i) scanf("%lld",&a[i]);
    scanf("%lld",&x);
    ans=n;
    for(int i=1;i<=n;++i) a[i]-=x;
    for(int i=2;i<=n;++i) {
        if(((a[i]+a[i-1])<0)||((a[i]+a[i-1]+a[i-2])<0)) {
            --ans;
            a[i]=INF;
        }
    }
    printf("%lld\n",ans);
}

标签:Good,int,NEAR,2021,区间,Bye
From: https://www.cnblogs.com/ycllz/p/17018331.html

相关文章

  • Bye2022, Hi2023
    差不多一个多月没怎么出门了,窗外烟花爆竹声不绝于耳,谁也没料到今年的元旦会是这样,就像2020的春节。这一年最大的收获是小瑞瑞出生了,还有很多其他的收获,各方各面的,视野也更......
  • 机器学习技法---(Week1)Linear Support Vector Machine
      技法的课,相对更关注算法,希望1个月内搞掂~课程介绍  共计16周课程,主要内容:哲学上直观的理解、关键理论、核心算法和实际操作的注意点。围绕特征变换,本次课程涉及到以......
  • Good Bye 2022: 2023 is NEAR
    题目链接A核心思路:其实就是考察一个muliset的应用,这个和set的区别是它可以储存重复的元素。然后需要注意题目啊,必须得进行m次操作.#include<iostream>#include<set>#i......
  • Goodbye 2022!!!!
    碌碌无为的一年。苍白的一年。没有什么令人欣喜的成果,也没有什么脚踏实地的进步。倒是目睹了勇士王朝再续辉煌,学长们纷纷成功,阿根廷又一位球王登基。也在混乱的疫情时代......
  • Goodbye 2022 Hello 2023!
    Goodbye2022今天在实验室群里偶然看见大家都在总结2022而我索性去翻了一下聊天记录整理出这样一篇总结说实话我臆想中的总结可能会在南京站知乎下发表那个世界里......
  • “Good-Exchanging” 软件开发经验浅谈
    需求分析本次开发将实现一个物资交换软件,具有以下基本功能:该程序允许添加物品的信息,删除物品的信息,显示物品列表,也允许查找物品的信息物品有公共的信息(物品名称,物品......
  • Good Bye 2022: 2023 is NEAR(持续更新)
    Preface2022的LastRound了,结果CD全卡住,反复横跳后最后才堪堪看出C的问题D的话其实我刚开始是准备写并查集的,但后来nt了不知道为什么想到边双去了写Tarjan去了唉只能说......
  • Good Bye 2022: 2023 is NEAR C
    GoodBye2022:2023isNEARC第一道题真是没理解,wa了好多次还好后来知道了题意就好做了,我现在在这里就补一下c,之前想了一会,还是不明白,后来想到了一些,容我讲一讲C这道......
  • Good Bye 2022: 2023 is NEAR
    A.KoxiaandWhiteboards(CF1770A)题目大意给定一个包含\(n\)个数的数组\(a\),以及\(m\)次操作。第\(i\)次操作将\(a\)中的一个数替换为\(b_i\)。问\(m\)次操......
  • Good Bye 2022: 2023 is NEAR D
    D.KoxiaandGametilian很容易发现就是我们要让每个数字都doublechoice一次才能得到答案比如第一个样例我们发现11已经doublechoice一次过了所以我们该点可以搞......