Submission details
Task:Manhattan sightseeing
Sender:aalto25e_002
Submission time:2025-10-01 17:40:15 +0300
Language:C++ (C++17)
Status:READY
Result:
Test results
testverdicttime
#10.00 sdetails
#20.00 sdetails
#3ACCEPTED0.00 sdetails
#4ACCEPTED0.00 sdetails
#5ACCEPTED0.00 sdetails
#6ACCEPTED0.00 sdetails
#7ACCEPTED0.00 sdetails
#80.00 sdetails
#9ACCEPTED0.00 sdetails
#10ACCEPTED0.00 sdetails
#11ACCEPTED0.00 sdetails
#12ACCEPTED0.00 sdetails
#13ACCEPTED0.00 sdetails
#14ACCEPTED0.00 sdetails
#15ACCEPTED0.00 sdetails
#16ACCEPTED0.00 sdetails
#17ACCEPTED0.00 sdetails
#18ACCEPTED0.00 sdetails
#19ACCEPTED0.00 sdetails
#20ACCEPTED0.00 sdetails
#210.00 sdetails
#22ACCEPTED0.00 sdetails
#23ACCEPTED0.00 sdetails
#24ACCEPTED0.00 sdetails
#25ACCEPTED0.00 sdetails
#26ACCEPTED0.00 sdetails
#27ACCEPTED0.00 sdetails
#28ACCEPTED0.00 sdetails
#29ACCEPTED0.00 sdetails
#30ACCEPTED0.00 sdetails
#31ACCEPTED0.00 sdetails
#32ACCEPTED0.00 sdetails
#33ACCEPTED0.00 sdetails
#34ACCEPTED0.00 sdetails
#35ACCEPTED0.00 sdetails
#36ACCEPTED0.00 sdetails
#37ACCEPTED0.00 sdetails
#38ACCEPTED0.00 sdetails
#39ACCEPTED0.00 sdetails
#40ACCEPTED0.00 sdetails
#41ACCEPTED0.00 sdetails
#42ACCEPTED0.00 sdetails
#43ACCEPTED0.00 sdetails
#44ACCEPTED0.00 sdetails
#45ACCEPTED0.00 sdetails
#46ACCEPTED0.00 sdetails
#470.00 sdetails
#48ACCEPTED0.00 sdetails
#49ACCEPTED0.00 sdetails
#50ACCEPTED0.00 sdetails
#51ACCEPTED0.00 sdetails
#52ACCEPTED0.00 sdetails
#53ACCEPTED0.00 sdetails
#54ACCEPTED0.00 sdetails
#55ACCEPTED0.00 sdetails
#56ACCEPTED0.00 sdetails
#57ACCEPTED0.00 sdetails
#58ACCEPTED0.00 sdetails
#59ACCEPTED0.00 sdetails
#60ACCEPTED0.00 sdetails
#61ACCEPTED0.00 sdetails
#62ACCEPTED0.00 sdetails
#63ACCEPTED0.00 sdetails
#64ACCEPTED0.00 sdetails
#65ACCEPTED0.00 sdetails
#66ACCEPTED0.00 sdetails
#67ACCEPTED0.00 sdetails
#68ACCEPTED0.04 sdetails
#69ACCEPTED0.04 sdetails
#70ACCEPTED0.04 sdetails
#71ACCEPTED0.04 sdetails
#72ACCEPTED0.04 sdetails
#73ACCEPTED0.04 sdetails
#74ACCEPTED0.04 sdetails
#75ACCEPTED0.04 sdetails
#76ACCEPTED0.04 sdetails
#77ACCEPTED0.04 sdetails

Compiler report

input/code.cpp: In function 'coord bin_s(uint64_t, uint64_t, uint64_t, uint64_t)':
input/code.cpp:36:14: warning: unused variable 's' [-Wunused-variable]
   36 |     uint64_t s = score(mid_x, mid_y, &dif_i);
      |              ^

Code

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

struct coord{
    uint64_t x;
    uint64_t y;
};

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

