Submission #340198

#	Time	Username	Problem	Language	Result	Execution time	Memory
340198		blue	Printed Circuit Board (CEOI12_circuit)	C++11	0 / 100	193 ms	7532 KiB

circuit

#include <iostream>
#include <algorithm>
using namespace std;

int N;
int x[200001];
int y[200001];

bool slopesort(int a, int b)
{
    //return y[a]/x[a] < y[b]/x[b];
    if(y[a] * x[b] == y[b] * x[a]) return x[a] < x[b];
    return y[a] * x[b] < y[b] * x[a];
}

bool distsort(int a, int b)
{
    return x[a]^2 + y[a]^2 < x[b]^2 + y[b]^2;
}

int main()
{
    cin >> N;
    for(int i = 1; i <= N; i++) cin >> x[i] >> y[i];

    int I[N+1];
    for(int i = 1; i <= N; i++) I[i] = i;
    sort(I+1, I+N+1, slopesort);

    int slope_pos[N+1];
    for(int i = 1; i <= N; i++) slope_pos[I[i]] = i;
    for(int i = 1; i <= N; i++) cout << slope_pos[i] << ' ';
    cout <<'\n';

}

Compilation message (stderr)

circuit.cpp: In function 'bool distsort(int, int)':
circuit.cpp:18:19: warning: suggest parentheses around arithmetic in operand of '^' [-Wparentheses]
   18 |     return x[a]^2 + y[a]^2 < x[b]^2 + y[b]^2;
      |                 ~~^~~~~~
circuit.cpp:18:28: warning: suggest parentheses around comparison in operand of '^' [-Wparentheses]
   18 |     return x[a]^2 + y[a]^2 < x[b]^2 + y[b]^2;
      |                          ~~^~~~~~
circuit.cpp:18:37: warning: suggest parentheses around arithmetic in operand of '^' [-Wparentheses]
   18 |     return x[a]^2 + y[a]^2 < x[b]^2 + y[b]^2;
      |                                   ~~^~~~~~

• Subtask 1: 0 / 100