第九届北京化工大学程序设计竞赛网络同步赛 A
来源:互联网 发布:mac希腊字母怎么打 编辑:程序博客网 时间:2024/04/29 01:32
PS:http://blog.csdn.net/my_acm_dream/article/details/45603467
#include<iostream>
#include<cstdio>
#include<string.h>
#include<cstring>
#include<string>
#include<stack>
#include<set>
#include<algorithm>
#include<cmath>
#include<vector>
#include<map>
#define LOCAL
#define ll long long
#define lll unsigned long long
#define MAX 1000009
#define eps 1e-8
#define INF 0x7fffffff
#define mod 1000000007
using namespace std;
int flag;
ll sum[MAX];
int a[MAX];
int n;
void dfs(int n,int H)
{
if(flag)return;
if(H>sum[n])return;
if(H==sum[n]||H==0)
{
flag = 1;
return ;
}
for(int i = n; i>=1; i--)
{
if(H>=a[i])
{
dfs(i-1,H - a[i]);
}
}
}
int main()
{
// freopen("date.in","r",stdin);
int H;
while(scanf("%d%d",&n,&H)!=EOF)
{
for(int i = 1; i<=n; i++)
{
scanf("%d",&a[i]);
sum[i] = sum[i - 1] + a[i];//存储前i项和,这样能快速处理
}
flag = 0;
dfs(n,H);
if(flag)
puts("Yes");
else
puts("No");
}
return 0;
}
- 第九届北京化工大学程序设计竞赛网络同步赛 A
- 第九届北京化工大学程序设计竞赛网络同步赛
- 第九届北京化工大学程序设计竞赛网络同步赛 A (搜索)
- 第九届北京化工大学程序设计竞赛(部分题解)
- 第九届北京化工大学程序设计竞赛训练总结【7/10】
- ACdream-1734 Can you make a water problem?【模拟排序贪心】 第九届北京化工大学程序设计竞赛
- 安徽大学第九届大学生程序设计竞赛 网络预选赛 A
- 师创杯”山东理工大学第九届ACM程序设计竞赛(网络同步赛)--I皮卡丘的梦想2
- 第四届“图灵杯”NEUQ-ACM程序设计竞赛(团队赛)-网络同步赛A(组合数学)
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛A题2015-9-20
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛A题
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 A
- Booklist——ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 A
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A Visiting Peking University
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A题 Visiting Peking University
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A. Visiting Peking University
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A.Visiting Peking University
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A题
- 【IOS】打开系统设置页面
- 《JAVA与模式》之单例模式
- django 自定义user使用权限管理模块
- 曾经有人对我说:没有谁对说错。
- SQL Server 2012新特性_列存储索引(1)
- 第九届北京化工大学程序设计竞赛网络同步赛 A
- 母亲节快乐
- More than you ever wanted to know about GeoJSON
- 数字金额的大写转换
- Java中synchronized的使用方法
- Xcode 6 新特性 Live Rendering
- date0412/SaleTicketThread.java
- date0412/SaleTicketThread1.java
- Qt4.8.4(msvc2010)编译QtAV