CodeForces 754A Lesha and array splitting

最新推荐文章于 2020-03-14 16:15:09 发布

原创最新推荐文章于 2020-03-14 16:15:09 发布 · 782 阅读

0 ·

CC 4.0 BY-SA版权

ACM 同时被 3 个专栏收录

340 篇文章

订阅专栏

OnlineJudge Codeforces

132 篇文章

订阅专栏

Codeforces 漫漫补题路

132 篇文章

订阅专栏

本文提供了一道CodeForces A级题目（编号754）的解决方案，该题要求将给定数组划分为多个子序列，使得每个子序列的元素和不为0。文章详细解释了解题思路并附带了完整的C++代码实现。

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

题目链接：http://codeforces.com/contest/754/problem/A
题意：给你一个长度为n的数组，让你把他划分成若干个任意长度的子序列，但是这个子序列的和不能为0，若不能划分就输出NO,否则输出YES，并输出子序列的区间个数，和区间
解析：一个非零数组为一个区间肯定是最方便的，然后0就跟最近的非零数抱团，所以从前往后扫，last初始为1，遇到非零数就更新为last+1，并记录答案

#include <bits/stdc++.h>
using namespace std;
const int maxn = 105;
struct node
{
    int l,r;
    node() {}
    node(int _l,int _r)
    {
        l = _l;
        r = _r;
    }
};
int main(void)
{
    int n;
    scanf("%d",&n);
    int last = 1;
    vector<node>ans;
    for(int i=1;i<=n;i++)
    {
        int x;
        scanf("%d",&x);
        if(x)
        {
            ans.push_back(node(last,i));
            last = i+1;
        }
    }
    if(ans.size())
    {
        puts("YES");
        printf("%d\n",ans.size());
        for(unsigned i=0;i<ans.size()-1;i++)
            printf("%d %d\n",ans[i].l,ans[i].r);
        printf("%d %d\n",ans[ans.size()-1].l,n);
    }
    else
        puts("NO");
    return 0;
}