Submission #237778

#	Time	Username	Problem	Language	Result	Execution time	Memory
237778		Haunted_Cpp	Lasers (NOI19_lasers)	C++17	63 / 100	150 ms	8584 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;
  memset (dp, 0, sizeof(dp));
  for (int T = 0; T < r; T++) {
    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;
    int mn = 0;
    for (int i = 0; i < qts; i++) {
      ++dp[max (mn, cur)];
      --dp[l - s - 1 + 1];
      mn = max (mn, l - s);
      cur += arr[i];
      s -= arr[i];
    } 
    ++dp[max (mn, cur)];
    --dp[l - s - 1 + 1];
  }
  int x = 0;
  for (int i = 0; i < l; i++) {
    x += dp[i];
    if (x != r) ++res;
  }
  cout << res << '\n';
  return 0;
}

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