Submission #97303
Source Code Expand
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <climits>
#include <cassert>
#include <iostream>
#include <iomanip>
#include <sstream>
#include <algorithm>
#include <numeric>
#include <complex>
#include <stack>
#include <queue>
#include <list>
#include <set>
#include <map>
#include <unordered_set>
#include <unordered_map>
#include <bitset>
#include <functional>
#include <iterator>
using namespace std;
#define dump(n) cout<<"# "<<#n<<'='<<(n)<<endl
#define repi(i,a,b) for(int i=int(a);i<int(b);i++)
#define peri(i,a,b) for(int i=int(b);i-->int(a);)
#define rep(i,n) repi(i,0,n)
#define per(i,n) peri(i,0,n)
#define foreach(i,c) for(auto i=(c).begin();i!=(c).end();++i)
#define all(c) begin(c),end(c)
#define mp make_pair
typedef unsigned int uint;
typedef long long ll;
typedef unsigned long long ull;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef vector<ll> vl;
typedef vector<vl> vvl;
typedef vector<double> vd;
typedef vector<vd> vvd;
typedef vector<string> vs;
typedef pair<int,int> pii;
const int INFTY=1<<29;
const double EPS=1e-9;
template<typename T1,typename T2>
ostream& operator<<(ostream& os,const pair<T1,T2>& p){
return os<<'('<<p.first<<','<<p.second<<')';
}
template<typename T>
ostream& operator<<(ostream& os,const vector<T>& a){
os<<'[';
rep(i,a.size()) os<<(i?" ":"")<<a[i];
return os<<']';
}
int main()
{
for(int n;cin>>n && n;){
vi a(n);
rep(i,n) cin>>a[i];
int sum=accumulate(all(a),0);
vi flg(sum+1);
flg[0]=1;
rep(i,n) peri(j,a[i],sum+1)
flg[j]|=flg[j-a[i]];
cout<<count(all(flg),1)<<endl;
}
}
Submission Info
Submission Time |
|
Task |
A - コンテスト |
User |
lyoz |
Language |
C++11 (GCC 4.8.1) |
Score |
2 |
Code Size |
1659 Byte |
Status |
AC |
Exec Time |
22 ms |
Memory |
796 KB |
Judge Result
Set Name |
All |
Score / Max Score |
2 / 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 |
796 KB |
02 |
AC |
22 ms |
776 KB |
90 |
AC |
20 ms |
772 KB |
91 |
AC |
20 ms |
776 KB |