Submission #982050

#TimeUsernameProblemLanguageResultExecution timeMemory
982050asdasdqwerPlahte (COCI17_plahte)C++14
0 / 160
49 ms5864 KiB
#include <bits/stdc++.h> using namespace std; #define pii array<int,2> #define tii array<int,3> signed main() { ios::sync_with_stdio(false); cin.tie(0); int n,m;cin>>n>>m; vector<array<pii, 2>> v(n); for (auto &x:v) { cin>>x[0][0]>>x[0][1]>>x[1][0]>>x[1][1]; } vector<tii> pts(m); vector<int> al; for (auto &x:pts) { cin>>x[0]>>x[1]>>x[2]; al.push_back(x[2]); } sort(al.begin(), al.end()); al.erase(unique(al.begin(), al.end()), al.end()); assert((int)al.size() == m); for (auto &x:v) { vector<int> vv; for (auto &y : pts) { if (x[0][0] > y[0] || y[0] > x[1][0]) continue; if (x[0][1] > y[1] || y[1] > x[1][1]) continue; vv.push_back(y[2]); } sort(vv.begin(), vv.end()); vv.erase(unique(vv.begin(), vv.end()), vv.end()); cout<<vv.size()<<"\n"; } }
#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...