結果

提出番号	2121
提出者	shot
言語	C++
提出日時	2018-08-04 15:43:53
問題名	(66)Cut onion
結果	WA
点数	0%

---

テストケース

ソースコード

#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main() {
  cin.tie(0);
  ios_base::sync_with_stdio(0);
  cout << fixed << setprecision(12);

  int n, K, B;
  cin >> n >> K >> B;

  vector<int> A(n);
  int sum = B*K;  
  for ( int i = 0; i < n; i++ ) cin >> A[i];

  int ans = n-1;  
  for ( int i = 0; i < (1<<n); i++ ) {
    int tmp = sum;
    int res = 0;
    int cnt = 0;
    for ( int j = 0; j < n; j++ ) {
      if ( (1<<j) & i ) tmp -= A[j];
      else {
	res += A[j];
	cnt++;
      }
    }
    if ( K+cnt < n ) continue;    
    if ( tmp >= res ) {
      ans = min(ans, cnt-1);
    }
  }

  cout << ans+1 << endl;
  
  return 0;
}