Submission #321915

#	Time	Username	Problem	Language	Result	Execution time	Memory
321915		techiehere08	Lasers (NOI19_lasers)	C++14	21 / 100	1091 ms	3256 KiB

lasers

#include<bits/stdc++.h>

using namespace std;

int main(){
  int l, r;
  cin >> l >> r;
  int ans = 0;
  vector < vector < int >> v(r);
  for(int i = 0; i < r; i++){
    int n; cin >> n;
    while(n--){
      int x; cin >> x;
      v[i].push_back(x);
    }
  }
  for(int i = 1; i <= l; i++){
    bool ok = true;
    for(int j = 0; j < r; j++){
      int sum1 = 0, sum2 = 0;
      bool f = true;
      for(int x : v[j]){
        if(sum1 + x < i && f){
          sum1 += x;
        }
        else{
          f = false;
          sum2 += x;
        }
      }
      //cout << i << " " << j << " " << sum1 << " " << sum2 << endl;
      if(l - i < sum2){
        ok = false;
      }
      if(!ok) {
        //cout << "break for " << i << " " << j << endl;
        break;
      }
    }
    if(ok) ans++;
  }
  cout << l - ans << endl;
  return 0;
}

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