Submission #1134355

---

Source Code Expand

#include <stdio.h>

int dp[2][10001];
int len;
int p[100];

int main(){
  int n, i, j, k, l;
  scanf("%d", &n);
  for(i=0;i<n;i++) scanf("%d", p+i);
  len = 1;
  for(i=0;i<n;i++){
    int b = i&1;
    for(j=k=l=0;j<len&&k<len;){
      if(dp[b][j] < dp[b][k] + p[i]) dp[b^1][l++] = dp[b][j++];
      else if(dp[b][j] > dp[b][k] + p[i]) dp[b^1][l++] = dp[b][k++] + p[i];
      else { dp[b^1][l++] = dp[b][j++]; k++; }
    }
    while(k<len) dp[b^1][l++] = dp[b][k++] + p[i];
    while(j<len) dp[b^1][l++] = dp[b][j++];
    len = l;
  }
  printf("%d\n", len);
  return 0;
}

Submission Info

Compile Error

./Main.c: In function ‘main’:
./Main.c:9:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &n);
   ^
./Main.c:10:20: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   for(i=0;i<n;i++) scanf("%d", p+i);
                    ^

Judge Result