Submission #937737

#	Time	Username	Problem	Language	Result	Execution time	Memory
937737		nguyentunglam	Fish 2 (JOI22_fish2)	C++17	5 / 100	4046 ms	1628 KiB

fish2

#include<bits/stdc++.h>
#define all(v) v.begin(), v.end()
#define endl "\n"
using namespace std;

const int N = 1e5 + 10;

int a[N];

int32_t main() {
  #define task ""

  cin.tie(0) -> sync_with_stdio(0);

  if (fopen("task.inp", "r")) {
    freopen("task.inp", "r", stdin);
    freopen("task.out", "w", stdout);
  }

  if (fopen(task".inp", "r")) {
    freopen (task".inp", "r", stdin);
    freopen (task".out", "w", stdout);
  }

  int n; cin >> n;

  for(int i = 1; i <= n; i++) cin >> a[i];

  int q; cin >> q;

  while (q--) {
    int t, x, y; cin >> t >> x >> y;
    if (t == 1) a[x] = y;
    else {
      int ans = 0;
      for(int i = x; i <= y; i++) {
        int l = i - 1, r = i + 1, ok = 1;
        long long cur = a[i];
        while (l >= x || r <= y) {
          if (l >= x && a[l] <= cur) cur += a[l--];
          else if (r <= y && a[r] <= cur) cur += a[r++];
          else {
            ok = 0;
            break;
          }
        }
        ans += ok;
      }
      cout << ans << endl;
    }
  }
}

Compilation message (stderr)

fish2.cpp: In function 'int32_t main()':
fish2.cpp:16:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   16 |     freopen("task.inp", "r", stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
fish2.cpp:17:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   17 |     freopen("task.out", "w", stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
fish2.cpp:21:13: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   21 |     freopen (task".inp", "r", stdin);
      |     ~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
fish2.cpp:22:13: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   22 |     freopen (task".out", "w", stdout);
      |     ~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 5 / 5
• Subtask 2: 0 / 8
• Subtask 3: 0 / 12
• Subtask 4: 0 / 23
• Subtask 5: 0 / 35
• Subtask 6: 0 / 17