struct coord bin_s(uint64_t min_x, uint64_t max_x, uint64_t min_y, uint64_t max_y){
    if (max_x - min_x <=1 && max_y - min_y <= 1){
        return {min_x, min_y};
    }
    uint64_t dif_i = 0;
    uint64_t mid_x = (min_x+max_x)/2;
    uint64_t mid_y = (min_y+max_y)/2;
    uint64_t s = score(mid_x, mid_y, &dif_i);
    if (mid_x < x[dif_i])
        min_x = mid_x;
    else
        max_x = mid_x;
    if (mid_y < y[dif_i])
        min_y = mid_y;
    else
        max_y = mid_y;
    return bin_s(min_x, max_x, min_y, max_y);
}

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

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

    // main algo

    uint64_t minx = UINT64_MAX;
    uint64_t miny = UINT64_MAX;
    uint64_t maxx = 0;
    uint64_t maxy = 0;

    for (uint64_t i = 0; i < n; i++){
        // printf("minx:%lu miny:%lu maxx:%lu maxy:%lu\n", minx, miny, maxx, maxy);
        if (scanf("%lu %lu", x + i, y + i) == 0)
            return EXIT_FAILURE;
        // 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);
    }

    struct coord res = bin_s(minx, maxx, miny, maxy);
    uint64_t midx = res.x;
    uint64_t midy = res.y;
    uint64_t resx = res.x;
    uint64_t resy = res.y;

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

    // printf("%ld %ld\n", midx, midy);
    uint64_t mini = 9999999999;
    uint64_t tmp = 0;

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

    printf("%ld %ld\n", resx, resy);


    return EXIT_SUCCESS;
}

Test details

Test 1

Verdict:

input
1
7 7

correct output
7 7

user output
8 7

Test 2

Verdict:

input
1
1 5

correct output
1 5

user output
2 5

Test 3

Verdict: ACCEPTED

input
2
8 1
3 3

correct output
5 2

user output
5 2

Test 4

Verdict: ACCEPTED

input
2
1 5
3 2

correct output
2 3

user output
2 3

Test 5

Verdict: ACCEPTED

input
3
6 3
2 3
6 1

correct output
4 2

user output
5 3

Test 6

Verdict: ACCEPTED

input
3
9 6
3 8
9 4

correct output
6 6

user output
6 6

Test 7

Verdict: ACCEPTED

input
3
8 7
8 6
8 7

correct output
8 6

user output
8 7

Test 8

Verdict:

input
4
3 6
9 9
7 9
5 1

correct output
6 6

user output
7 6

Test 9

Verdict: ACCEPTED

input
4
3 1
2 9
8 9
6 8

correct output
4 6

user output
4 7

Test 10

Verdict: ACCEPTED

input
4
6 5
8 3
9 3
7 9

correct output
7 5

user output
7 5

Test 11

Verdict: ACCEPTED

input
4
2 8
9 7
5 1
3 7

correct output
5 6

user output
5 6

Test 12

Verdict: ACCEPTED

input
4
5 5
6 3
8 5
2 4

correct output
4 5

user output
6 4

Test 13

Verdict: ACCEPTED

input
4
7 3
8 7
3 2
8 6

correct output
6 4

user output
6 4

Test 14

Verdict: ACCEPTED

input
4
1 3
7 6
2 6
3 4

correct output
3 5

user output
5 4

Test 15

Verdict: ACCEPTED

input
4
7 8
3 1
2 3
3 2

correct output
4 5

user output
5 5

Test 16

Verdict: ACCEPTED

input
4
2 7
9 1
3 5
2 1

correct output
3 2

user output
5 4

Test 17

Verdict: ACCEPTED

input
4
7 7
2 2
7 3
1 8

correct output
4 5

user output
4 5

Test 18

Verdict: ACCEPTED

input
5
5 6
7 8
6 8
5 8
...

correct output
5 7

user output
6 7

Test 19

Verdict: ACCEPTED

input
5
4 9
7 9
1 2
3 9
...

correct output
3 6

user output
5 5

Test 20

Verdict: ACCEPTED

input
5
4 2
1 9
5 9
4 5
...

correct output
3 6

user output
3 6

Test 21

Verdict:

input
5
5 1
7 8
3 2
5 6
...

correct output
6 4

user output
7 4

Test 22

Verdict: ACCEPTED

input
5
9 9
5 2
9 8
7 6
...

correct output
6 6

user output
8 5

Test 23

Verdict: ACCEPTED

input
5
2 1
8 8
2 4
9 9
...

correct output
5 5

user output
6 5

Test 24

Verdict: ACCEPTED

input
5
9 9
3 2
8 1
1 4
...

correct output
5 5

user output
6 6

Test 25

Verdict: ACCEPTED

input
5
1 3
8 3
4 9
7 5
...

correct output
4 4

user output
4 3

Test 26

Verdict: ACCEPTED

input
5
8 1
9 3
8 4
5 8
...

correct output
6 4

user output
6 4

Test 27

Verdict: ACCEPTED

input
5
1 4
5 5
5 1
2 3
...

correct output
3 3

user output
4 3

Test 28

Verdict: ACCEPTED

input
10
5 6
7 8
6 8
5 8
...

correct output
6 4

