Submission #1075375

#TimeUsernameProblemLanguageResultExecution timeMemory
1075375HappyCapybaraCircle selection (APIO18_circle_selection)C++17
7 / 100
3078 ms26928 KiB
#include<bits/stdc++.h> using namespace std; double eps = pow(10, -9); double dist(int ax, int ay, int bx, int by){ return sqrt(pow(ax-bx, 2)+pow(ay-by, 2)); } int main(){ int n; cin >> n; vector<vector<int>> v(n); for (int i=0; i<n; i++){ int x, y, r; cin >> x >> y >> r; v[i] = {-r, i, x, y}; } sort(v.begin(), v.end()); int x = 0; vector<int> done(n, 0); while (x != n){ //cout << x << "\n"; int cur; for (int i=0; i<n; i++){ if (!done[v[i][1]]){ cur = i; break; } } /*cout << cur << "!\n"; cout << done[v[cur][1]] << "\n";*/ for (int i=0; i<n; i++){ //cout << i << " " << dist(v[cur][2], v[cur][3], v[i][2], v[i][3]) << "\n"; if (!done[v[i][1]] && dist(v[cur][2], v[cur][3], v[i][2], v[i][3]) < eps+(double) (0-(v[cur][0]+v[i][0]))){ //cout << i << "\n"; done[v[i][1]] = v[cur][1]+1; x++; } } } for (int i=0; i<n; i++) cout << done[i] << "\n"; }

Compilation message (stderr)

circle_selection.cpp: In function 'int main()':
circle_selection.cpp:35:56: warning: 'cur' may be used uninitialized in this function [-Wmaybe-uninitialized]
   35 |             if (!done[v[i][1]] && dist(v[cur][2], v[cur][3], v[i][2], v[i][3]) < eps+(double) (0-(v[cur][0]+v[i][0]))){
      |                                                        ^
#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...