Please sign in first.
提出 #855323
ソースコード 拡げる
#include <cstdio> #include <algorithm> using namespace std; long long int knapsack[51][3000]={}; long long int ans=0; int main(){ int n,a,t; knapsack[0][0]=1; scanf("%d %d",&n,&a); for(int i=1;i<=n;i++){ scanf("%d",&t); for(int k=i-1;k>=0;k--){ for(int j=2500;j>=t;j--){ knapsack[k+1][j]+=knapsack[k][j-t]; } } } for(int i=1;i<=n;i++) ans+=knapsack[i][a*i]; printf("%lld",ans); }
提出情報
提出日時 | |
---|---|
問題 | C - 高橋君とカード |
ユーザ | VoSK |
言語 | C++14 (GCC 5.4.1) |
得点 | 300 |
コード長 | 424 Byte |
結果 | AC |
実行時間 | 9 ms |
メモリ | 1280 KiB |
コンパイルエラー
./Main.cpp: In function ‘int main()’: ./Main.cpp:9:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] scanf("%d %d",&n,&a); ^ ./Main.cpp:11:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] scanf("%d",&t); ^
ジャッジ結果
セット名 | Sample | Subtask1 | All | ||||||
---|---|---|---|---|---|---|---|---|---|
得点 / 配点 | 0 / 0 | 200 / 200 | 100 / 100 | ||||||
結果 |
|
|
|
セット名 | テストケース |
---|---|
Sample | example_01.txt, example_02.txt, example_03.txt, example_04.txt |
Subtask1 | example_01.txt, example_02.txt, example_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt |
All | example_01.txt, example_02.txt, example_03.txt, example_04.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt |
ケース名 | 結果 | 実行時間 | メモリ |
---|---|---|---|
example_01.txt | AC | 2 ms | 256 KiB |
example_02.txt | AC | 2 ms | 256 KiB |
example_03.txt | AC | 2 ms | 384 KiB |
example_04.txt | AC | 5 ms | 896 KiB |
subtask1_01.txt | AC | 3 ms | 512 KiB |
subtask1_02.txt | AC | 3 ms | 512 KiB |
subtask1_03.txt | AC | 3 ms | 512 KiB |
subtask1_04.txt | AC | 3 ms | 512 KiB |
subtask1_05.txt | AC | 3 ms | 512 KiB |
subtask1_06.txt | AC | 2 ms | 128 KiB |
subtask1_07.txt | AC | 2 ms | 128 KiB |
subtask1_08.txt | AC | 3 ms | 512 KiB |
subtask1_09.txt | AC | 3 ms | 512 KiB |
subtask2_01.txt | AC | 9 ms | 1280 KiB |
subtask2_02.txt | AC | 9 ms | 1280 KiB |
subtask2_03.txt | AC | 8 ms | 1280 KiB |
subtask2_04.txt | AC | 9 ms | 1280 KiB |
subtask2_05.txt | AC | 9 ms | 1280 KiB |
subtask2_06.txt | AC | 9 ms | 1280 KiB |
subtask2_07.txt | AC | 9 ms | 1280 KiB |
subtask2_08.txt | AC | 5 ms | 896 KiB |
subtask2_09.txt | AC | 5 ms | 896 KiB |
subtask2_10.txt | AC | 7 ms | 1152 KiB |
subtask2_11.txt | AC | 7 ms | 1152 KiB |