user output
6 4

Test 29

Verdict: ACCEPTED

input
10
4 9
7 9
1 2
3 9
...

correct output
3 6

user output
5 5

Test 30

Verdict: ACCEPTED

input
10
4 2
1 9
5 9
4 5
...

correct output
3 5

user output
3 5

Test 31

Verdict: ACCEPTED

input
10
5 1
7 8
3 2
5 6
...

correct output
5 3

user output
6 2

Test 32

Verdict: ACCEPTED

input
10
9 9
5 2
9 8
7 6
...

correct output
5 6

user output
6 5

Test 33

Verdict: ACCEPTED

input
10
2 1
8 8
2 4
9 9
...

correct output
4 6

user output
6 5

Test 34

Verdict: ACCEPTED

input
10
9 9
3 2
8 1
1 4
...

correct output
5 5

user output
6 6

Test 35

Verdict: ACCEPTED

input
10
1 3
8 3
4 9
7 5
...

correct output
4 4

user output
4 4

Test 36

Verdict: ACCEPTED

input
10
8 1
9 3
8 4
5 8
...

correct output
5 4

user output
6 5

Test 37

Verdict: ACCEPTED

input
10
1 4
5 5
5 1
2 3
...

correct output
2 3

user output
3 4

Test 38

Verdict: ACCEPTED

input
100
589284012 636562060
767928734 906523441
647212241 921212095
585063857 909729626
...

correct output
485094485 480883850

user output
482646085 483332250

Test 39

Verdict: ACCEPTED

input
100
447773962 773442532
122816 137572579
324627123 157577940
253498609 99147813
...

correct output
534004334 480422569

user output
530334693 484092210

Test 40

Verdict: ACCEPTED

input
100
468145963 198730372
27838076 590195590
467423861 520495379
451366491 344173378
...

correct output
505241702 553085427

user output
507168450 555012176

Test 41

Verdict: ACCEPTED

input
100
591414747 75940263
760367935 901888417
312356591 130275571
548496961 611293382
...

correct output
512794087 502710728

user output
513538700 503455341

Test 42

Verdict: ACCEPTED

input
100
967034924 587586158
185430194 918715995
767527830 653946995
749180621 641621091
...

correct output
467598795 543711879

user output
506238869 505071805

Test 43

Verdict: ACCEPTED

input
100
238363353 59249204
934941692 892631472
221963002 390559518
986350949 524427523
...

correct output
511067632 465512739

user output
511576189 465004182

Test 44

Verdict: ACCEPTED

input
100
958701283 356460601
224848374 881788059
68992860 44771412
397401947 115595477
...

correct output
542243492 445601576

user output
550484861 453842945

Test 45

Verdict: ACCEPTED

input
100
81935404 244103474
837431431 342493822
470738321 776814822
489180570 330726191
...

correct output
530569655 531085018

user output
537151402 537666765

Test 46

Verdict: ACCEPTED

input
100
937837681 11934038
257096283 933290530
405355767 570001955
876668629 249890139
...

correct output
489890640 449453691

user output
492050349 451613399

Test 47

Verdict:

input
100
11139168 391337048
538883744 535937150
532332526 8099343
143698367 339543270
...

correct output
478577648 507747978

user output
491228058 495097569

Test 48

Verdict: ACCEPTED

input
200
589284012 636562060
767928734 906523441
647212241 921212095
585063857 909729626
...

correct output
484364945 481613390

user output
482646085 483332250

Test 49

Verdict: ACCEPTED

input
200
447773962 773442532
122816 137572579
324627123 157577940
253498609 99147813
...

correct output
528519875 485907028

user output
531601467 482825436

Test 50

Verdict: ACCEPTED

input
200
468145963 198730372
27838076 590195590
467423861 520495379
451366491 344173378
...

correct output
482800416 512251704

user output
497952437 497099684

Test 51

Verdict: ACCEPTED

input
200
591414747 75940263
760367935 901888417
312356591 130275571
548496961 611293382
...

correct output
492010316 481926957

user output
483612197 473528838

Test 52

Verdict: ACCEPTED

input
200
967034924 587586158
185430194 918715995
767527830 653946995
749180621 641621091
...

correct output
473998199 537312475

user output
505909321 505401353

Test 53

Verdict: ACCEPTED

input
200
238363353 59249204
934941692 892631472
221963002 390559518
986350949 524427523
...

correct output
535342378 489787485

user output
512586576 512543288

Test 54

Verdict: ACCEPTED

input
200
958701283 356460601
224848374 881788059
68992860 44771412
397401947 115595477
...

correct output
541418009 466378372

user output
540650148 467146233

