Codeforces Round #145 (Div. 2, ACM-ICPC Rules), problem: (C) Weather,

原创于 2019-04-02 21:56:53 发布 · 213 阅读

0 ·

CC 4.0 BY-SA版权

Acm 专栏收录该内容

56 篇文章

订阅专栏

本文记录了一次ACM竞赛中有趣的做题经历，分享了因初始设置不当导致反复调试的过程，并最终成功通过的故事。文章详细展示了代码实现细节，包括输入输出文件的操作、状态转移的计算等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

记录自己的傻逼做题经历，把ans设为99999，结果答案是100000，WA，哈哈哈哈

#include<bits/stdc++.h>
#define LL long long
#define Max 100005
#define Mod 1e9+7
const LL mod=1e9+7;
const LL inf=0x3f3f3f3f;
using namespace std;
int main()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    int sumz[Max],sumf[Max],n,a[Max];
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&a[i]);
        if(a[i]>0){
            sumz[i]=sumz[i-1]+1;
            sumf[i]=sumf[i-1];
        }
        else if(a[i]<0){
            sumf[i]=sumf[i-1]+1;
            sumz[i]=sumz[i-1];
        }
        else
        {
            sumf[i]=sumf[i-1]+1;
            sumz[i]=sumz[i-1]+1;
        }
    }
    int ans=99999  //ans=inf;
    for(int i=1; i<=n-1; i++)
    {
      ans=min(sumz[i]+(sumf[n]-sumf[i]),ans);
      //printf("%d\n",sumz[i]+(sumf[n]-sumf[i]));
    }
    printf("%d\n",ans);
    return 0;
}