Submission #52065756


Source Code Expand

/**
 *  @the_hyp0cr1t3
 *  06.04.2024 17:31
**/
#include <bits/stdc++.h>

int main() {
    std::cin.tie(nullptr)->sync_with_stdio(false);

    int n;
    std::cin >> n;
    std::vector<int> x(n), y(n);
    for (int i = 0; i < n; i++)
        std::cin >> x[i] >> y[i];

    for (int i = 0; i < n; i++) {
        int k, v = -1;
        for (int j = 0; j < n; j++) {
            int d = (x[i] - x[j]) * (x[i] - x[j]) + (y[i] - y[j]) * (y[i] - y[j]);
            if (d > v)
                v = d, k = j;
        }
        std::cout << k + 1 << '\n';
    }
}

Submission Info

Submission Time
Task B - Farthest Point
User the_hyp0cr1t3
Language C++ 20 (gcc 12.2)
Score 200
Code Size 579 Byte
Status AC
Exec Time 1 ms
Memory 3484 KiB

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:23:31: warning: ‘k’ may be used uninitialized [-Wmaybe-uninitialized]
   23 |         std::cout << k + 1 << '\n';
      |                               ^~~~
Main.cpp:17:13: note: ‘k’ was declared here
   17 |         int k, v = -1;
      |             ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 2
AC × 22
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 02_minimum_00.txt, 02_minimum_01.txt, 03_maximum_00.txt, 03_maximum_01.txt, 04_corner_00.txt, 04_corner_01.txt, 04_corner_02.txt, 04_corner_03.txt, 04_corner_04.txt, 04_corner_05.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3472 KiB
00_sample_01.txt AC 1 ms 3404 KiB
01_random_00.txt AC 1 ms 3296 KiB
01_random_01.txt AC 1 ms 3360 KiB
01_random_02.txt AC 1 ms 3300 KiB
01_random_03.txt AC 1 ms 3256 KiB
01_random_04.txt AC 1 ms 3484 KiB
01_random_05.txt AC 1 ms 3480 KiB
01_random_06.txt AC 1 ms 3400 KiB
01_random_07.txt AC 1 ms 3480 KiB
01_random_08.txt AC 1 ms 3472 KiB
01_random_09.txt AC 1 ms 3472 KiB
02_minimum_00.txt AC 1 ms 3364 KiB
02_minimum_01.txt AC 1 ms 3392 KiB
03_maximum_00.txt AC 1 ms 3324 KiB
03_maximum_01.txt AC 1 ms 3360 KiB
04_corner_00.txt AC 1 ms 3420 KiB
04_corner_01.txt AC 1 ms 3408 KiB
04_corner_02.txt AC 1 ms 3412 KiB
04_corner_03.txt AC 1 ms 3484 KiB
04_corner_04.txt AC 1 ms 3472 KiB
04_corner_05.txt AC 1 ms 3484 KiB