Submission #23063

# Submission time Handle Problem Language Result Execution time Memory
23063 2017-05-02T14:42:21 Z model_code Nizin (COCI16_nizin) C++11
60 / 100
0 ms 8932 KB
#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

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]);
                         ^
# Verdict Execution time Memory Grader output
1 Correct 0 ms 8928 KB Output is correct
2 Correct 0 ms 8928 KB Output is correct
3 Correct 0 ms 8928 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 0 ms 8928 KB Output is correct
2 Correct 0 ms 8928 KB Output is correct
3 Correct 0 ms 8928 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 0 ms 8928 KB Output is correct
2 Correct 0 ms 8928 KB Output is correct
3 Correct 0 ms 8928 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 0 ms 8928 KB Output is correct
2 Correct 0 ms 8928 KB Output is correct
3 Correct 0 ms 8928 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 0 ms 8928 KB Output is correct
2 Correct 0 ms 8928 KB Output is correct
3 Correct 0 ms 8928 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 0 ms 8928 KB Output is correct
2 Correct 0 ms 8928 KB Output is correct
3 Correct 0 ms 8928 KB Output is correct
# Verdict Execution time Memory Grader output
1 Runtime error 0 ms 8932 KB Execution killed because of forbidden syscall gettid (186)
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Runtime error 0 ms 8932 KB Execution killed because of forbidden syscall gettid (186)
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Runtime error 0 ms 8932 KB Execution killed because of forbidden syscall gettid (186)
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Runtime error 0 ms 8932 KB Execution killed because of forbidden syscall gettid (186)
2 Halted 0 ms 0 KB -