# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1016829 | vjudge1 | Checker (COCI19_checker) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
int main(){
int g, n;
string s;
cin >> g >> n >> s;
vector<vector<int>> vec;
for (int i = 1; i <= n - 3; i ++){
int x, y, c;
cin >> x >> y >> c;
if (x > y)
swap(x, y);
vec.push_back({x, y, i});
}
sort(vec.begin(), vec.end());
bool good = 1;
for (int i = 1; i < vec.size(); i ++){
if (vec[i].first >= vec[i - 1].second) continue;
if (vec[i].second <= vec[i - 1].second) continue;
good = 0;
}
if (!good){
cout << "neispravna triangulacija" << endl;
return 0;
}
cout << "tocno" << endl;
}