B. 天平
来源:互联网 发布:mitbih数据读取 编辑:程序博客网 时间:2024/04/28 15:30
#include<stdio.h>
#include<string.h>
#include<math.h>
bool d[10010],f[10010];
int main(){
int i,j,k,m,n,t,s;
scanf("%d",&t);
while(t--){
scanf("%d",&n);
s=0;
memset(d,0,sizeof(d));
memset(f,0,sizeof(f));
for(i=1;i<=n;i++){
scanf("%d",&k);
f[k]=1;
for(j=0;j<=s;j++)
if(d[j]){
f[j+k]=1;
f[abs(j-k)]=1;
}s+=k;
for(j=0;j<=s;j++)
d[j]=f[j];
}scanf("%d",&m);
for(i=1;i<=m;i++){
scanf("%d",&k);
if(d[k])puts("YES");
else puts("NO");
}
}return 0;
}
#include<string.h>
#include<math.h>
bool d[10010],f[10010];
int main(){
int i,j,k,m,n,t,s;
scanf("%d",&t);
while(t--){
scanf("%d",&n);
s=0;
memset(d,0,sizeof(d));
memset(f,0,sizeof(f));
for(i=1;i<=n;i++){
scanf("%d",&k);
f[k]=1;
for(j=0;j<=s;j++)
if(d[j]){
f[j+k]=1;
f[abs(j-k)]=1;
}s+=k;
for(j=0;j<=s;j++)
d[j]=f[j];
}scanf("%d",&m);
for(i=1;i<=m;i++){
scanf("%d",&k);
if(d[k])puts("YES");
else puts("NO");
}
}return 0;
}
0 0
- B. 天平
- 天平
- 测试赛B - Balance(天平的dp问题)
- [二幂拆分] hihoCoder Challenge 29 B. 快速乘法 & BZOJ 1111[POI2007]四进制的天平Wag
- 天平感悟
- 天平问题
- 天平称重
- 天平问题
- BZOJ1077 天平
- 天平称量
- 天平难题
- Uva839-天平
- jzoj1252. 天平
- 1252. 天平
- HDU1709 天平
- hiho 1638 小Hi的天平 [Offer收割]编程练习赛36 Problem B 并查集+图dfs乱搞
- 天平净山
- 天平的忠告
- 如何求非终结符的FIRST集合FOLLOW集
- iOS面试题 汇总
- 归并排序
- 列出受当前处理器支持的指令集扩展
- LeetCode|Bulb Switcher
- B. 天平
- java中JSON将数组对象转换成JSON字符串输出实例
- iOS 高效添加圆角效果实战讲解
- 第十一周项目2——存储班长信息的学生类
- hosts文件位置、hosts文件是什么?
- SVD算法与python实践
- (二)手机游戏之萌卡篮球
- iOS开发——SDWebImage框架使用详解
- 简简单单的排序算法