Submission #00010

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n,a,x,sum[105005];
sum[0]=0;
for(int j=1;j<=100000;j++){
sum[j]=1000;
}
cin>>n>>x;
for(int i=0;i<n;i++){
cin>>a;
long long sum2[105005]={};
for(int j=0;j<=100000;j++){
if(sum[j]<=i && sum[j]+1<sum[j+a])
sum2[j+a]=sum[j]+1;
}
for(int j=0;j<=100000;j++){
if(sum[j]!=1000)
sum[j]=sum2[j];
}
}
if(sum[x]==1000)
cout<<"MURI!w"<<endl;
else
cout<<sum[x]<<endl;
return 0;
}

ステータス

項目 データ
問題 0003 - 値の使用回数
ユーザー名 r1910
投稿日時 2022-01-01 15:28:13
言語 C++17
状態 Wrong Answer
得点 0
ソースコード長 506 Byte
最大実行時間 44 ms
最大メモリ使用量 2404 KB

セット

セット 得点 Cases
1 ALL 0 / 3 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
input01 AC 24 ms 2140 KB
1
input02 AC 16 ms 1920 KB
1
input03 AC 21 ms 1960 KB
1
input04 AC 21 ms 2120 KB
1
input05 AC 27 ms 2032 KB
1
input06 AC 17 ms 2068 KB
1
input07 AC 28 ms 2100 KB
1
input08 AC 21 ms 2016 KB
1
input09 WA 26 ms 2056 KB
1
input10 AC 21 ms 1964 KB
1
input11 WA 34 ms 2000 KB
1
input12 WA 20 ms 2036 KB
1
input13 WA 28 ms 2068 KB
1
input14 WA 36 ms 2108 KB
1
input15 WA 27 ms 2144 KB
1
input16 WA 35 ms 2172 KB
1
input17 WA 42 ms 2084 KB
1
input18 WA 37 ms 2252 KB
1
input19 AC 25 ms 2040 KB
1
input20 WA 37 ms 2204 KB
1
input21 AC 27 ms 2108 KB
1
input22 WA 27 ms 2144 KB
1
input23 WA 43 ms 2184 KB
1
input24 WA 41 ms 2220 KB
1
input25 WA 44 ms 2120 KB
1
input26 WA 22 ms 2152 KB
1
input27 AC 24 ms 2316 KB
1
input28 AC 26 ms 2348 KB
1
input29 WA 29 ms 2256 KB
1
input30 WA 27 ms 2292 KB
1
input31 WA 31 ms 2076 KB
1
input32 WA 33 ms 2120 KB
1
input33 WA 41 ms 2156 KB
1
input34 AC 26 ms 2188 KB
1
input35 AC 19 ms 2224 KB
1
input36 AC 28 ms 2128 KB
1
input37 WA 26 ms 2164 KB
1
input38 AC 34 ms 2204 KB
1
input39 WA 28 ms 2232 KB
1
input40 WA 29 ms 2264 KB
1
input41 WA 24 ms 2172 KB
1
input42 WA 36 ms 2204 KB
1
input43 WA 34 ms 2116 KB
1
input44 AC 41 ms 2152 KB
1
input45 AC 25 ms 2192 KB
1
input46 WA 32 ms 2228 KB
1
input47 AC 28 ms 2264 KB
1
input48 WA 40 ms 2300 KB
1
input49 WA 36 ms 2340 KB
1
input50 AC 19 ms 2372 KB
1
input51 AC 33 ms 2404 KB
1
input52 AC 33 ms 2312 KB
1
input53 AC 31 ms 2224 KB
1
input54 AC 32 ms 2252 KB
1
input55 AC 34 ms 2288 KB
1
input56 AC 43 ms 2196 KB
1
input57 AC 34 ms 2232 KB
1
input58 AC 38 ms 2268 KB
1
input59 AC 37 ms 2304 KB
1
input60 AC 40 ms 2340 KB
1