Submission #173138

#	Time	Username	Problem	Language	Result	Execution time	Memory
173138		itgl	Bootfall (IZhO17_bootfall)	C++14	0 / 100	2 ms	400 KiB

bootfall

#include<bits/stdc++.h>

using namespace std;
int n;
int a[505],b[505];
bool check(int r){
  int l=0;
  sort(b+1,b+n+1);
  for(int i=n;i>0;i--){
    r-=b[i];
    l+=b[i];

    if(l>r) return 0;
    if(r==l) return 1;
  }
  return 0;
}

int main(){
  cin >> n;
  int sum=0;
  for(int i=1;i<=n;i++){
    cin>>a[i];
    sum+=a[i];
    b[i]=a[i];
  }
  if(check(sum)){
    vector<int> vec;
    b[1]=1;
    int sum1=sum-a[1];

    for(int i=1;i<=sum;i++){
      sum1++;
      if(check(sum1))vec.push_back(i);
    }

    b[1]=a[1];
    for(int i=2;i<=n;i++){
      int s=vec.size();
      if(s==0){
        cout << 0;
        return 0;
      }
      for(int j=s-1;j>=0;j--){
        b[i]=vec[j];
        sum1=sum-a[2];
        if(vec[j]!=-1)
          if(!check(sum1+vec[j]))vec[j]=-1;
      }
      b[i]=a[i];
    }
    int cnt=0;
    for(int i=0;i<vec.size();i++){
      if(vec[i]!=-1)cnt++;
    }
    cout << cnt << endl;
    for(int i=0;i<vec.size();i++){
      if(vec[i]!=-1)cout<< vec[i] << ' ';
    }
  }else cout << 0;



  return 0;
}

Compilation message (stderr)

bootfall.cpp: In function 'int main()':
bootfall.cpp:53:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<vec.size();i++){
                 ~^~~~~~~~~~~
bootfall.cpp:57:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<vec.size();i++){
                 ~^~~~~~~~~~~

• Subtask 1: 0 / 6
• Subtask 2: 0 / 7
• Subtask 3: 0 / 15
• Subtask 4: 0 / 16
• Subtask 5: 0 / 21
• Subtask 6: 0 / 35