Submission #788811

#	Time	Username	Problem	Language	Result	Execution time	Memory
788811		tch1cherin	Examination (JOI19_examination)	C++14	100 / 100	2589 ms	1748 KiB

examination

#pragma GCC optimize("Ofast,unroll-loops")
#pragma GCC target("avx")
#include <bits/stdc++.h>
using namespace std;

const int MAX_N = 1e5 + 5;
int S[MAX_N], T[MAX_N];

int main() {
  cin.tie(nullptr)->sync_with_stdio(false);
  int N, Q;
  cin >> N >> Q;
  for (int i = 0; i < N; i++) {
    cin >> S[i] >> T[i];
  }
  for (int i = 0; i < Q; i++) {
    int x, y, z;
    cin >> x >> y >> z;
    int ans = 0;
    for (int j = 0; j < N; j++) {
      ans += S[j] >= x && T[j] >= y && S[j] + T[j] >= z;  
    }
    cout << ans << "\n";
  }
}

• Subtask 1: 2 / 2
• Subtask 2: 20 / 20
• Subtask 3: 21 / 21
• Subtask 4: 57 / 57