Manhattan sightseeing

#include <stdint.h>
#include <stdlib.h>
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <inttypes.h>
int64_t *x;
int64_t *y;
int64_t n;

int64_t score(int64_t my_x, int64_t my_y){
    int64_t maxs = 0;
    int64_t nb = 0;
    for (int64_t i = 0; i < n; i++){
         nb = labs(x[i] - my_x) + labs(y[i] - my_y);
         maxs = (nb > maxs) ? nb : maxs;
    }
    // printf("mins = %ld\n", maxs);
    return maxs;
}

int main() {
    if (scanf("%ld", &n) == 0)
        return EXIT_FAILURE;

    x = (int64_t*) malloc(n * sizeof(int64_t));
    y = (int64_t*) malloc(n * sizeof(int64_t));

    // main algo

    int64_t minx = 9999999999;
    int64_t miny = 9999999999;
    int64_t maxx = -9999999999;
    int64_t maxy = -9999999999;

    int64_t tmpx, tmpy;
    for (int64_t i = 0; i < n; i++){
        // printf("minx:%lu miny:%lu maxx:%lu maxy:%lu\n", minx, miny, maxx, maxy);
        if (scanf("%lu %lu", &tmpx, &tmpy) == 0)
            return EXIT_FAILURE;
        x[i] = tmpx + tmpy;
        y[i] = tmpx - tmpy;
        // printf("x:%ld y:%ld", x[i], y[i]);
        minx = (minx < x[i]) ? minx : x[i];
        miny = (miny < y[i]) ? miny : y[i];
        maxx = (maxx > x[i]) ? maxx : x[i];
        maxy = (maxy > y[i]) ? maxy : y[i];
        // printf("minx:%lu miny:%lu maxx:%lu maxy:%lu\n", minx, miny, maxx, maxy);
    }

    int64_t midx = (minx + maxx) / 2;
    int64_t midy = (miny + maxy) / 2;

    // printf("minx:%ld miny:%ld maxx:%ld maxy:%ld\n", minx, miny, maxx, maxy);

    // printf("%ld %ld\n", midx, midy);

    int64_t resx = midx;
    int64_t resy = midy;
    int64_t mini = score(midx, midy);
    // printf("mins = %ld\n", mini);
    if (score(midx + 1, midy) < mini){
        mini = score(midx + 1, midy);
        // printf("bmins = %ld\n", mini);
        resx = midx + 1;
        resy = midy;
    }
    if (score(midx, midy + 1) < mini){
        mini = score(midx, midy + 1);
        // printf("cmins = %ld\n", mini);
        resx = midx;
        resy = midy + 1;
    }
    if (score(midx + 1, midy + 1) < mini){
        mini = score(midx + 1, midy + 1);
        // printf("dmins = %ld\n", mini);
        resx = midx + 1;
        resy = midy + 1;
    }

    printf("%ld %ld\n", (resx + resy)/2, (resx - resy)/2);


    return EXIT_SUCCESS;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: ACCEPTED

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: WRONG ANSWER

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: WRONG ANSWER

Test 20

Verdict: WRONG ANSWER

Test 21

Verdict: ACCEPTED

Test 22

Verdict: WRONG ANSWER

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: WRONG ANSWER

Test 30

Verdict: ACCEPTED

Test 31

Verdict: ACCEPTED

Test 32

Verdict: WRONG ANSWER

Test 33

Verdict: ACCEPTED

Test 34

Verdict: ACCEPTED

Test 35

Verdict: ACCEPTED

Test 36

Verdict: ACCEPTED

Test 37

Verdict: ACCEPTED

Test 38

Verdict: ACCEPTED

Test 39

Verdict: ACCEPTED

Test 40

Verdict: WRONG ANSWER

Test 41

Verdict: ACCEPTED

Test 42

Verdict: ACCEPTED

Test 43

Verdict: ACCEPTED

Test 44

Verdict: ACCEPTED

Test 45

Verdict: WRONG ANSWER

Test 46

Verdict: ACCEPTED

Test 47

Verdict: WRONG ANSWER

Test 48

Verdict: WRONG ANSWER

Test 49

Verdict: WRONG ANSWER

Test 50

Verdict: ACCEPTED

Test 51

Verdict: ACCEPTED

Test 52

Verdict: ACCEPTED

Test 53

Verdict: ACCEPTED

Test 54

Verdict: ACCEPTED

Test 55

Verdict: ACCEPTED

Test 56

Verdict: WRONG ANSWER

Test 57

Verdict: WRONG ANSWER

Test 58

Verdict: ACCEPTED

Test 59

Verdict: WRONG ANSWER

Test 60

Verdict: WRONG ANSWER

Test 61

Verdict: WRONG ANSWER

Test 62

Verdict: WRONG ANSWER

Test 63

Verdict: ACCEPTED

Test 64

Verdict: ACCEPTED

Test 65

Verdict: ACCEPTED

Test 66

Verdict: ACCEPTED

Test 67

Verdict: WRONG ANSWER

Test 68

Verdict: WRONG ANSWER

Test 69

Verdict: WRONG ANSWER

Test 70

Verdict: ACCEPTED

Test 71

Verdict: WRONG ANSWER

Test 72

Verdict: ACCEPTED

Test 73

Verdict: WRONG ANSWER

Test 74

Verdict: ACCEPTED

Test 75

Verdict: ACCEPTED

Test 76

Verdict: ACCEPTED

Test 77

Verdict: WRONG ANSWER