Submission #23062

#	Time	Username	Problem	Language	Result	Execution time	Memory
23062		model_code	Nizin (COCI16_nizin)	C++11	100 / 100	103 ms	8928 KiB

nizin

#include <cstdio>

using namespace std;

typedef long long llint; 

const int MAXN = 1e6 + 10;

int n;
llint a[MAXN];

int main(void) {

  scanf("%d", &n);
  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:14:18: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &n);
                  ^
nizin.cpp:16: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: 10 / 10
• Subtask 8: 10 / 10
• Subtask 9: 10 / 10
• Subtask 10: 10 / 10