Test 55

Verdict: ACCEPTED

input
200
81935404 244103474
837431431 342493822
470738321 776814822
489180570 330726191
...

correct output
471167122 531480104

user output
501889473 500757753

Test 56

Verdict: ACCEPTED

input
200
937837681 11934038
257096283 933290530
405355767 570001955
876668629 249890139
...

correct output
480355638 503030740

user output
489581894 512256996

Test 57

Verdict: ACCEPTED

input
200
11139168 391337048
538883744 535937150
532332526 8099343
143698367 339543270
...

correct output
488427758 499286474

user output
493658604 504517320

Test 58

Verdict: ACCEPTED

input
1000
589284012 636562060
767928734 906523441
647212241 921212095
585063857 909729626
...

correct output
497956378 486069415

user output
505942150 494055187

Test 59

Verdict: ACCEPTED

input
1000
447773962 773442532
122816 137572579
324627123 157577940
253498609 99147813
...

correct output
494047134 512602597

user output
490880087 509435550

Test 60

Verdict: ACCEPTED

input
1000
468145963 198730372
27838076 590195590
467423861 520495379
451366491 344173378
...

correct output
497994845 501561827

user output
499856501 499700171

Test 61

Verdict: ACCEPTED

input
1000
591414747 75940263
760367935 901888417
312356591 130275571
548496961 611293382
...

correct output
483630640 485770068

user output
482984939 485124367

Test 62

Verdict: ACCEPTED

input
1000
967034924 587586158
185430194 918715995
767527830 653946995
749180621 641621091
...

correct output
484246063 524460613

user output
473631558 535075118

Test 63

Verdict: ACCEPTED

input
1000
238363353 59249204
934941692 892631472
221963002 390559518
986350949 524427523
...

correct output
482084242 498558858

user output
489968268 490674832

Test 64

Verdict: ACCEPTED

input
1000
958701283 356460601
224848374 881788059
68992860 44771412
397401947 115595477
...

correct output
517911118 490640905

user output
513748666 486478453

Test 65

Verdict: ACCEPTED

input
1000
81935404 244103474
837431431 342493822
470738321 776814822
489180570 330726191
...

correct output
516584474 493117116

user output
511657727 488190369

Test 66

Verdict: ACCEPTED

input
1000
937837681 11934038
257096283 933290530
405355767 570001955
876668629 249890139
...

correct output
505395058 493501350

user output
506438392 494544683

Test 67

Verdict: ACCEPTED

input
1000
11139168 391337048
538883744 535937150
532332526 8099343
143698367 339543270
...

correct output
487882612 490398120

user output
482648416 485163924

Test 68

Verdict: ACCEPTED

input
100000
589284012 636562060
767928734 906523441
647212241 921212095
585063857 909729626
...

correct output
499279419 501141977

user output
499073384 500935942

Test 69

Verdict: ACCEPTED

input
100000
447773962 773442532
122816 137572579
324627123 157577940
253498609 99147813
...

correct output
499924856 502172257

user output
498875461 501122862

Test 70

Verdict: ACCEPTED

input
100000
468145963 198730372
27838076 590195590
467423861 520495379
451366491 344173378
...

correct output
501207411 500741195

user output
501208740 500742524

Test 71

Verdict: ACCEPTED

input
100000
591414747 75940263
760367935 901888417
312356591 130275571
548496961 611293382
...

correct output
500378568 501125669

user output
500360474 501107575

Test 72

Verdict: ACCEPTED

input
100000
967034924 587586158
185430194 918715995
767527830 653946995
749180621 641621091
...

correct output
501286586 498468528

user output
501832116 497922999

Test 73

Verdict: ACCEPTED

input
100000
238363353 59249204
934941692 892631472
221963002 390559518
986350949 524427523
...

correct output
500851969 501496653

user output
500652380 501297065

Test 74

Verdict: ACCEPTED

input
100000
958701283 356460601
224848374 881788059
68992860 44771412
397401947 115595477
...

correct output
501129059 499760141

user output
501147713 499778795

Test 75

Verdict: ACCEPTED

input
100000
81935404 244103474
837431431 342493822
470738321 776814822
489180570 330726191
...

correct output
501369501 501175764

user output
501271894 501273371

Test 76

Verdict: ACCEPTED

input
100000
937837681 11934038
257096283 933290530
405355767 570001955
876668629 249890139
...

correct output
499822684 498958448

user output
499631198 499149934

Test 77

Verdict: ACCEPTED

input
100000
11139168 391337048
538883744 535937150
532332526 8099343
143698367 339543270
...

correct output
500231553 501043880

user output
499599948 500412275