제출 #381987

#제출 시각아이디문제언어결과실행 시간메모리
381987VimmerVepar (COCI21_vepar)C++14
30 / 70
240 ms239644 KiB
#include <bits/stdc++.h> //#include <ext/pb_ds/assoc_container.hpp> //#include <ext/pb_ds/tree_policy.hpp> #define N 100500 #define NN 10000005 #define PB push_back #define endl '\n' #define pri(x) cout << x << endl #define _ << " " << #define sz(x) int(x.size()) #define F first #define S second #define all(x) x.begin(), x.end() using namespace std; //using namespace __gnu_pbds; typedef long long ll; //typedef tree <int, null_type, less_equal <int>, rb_tree_tag, tree_order_statistics_node_update> ord_set; vector <int> vr[NN]; int mk[NN], kol[NN], id; int main() { ios_base::sync_with_stdio(0); istream::sync_with_stdio(0); cin.tie(0); cout.tie(0); // freopen("1.in", "r", stdin); for (int i = 2; i < N; i++) { if (sz(vr[i]) != 0) continue; for (int j = i; j < N; j += i) { int x = j; while (x % i == 0) { vr[j].PB(i); x /= i; } } } int q; cin >> q; for (; q > 0; q--) { int a, b, c, d; cin >> a >> b >> c >> d; id++; for (int i = c; i <= d; i++) for (auto it : vr[i]) { if (mk[it] != id) { mk[it] = id; kol[it] = 0; } kol[it]++; } bool gd = 1; for (int i = a; i <= b && gd; i++) for (auto it : vr[i]) { if (mk[it] != id) { gd = 0; break; } kol[it]--; if (kol[it] == -1) { gd = 0; break; } } if (gd) { pri("DA"); } else { pri("NE"); } } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...