Submission #237777

#	Time	Username	Problem	Language	Result	Execution time	Memory
237777		Haunted_Cpp	Lasers (NOI19_lasers)	C++17	41 / 100	1094 ms	8448 KiB

lasers

#include <bits/stdc++.h>
using namespace std;

const int N = 1e6 + 5;

int dp [N];
bool is_invalid [N];
 
int main () {
  ios::sync_with_stdio(0);
  cin.tie(0);
  int l, r, res = 0;
  cin >> l >> r;
  while (r--) {
    int qts;
    cin >> qts;
    int s = 0;
    vector<int> arr (qts);
    for (int i = 0; i < qts; i++) {
      cin >> arr[i];
      s += arr[i];
    }
    int cur = 0;
    memset (dp, 0, sizeof(dp));
    for (int i = 0; i < qts; i++) {
      ++dp[cur];
      --dp[l - s - 1 + 1];

      cur += arr[i];
      s -= arr[i];
    } 
    ++dp[cur];
    --dp[l - s - 1 + 1];
    int x = 0;
    for (int i = 0; i < l; i++) {
      x += dp[i];
      if (!x && !is_invalid[i]) {
        ++res;
        is_invalid[i] = true;
      }
    }
  }
  cout << res << '\n';
  return 0;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 14
• Subtask 3: 20 / 20
• Subtask 4: 21 / 21
• Subtask 5: 0 / 22
• Subtask 6: 0 / 13