栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

ICPC:好糖

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

ICPC:好糖

题目描述

给你n颗糖,每颗糖有一个甜度,一颗糖是好糖必须满足条件:去掉这颗糖之后剩下的糖如果从前到后每天吃一个的话,奇数天吃的糖的甜度和与偶数天吃的糖的甜度和相等。问这n颗糖中有多少颗好糖。

输入

第一行,一个正整数n(1 第二行,n个整数表示从前到后每颗糖的甜度(0<=甜度<=10000)。

输出

一行,一个整数,表示好糖颗数。

样例输入
7
5 5 4 5 5 5 6
代码 
#include

using namespace std;

int main()
{
    int n;
    cin>>n;
    int a[n+10];
    int prefixod[n+10]= {0};
    int prefixev[n+10]= {0};
    int suffixod[n+10]= {0};
    int suffixev[n+10]= {0};

    for(int i=1; i<=n; i++)
    {
        cin>>a[i];
    }
//    prefixod[1] = a[1];
//    prefixod[2] = a[1];
    for(int i=1; i<=n; i++)
    {
        if(i%2==0)
        {
            prefixev[i] = prefixev[i-2] + a[i];
            prefixev[i+1] = prefixev[i];
        }
        else
        {
            prefixod[i] = prefixod[i-2] + a[i];
            prefixod[i+1] = prefixod[i];
        }
    }
    for(int i=n; i>=1; i--)
    {
        if(i%2==0)
        {
            suffixev[i] = suffixev[i+2] + a[i];
            suffixev[i-1] = suffixev[i];
        }
        else
        {
            suffixod[i] = suffixod[i+2] + a[i];
            suffixod[i-1] = suffixod[i];
        }
    }

//    for(int i=1; i<=n; i++)
//    {
//        cout< 
样例输出 
2
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/691535.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号