| # | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 492563 | 2021-12-08T01:07:09 Z | vulpes | Countries (BOI06_countries) | C++17 | Compilation error |
0 ms | 0 KB |
#include <bits/stdc++.h>
using namespace std;
const int N = 1007;
struct country {
int x, y, s, ind;
} a[N];
bool operator <(country a, country b) {
return (a.s != b.s ? a.s > b.s : a.ind < b.ind);
}
int dist(country x, country y) {
return (x.x - y.x) * (x.x - y.x) + (x.y - y.y) * (x.y - y.y);
}
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
int n; cin >> n;
for (int i = 0; i < n; i++) {
cin >> a[i].x >> a[i].y >> a[i].s;
a[i].ind = i;
}
sort(a, a + n);
vector<string> ans(n);
for (int i = 0; i < n; i++) {
vector<country> v;
for (int j = 0; j < i; j++) {
if (a[j].s > dist(a[i], a[j]) * a[i].s) {
v.push_back(a[j]);
}
}
if (!v.size()) {
ans[a[i].ind] = "K"; continue;
}
int i1 = 0, i2 = -1, d1, d2;
for (int j = 0; j < v.size(); j++) {
d1 = a[v[i1].ind].s * dist(a[i], v[j]);
d2 = a[v[j].ind].s * dist(a[i], v[i1]);
if (d1 > d2) {
i1 = j; i2 = -1;
}
if (d1 == d2) {
i2 = j; continue;
}
}
if (~i2) {
ans[a[i].ind] = "D"; continue;
}
if (ans[v[i1].ind] != "K") {
ans[a[i].ind] = ans[v[i1].ind]; continue;
}
ans[a[i].ind] = to_string(v[i1].ind + 1);
}
for (string i : ans) {
cout << i << endl;
}
}
Compilation message
countries.cpp:2:21: error: extended character is not valid in an identifier
2 | using namespace std;
| ^
countries.cpp:4:20: error: extended character is not valid in an identifier
4 | const int N = 1007;
| ^
countries.cpp:6:2: error: extended character is not valid in an identifier
6 | int x, y, s, ind;
| ^
countries.cpp:9:2: error: extended character is not valid in an identifier
9 | return (a.s != b.s ? a.s > b.s : a.ind < b.ind);
| ^
countries.cpp:12:2: error: extended character is not valid in an identifier
12 | return (x.x - y.x) * (x.x - y.x) + (x.y - y.y) * (x.y - y.y);
| ^
countries.cpp:13:2: error: extended character is not valid in an identifier
13 | }
| ^
countries.cpp:16:2: error: extended character is not valid in an identifier
16 | ios_base::sync_with_stdio(false);
| ^
countries.cpp:17:2: error: extended character is not valid in an identifier
17 | cin.tie(0); cout.tie(0);
| ^
countries.cpp:18:2: error: extended character is not valid in an identifier
18 | int n; cin >> n;
| ^
countries.cpp:19:2: error: extended character is not valid in an identifier
19 | for (int i = 0; i < n; i++) {
| ^
countries.cpp:20:2: error: extended character is not valid in an identifier
20 | cin >> a[i].x >> a[i].y >> a[i].s;
| ^
countries.cpp:20:5: error: extended character is not valid in an identifier
20 | cin >> a[i].x >> a[i].y >> a[i].s;
| ^
countries.cpp:20:8: error: extended character is not valid in an identifier
20 | cin >> a[i].x >> a[i].y >> a[i].s;
| ^
countries.cpp:21:2: error: extended character is not valid in an identifier
21 | a[i].ind = i;
| ^
countries.cpp:21:5: error: extended character is not valid in an identifier
21 | a[i].ind = i;
| ^
countries.cpp:21:8: error: extended character is not valid in an identifier
21 | a[i].ind = i;
| ^
countries.cpp:22:2: error: extended character is not valid in an identifier
22 | }
| ^
countries.cpp:22:5: error: extended character is not valid in an identifier
22 | }
| ^
countries.cpp:23:2: error: extended character is not valid in an identifier
23 | sort(a, a + n);
| ^
countries.cpp:24:2: error: extended character is not valid in an identifier
24 | vector<string> ans(n);
| ^
countries.cpp:25:2: error: extended character is not valid in an identifier
25 | for (int i = 0; i < n; i++) {
| ^
countries.cpp:26:2: error: extended character is not valid in an identifier
26 | vector<country> v;
| ^
countries.cpp:26:5: error: extended character is not valid in an identifier
26 | vector<country> v;
| ^
countries.cpp:26:8: error: extended character is not valid in an identifier
26 | vector<country> v;
| ^
countries.cpp:27:2: error: extended character is not valid in an identifier
27 | for (int j = 0; j < i; j++) {
| ^
countries.cpp:27:5: error: extended character is not valid in an identifier
27 | for (int j = 0; j < i; j++) {
| ^
countries.cpp:27:8: error: extended character is not valid in an identifier
27 | for (int j = 0; j < i; j++) {
| ^
countries.cpp:28:2: error: extended character is not valid in an identifier
28 | if (a[j].s > dist(a[i], a[j]) * a[i].s) {
| ^
countries.cpp:28:5: error: extended character is not valid in an identifier
28 | if (a[j].s > dist(a[i], a[j]) * a[i].s) {
| ^
countries.cpp:28:8: error: extended character is not valid in an identifier
28 | if (a[j].s > dist(a[i], a[j]) * a[i].s) {
| ^
countries.cpp:28:11: error: extended character is not valid in an identifier
28 | if (a[j].s > dist(a[i], a[j]) * a[i].s) {
| ^
countries.cpp:28:14: error: extended character is not valid in an identifier
28 | if (a[j].s > dist(a[i], a[j]) * a[i].s) {
| ^
countries.cpp:29:2: error: extended character is not valid in an identifier
29 | v.push_back(a[j]);
| ^
countries.cpp:29:5: error: extended character is not valid in an identifier
29 | v.push_back(a[j]);
| ^
countries.cpp:29:8: error: extended character is not valid in an identifier
29 | v.push_back(a[j]);
| ^
countries.cpp:29:11: error: extended character is not valid in an identifier
29 | v.push_back(a[j]);
| ^
countries.cpp:29:14: error: extended character is not valid in an identifier
29 | v.push_back(a[j]);
| ^
countries.cpp:29:17: error: extended character is not valid in an identifier
29 | v.push_back(a[j]);
| ^
countries.cpp:29:20: error: extended character is not valid in an identifier
29 | v.push_back(a[j]);
| ^
countries.cpp:32:2: error: extended character is not valid in an identifier
32 | if (!v.size()) {
| ^
countries.cpp:32:5: error: extended character is not valid in an identifier
32 | if (!v.size()) {
| ^
countries.cpp:32:8: error: extended character is not valid in an identifier
32 | if (!v.size()) {
| ^
countries.cpp:33:2: error: extended character is not valid in an identifier
33 | ans[a[i].ind] = "K"; continue;
| ^
countries.cpp:33:5: error: extended character is not valid in an identifier
33 | ans[a[i].ind] = "K"; continue;
| ^
countries.cpp:33:8: error: extended character is not valid in an identifier
33 | ans[a[i].ind] = "K"; continue;
| ^
countries.cpp:33:11: error: extended character is not valid in an identifier
33 | ans[a[i].ind] = "K"; continue;
| ^
countries.cpp:33:14: error: extended character is not valid in an identifier
33 | ans[a[i].ind] = "K"; continue;
| ^
countries.cpp:35:2: error: extended character is not valid in an identifier
35 | int i1 = 0, i2 = -1, d1, d2;
| ^
countries.cpp:35:5: error: extended character is not valid in an identifier
35 | int i1 = 0, i2 = -1, d1, d2;
| ^
countries.cpp:35:8: error: extended character is not valid in an identifier
35 | int i1 = 0, i2 = -1, d1, d2;
| ^
countries.cpp:35:11: error: extended character is not valid in an identifier
35 | int i1 = 0, i2 = -1, d1, d2;
| ^
countries.cpp:36:2: error: extended character is not valid in an identifier
36 | for (int j = 0; j < v.size(); j++) {
| ^
countries.cpp:36:5: error: extended character is not valid in an identifier
36 | for (int j = 0; j < v.size(); j++) {
| ^
countries.cpp:36:8: error: extended character is not valid in an identifier
36 | for (int j = 0; j < v.size(); j++) {
| ^
countries.cpp:36:11: error: extended character is not valid in an identifier
36 | for (int j = 0; j < v.size(); j++) {
| ^
countries.cpp:37:2: error: extended character is not valid in an identifier
37 | d1 = a[v[i1].ind].s * dist(a[i], v[j]);
| ^
countries.cpp:37:5: error: extended character is not valid in an identifier
37 | d1 = a[v[i1].ind].s * dist(a[i], v[j]);
| ^
countries.cpp:37:8: error: extended character is not valid in an identifier
37 | d1 = a[v[i1].ind].s * dist(a[i], v[j]);
| ^
countries.cpp:37:11: error: extended character is not valid in an identifier
37 | d1 = a[v[i1].ind].s * dist(a[i], v[j]);
| ^
countries.cpp:37:14: error: extended character is not valid in an identifier
37 | d1 = a[v[i1].ind].s * dist(a[i], v[j]);
| ^
countries.cpp:38:2: error: extended character is not valid in an identifier
38 | d2 = a[v[j].ind].s * dist(a[i], v[i1]);
| ^
countries.cpp:38:5: error: extended character is not valid in an identifier
38 | d2 = a[v[j].ind].s * dist(a[i], v[i1]);
| ^
countries.cpp:38:8: error: extended character is not valid in an identifier
38 | d2 = a[v[j].ind].s * dist(a[i], v[i1]);
| ^
countries.cpp:38:11: error: extended character is not valid in an identifier
38 | d2 = a[v[j].ind].s * dist(a[i], v[i1]);
| ^
countries.cpp:38:14: error: extended character is not valid in an identifier
38 | d2 = a[v[j].ind].s * dist(a[i], v[i1]);
| ^
countries.cpp:39:2: error: extended character is not valid in an identifier
39 | if (d1 > d2) {
| ^
countries.cpp:39:5: error: extended character is not valid in an identifier
39 | if (d1 > d2) {
| ^
countries.cpp:39:8: error: extended character is not valid in an identifier
39 | if (d1 > d2) {
| ^
countries.cpp:39:11: error: extended character is not valid in an identifier
39 | if (d1 > d2) {
| ^
countries.cpp:39:14: error: extended character is not valid in an identifier
39 | if (d1 > d2) {
| ^
countries.cpp:39:17: error: extended character is not valid in an identifier
39 | if (d1 > d2) {
| ^
countries.cpp:40:2: error: extended character is not valid in an identifier
40 | i1 = j; i2 = -1;
| ^
countries.cpp:40:5: error: extended character is not valid in an identifier
40 | i1 = j; i2 = -1;
| ^
countries.cpp:40:8: error: extended character is not valid in an identifier
40 | i1 = j; i2 = -1;
| ^
countries.cpp:40:11: error: extended character is not valid in an identifier
40 | i1 = j; i2 = -1;
| ^
countries.cpp:40:14: error: extended character is not valid in an identifier
40 | i1 = j; i2 = -1;
| ^
countries.cpp:40:17: error: extended character is not valid in an identifier
40 | i1 = j; i2 = -1;
| ^
countries.cpp:40:20: error: extended character is not valid in an identifier
40 | i1 = j; i2 = -1;
| ^
countries.cpp:40:23: error: extended character is not valid in an identifier
40 | i1 = j; i2 = -1;
| ^
countries.cpp:41:2: error: extended character is not valid in an identifier
41 | }
| ^
countries.cpp:41:5: error: extended character is not valid in an identifier
41 | }
| ^
countries.cpp:41:8: error: extended character is not valid in an identifier
41 | }
| ^
countries.cpp:41:11: error: extended character is not valid in an identifier
41 | }
| ^
countries.cpp:41:14: error: extended character is not valid in an identifier
41 | }
| ^
countries.cpp:41:17: error: extended character is not valid in an identifier
41 | }
| ^
countries.cpp:42:2: error: extended character is not valid in an identifier
42 | if (d1 == d2) {
| ^
countries.cpp:42:5: error: extended character is not valid in an identifier
42 | if (d1 == d2) {
| ^
countries.cpp:42:8: error: extended character is not valid in an identifier
42 | if (d1 == d2) {
| ^
countries.cpp:42:11: error: extended character is not valid in an identifier
42 | if (d1 == d2) {
| ^
countries.cpp:42:14: error: extended character is not valid in an identifier
42 | if (d1 == d2) {
| ^
countries.cpp:42:17: error: extended character is not valid in an identifier
42 | if (d1 == d2) {
| ^
countries.cpp:43:2: error: extended character is not valid in an identifier
43 | i2 = j; continue;
| ^
countries.cpp:43:5: error: extended character is not valid in an identifier
43 | i2 = j; continue;
| ^
countries.cpp:43:8: error: extended character is not valid in an identifier
43 | i2 = j; continue;
| ^
countries.cpp:43:11: error: extended character is not valid in an identifier
43 | i2 = j; continue;
| ^
countries.cpp:43:14: error: extended character is not valid in an identifier
43 | i2 = j; continue;
| ^
countries.cpp:43:17: error: extended character is not valid in an identifier
43 | i2 = j; continue;
| ^
countries.cpp:43:20: error: extended character is not valid in an identifier
43 | i2 = j; continue;
| ^
countries.cpp:43:23: error: extended character is not valid in an identifier
43 | i2 = j; continue;
| ^
countries.cpp:43:32: error: extended character is not valid in an identifier
43 | i2 = j; continue;
| ^
countries.cpp:45:2: error: extended character is not valid in an identifier
45 | }
| ^
countries.cpp:45:5: error: extended character is not valid in an identifier
45 | }
| ^
countries.cpp:45:8: error: extended character is not valid in an identifier
45 | }
| ^
countries.cpp:45:11: error: extended character is not valid in an identifier
45 | }
| ^
countries.cpp:46:2: error: extended character is not valid in an identifier
46 | if (~i2) {
| ^
countries.cpp:46:5: error: extended character is not valid in an identifier
46 | if (~i2) {
| ^
countries.cpp:46:8: error: extended character is not valid in an identifier
46 | if (~i2) {
| ^
countries.cpp:46:11: error: extended character is not valid in an identifier
46 | if (~i2) {
| ^
countries.cpp:47:2: error: extended character is not valid in an identifier
47 | ans[a[i].ind] = "D"; continue;
| ^
countries.cpp:47:5: error: extended character is not valid in an identifier
47 | ans[a[i].ind] = "D"; continue;
| ^
countries.cpp:47:8: error: extended character is not valid in an identifier
47 | ans[a[i].ind] = "D"; continue;
| ^
countries.cpp:47:11: error: extended character is not valid in an identifier
47 | ans[a[i].ind] = "D"; continue;
| ^
countries.cpp:47:14: error: extended character is not valid in an identifier
47 | ans[a[i].ind] = "D"; continue;
| ^
countries.cpp:48:2: error: extended character is not valid in an identifier
48 | }
| ^
countries.cpp:48:5: error: extended character is not valid in an identifier
48 | }
| ^
countries.cpp:48:8: error: extended character is not valid in an identifier
48 | }
| ^
countries.cpp:48:11: error: extended character is not valid in an identifier
48 | }
| ^
countries.cpp:49:2: error: extended character is not valid in an identifier
49 | if (ans[v[i1].ind] != "K") {
| ^
countries.cpp:49:5: error: extended character is not valid in an identifier
49 | if (ans[v[i1].ind] != "K") {
| ^
countries.cpp:49:8: error: extended character is not valid in an identifier
49 | if (ans[v[i1].ind] != "K") {
| ^
countries.cpp:50:2: error: extended character is not valid in an identifier
50 | ans[a[i].ind] = ans[v[i1].ind]; continue;
| ^
countries.cpp:50:5: error: extended character is not valid in an identifier
50 | ans[a[i].ind] = ans[v[i1].ind]; continue;
| ^
countries.cpp:50:8: error: extended character is not valid in an identifier
50 | ans[a[i].ind] = ans[v[i1].ind]; continue;
| ^
countries.cpp:50:11: error: extended character is not valid in an identifier
50 | ans[a