ZJNU 2135 - 小智的宝可梦
2024-08-29 23:06:06
因为成环
所以可以枚举第1只与第n只喂的次数
然后第1只和第2只的次数就固定了,以此类推,则所有宝可梦喂的次数都固定了
最后处理完检查是否全为0,不是则进行下一次枚举,是则直接输出Yes
如果所有枚举均不成立,输出No
#include<bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio();
cin.tie();cout.tie();
int n,i,j,a[],d[];
bool pass;
cin>>n;
if(n<){
cout<<"Yes\n";
return ;
}
else if(n==){
cin>>a[]>>a[];
if(a[]!=a[])
cout<<"No\n";
else
cout<<"Yes\n";
return ;
}
for(i=;i<=n;i++)
cin>>a[i];
for(j=;j<=a[];j++){//枚举第1只与第n只喂的次数
for(i=;i<=n;i++)
d[i]=a[i];
d[]-=j;
d[n]-=j;
for(i=;i<n;i++){
d[i+]-=d[i];
d[i]=;
}
pass=true;
for(i=;i<=n;i++)
if(d[i]){
pass=false;
break;
}
if(pass){
cout<<"Yes\n";
return ;
}
}
cout<<"No\n"; return ;
}
最新文章
- 大数据之Yarn——Capacity调度器概念以及配置
- 选择列表中除了第一个li的其他元素
- (13)odoo翻译
- 【Linux笔记】Linux目录结构
- Codeforces Round #205 (Div. 2)
- android 中int 和 String 互相转换的多种方法
- NSIS如何对一整个目录文件夹(包括子文件夹和其中的文件)压缩
- php 实现简单购物车
- three.js粒子效果(分别基于CPU&;GPU实现)
- 手把手教你解决无法创建 JPA 工程的问题
- Docker 服务
- leetcode — candy
- 学号 2018-2019-20175212 童皓桢《Java程序设计》第5周学习总结
- 转载, sublime text3 input函数无法执行问题解决方法
- 添加一个Android框架层的系统服务与实现服务的回调
- spring data jpa 分页查询
- Rufus 制作 USB 启动盘简单教程
- SPSS-两变量相关性分析
- 爬虫基础---HTTP协议理解、网页的基础知识、爬虫的基本原理
- Spark-Streaming总结