Submission #23063

#	Time	Username	Problem	Language	Result	Execution time	Memory
23063		model_code	Nizin (COCI16_nizin)	C++11	60 / 100	0 ms	8932 KiB

nizin

#include <cstdio>
#include <cassert>

using namespace std;

typedef long long llint; 

const int MAXN = 1e6 + 10;

int n;
llint a[MAXN];

int main(void) {

  scanf("%d", &n);
  assert(n <= 1000);
  for (int i = 0; i < n; ++i) 
    scanf("%lld", &a[i]);

  int sol = 0, lo = 0, hi = n - 1;

  while (lo < hi) {
    
    if (a[lo] == a[hi]) {
      ++lo; --hi;
      continue;
    }

    if (a[lo] < a[hi]) {
      a[lo + 1] += a[lo];
      ++lo;
    } else {
      a[hi - 1] += a[hi];
      --hi;
    }

    ++sol;

  }

  printf("%d\n", sol);

  return 0;

}

Compilation message (stderr)

nizin.cpp: In function 'int main()':
nizin.cpp:15:18: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &n);
                  ^
nizin.cpp:18:25: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%lld", &a[i]);
                         ^

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10