Submission #1184874

#	Time	Username	Problem	Language	Result	Execution time	Memory
1184874		epicci23	Inspections (NOI23_inspections)	C++20	0 / 100	4 ms	708 KiB

Main

#include "bits/stdc++.h"
#define int long long
#define all(v) v.begin() , v.end()
#define sz(a) (int)a.size()
using namespace std;

void _(){
  int n,m,q;
  cin >> n >> m >> q;
  vector<int> ar;
  for(int i=1;i<=m;i++){
  	int l,r;
  	cin >> l >> r;
    for(int j=l;j<=r;j++) ar.push_back(j);
  }	

  while(q--){
  	int hm;
  	cin >> hm;
  	int ans = 0;
  	vector<int> Last(105,0);
  	for(int j=1;j<=sz(ar);j++){
      int u = ar[j - 1];
      if(Last[u] != 0 && j - Last[u] > hm) ans++;
      Last[u] = j;
  	}

  	cout << ans << '\n';
  }
}

int32_t main(){
  cin.tie(0); ios::sync_with_stdio(0);
  int tc=1;//cin >> tc;
  while(tc--) _();
  return 0;
}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 18
• Subtask 3: 0 / 22
• Subtask 4: 0 / 26
• Subtask 5: 0 / 23