A. Lesha and array splitting
来源:互联网 发布:大连淘宝美工学校 编辑:程序博客网 时间:2024/06/05 00:35
解题说明:此题是一道水题,只需要保证数组中每一段不为0即可,首先判断数组和是否为0,如果不为0直接满足条件,否则判断是否每个数都为0,不是至少可以分为2段。
#include<cstdio>#include<algorithm>#include<cstring>#include<cstdlib>#include<iostream>using namespace std;int main(){int n, i, a[100], sum = 0;scanf ("%d", &n);for (i = 0; i < n; i++) {scanf ("%d", &a[i]);sum += a[i];}if (sum != 0){printf ("YES\n1\n1 %d", n);}else {for (i = 0; i < n && a[i] == 0; i++);if (i == n){printf ("NO\n");}else{printf ("YES\n2\n%d %d\n%d %d\n", 1, i + 1, i + 2, n);}}return 0;}
0 0
- A - Lesha and array splitting
- A. Lesha and array splitting
- 【codeforces 754A】Lesha and array splitting
- Codeforces 754A - Lesha and array splitting
- codeforces 754 A Lesha and array splitting
- 754A. Lesha and array splitting
- A. Lesha and array splitting----贪心
- CodeForces 754A Lesha and array splitting
- Codeforces 754A Lesha and array splitting
- Lesha and array splitting CodeForces
- A. Lesha and array splitting Codeforces Round #390 (Div. 2)
- Codeforces Round #390 (Div. 2)A Lesha and array splitting
- Codeforces Round #390(Div. 2)A. Lesha and array splitting【思维】
- Codeforces Round #390 (Div. 2) - A Lesha and array splitting (贪心)
- codeforces-754A-Lesha and array splitting(简单分类处理)
- A. Eugeny and Array
- A. Eugeny and Array
- A.Eugeny and Array
- 省份下拉菜单实现
- codeforces 2B 解题报告
- matlab 字符串替换
- 访问量分类统计(QQ,微信,微博,网页,网站APP,其他)
- 内容站入门-聚茶吧
- A. Lesha and array splitting
- 小程序服务端集成微信支付
- android 怎么播放视频?
- Galera将死——MySQL Group Replication正式发布
- 【PAT】1107. Social Clusters
- 1003. Emergency (25)
- LoRaWAN协议V1.0.2中文版_配套文件 地区参数(物理层)
- OpenGL 核心技术之立方体贴图
- 我敢在你怀里孤单 - 笔记