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 28 29 | #include<bits/stdc++.h> using namespace std; int n; int sai( int x, int a[], int sum, int now){ int ans= abs (x-sum); for ( int i=now;i<n;i++){ if (sum+a[i]>=x){ return (min(ans, abs (x-(sum+a[i])))); } int aa; aa=sai(x,a,sum+a[i],i+1); if (ans>aa){ ans=aa; } } return (ans); } int main(){ int j; int x; cin>>n>>x; int a[n]; for ( int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); cout<<sai(x,a,0,0)<<endl; return (0); } |
ステータス
項目 | データ |
---|---|
問題 | 0007 - 破壊の果実 |
ユーザー名 | ei1708 |
投稿日時 | 2019-04-24 18:22:31 |
言語 | C++ |
状態 | Accepted |
得点 | 100 |
ソースコード長 | 496 Byte |
最大実行時間 | 29 ms |
最大メモリ使用量 | 700 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | ALL | 100 / 100 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|---|---|---|---|
case01.in | AC | 23 ms | 604 KB |
1
|
case02.in | AC | 23 ms | 700 KB |
1
|
case03.in | AC | 20 ms | 668 KB |
1
|
case04.in | AC | 17 ms | 636 KB |
1
|
case05.in | AC | 26 ms | 608 KB |
1
|
case06.in | AC | 26 ms | 580 KB |
1
|
case07.in | AC | 25 ms | 552 KB |
1
|
case08.in | AC | 26 ms | 532 KB |
1
|
case09.in | AC | 24 ms | 504 KB |
1
|
case10.in | AC | 19 ms | 476 KB |
1
|
case11.in | AC | 23 ms | 440 KB |
1
|
case12.in | AC | 23 ms | 412 KB |
1
|
case13.in | AC | 18 ms | 384 KB |
1
|
case14.in | AC | 25 ms | 480 KB |
1
|
case15.in | AC | 22 ms | 456 KB |
1
|
case16.in | AC | 17 ms | 548 KB |
1
|
case17.in | AC | 25 ms | 648 KB |
1
|
case18.in | AC | 29 ms | 620 KB |
1
|
case19.in | AC | 23 ms | 592 KB |
1
|
case20.in | AC | 20 ms | 688 KB |
1
|
sample01.in | AC | 22 ms | 660 KB |
1
|
sample02.in | AC | 18 ms | 508 KB |
1
|
sample03.in | AC | 25 ms | 612 KB |
1
|