Submission #97313
Source Code Expand
#include<stdio.h>
#include<string>
#include<stdlib.h>
#include<math.h>
#include<iostream>
#include<vector>
#include<algorithm>
#include<numeric>
#include<string.h>
#include<map>
#include<queue>
#include<stack>
using namespace std;
typedef pair<int,int> pii;
#define rep(i,j) for(int i=0;i<(j);i++)
#define reps(i,j,k) for(int i=j;i<=k;i++)
#define in(i,j,k) ((i)>=(j)&&(i)<=(k))
const char dx[]={0,1,0,-1},dy[]={1,0,-1,0};
int p[100],dp[100][10000]={{0}},ans[10000]={0};
int main(){
int n;
dp[0][0]=ans[0]=1;
scanf("%d",&n);
rep(i,n)scanf("%d",p+i);
sort(p,p+n);
rep(i,n){
rep(j,10000)if(dp[i][j])dp[i+1][j]=dp[i+1][j+p[i]]=ans[j+p[i]]=1;
}
int cnt=0;
rep(i,10000)cnt+=ans[i];
printf("%d\n",cnt);
return 0;
}
Submission Info
Submission Time
2013-08-31 20:09:24+0900
Task
A - コンテスト
User
musasabi
Language
C++ (G++ 4.6.4)
Score
0
Code Size
766 Byte
Status
RE
Exec Time
504 ms
Memory
1840 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:28:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:29:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
Judge Result
Set Name
All
Score / Max Score
0 / 2
Status
Set Name
Test Cases
All
00, 01, 02, 90, 91
Case Name
Status
Exec Time
Memory
00
AC
21 ms
776 KB
01
AC
22 ms
1112 KB
02
RE
504 ms
1840 KB
90
AC
20 ms
780 KB
91
AC
21 ms
780 KB