tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

2014-01-03から1日間の記事一覧

Typical DP Contest 過去問埋め

これも新年企画ということで、ACするごとにここにソースコードとかをアップロードしていく予定です。適宜更新してみてください。A: やるだけ #include<stdio.h> int dp[10001]; int b[120]; int main(){ int a; scanf("%d",&a); for(int i=0;i<a;i++)scanf("%d",b+i); dp[0]=1; for(int i=0;i<a;i++){ for(int j=10000;j>=b[i];j--){ dp[j]|=dp[j</a;i++)scanf("%d",b+i);></stdio.h>…