QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#208394#4943. Police StationsZiadElGafy#AC ✓12ms4012kbC++201.0kb2023-10-09 15:56:372023-10-09 15:56:37

Judging History

你现在查看的是最新测评结果

  • [2023-10-09 15:56:37]
  • 评测
  • 测评结果:AC
  • 用时:12ms
  • 内存:4012kb
  • [2023-10-09 15:56:37]
  • 提交

answer

#pragma GCC optimize("Ofast")
#pragma GCC optimize("O3")
#include <bits/stdc++.h>

#define el '\n'
#define F first
#define S second

typedef long long ll;
typedef long double ld;
typedef __int128 bigInt;

using namespace std;

const int N = 5e5 + 5, INF = 1e9 + 5, mod = 1e9 + 7, LOG = 21, SQ = 500;



void doWork() {
    int n, mnx = INF, mxx = -INF, mny = INF, mxy = -INF;
    cin >> n;
    vector<pair<int, int>> v(n);

    for (auto &i : v) {
        cin >> i.F >> i.S;
        mxx = max(mxx, i.F);
        mnx = min(mnx, i.F);
        mny = min(mny, i.S);
        mxy = max(mxy, i.S);
    }

    pair<int, int> p = {(mxx + mnx) / 2, (mxy + mny) / 2};

    int x = 0, y = 0;

    for (auto &i : v) {
        x = max(x, abs(p.F - i.F));
        y = max(y, abs(p.S - i.S));
    }

    cout << x << ' ' << y << el;
}

int main() {
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);

    int tests = 1;
//    cin >> tests;
    for (int i = 1; i <= tests; i++) {
        doWork();
    }
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3508kb

input:

5
20 90
-10 40
90 20
50 -30
50 70

output:

50 60

result:

ok single line: '50 60'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

2
120 740
122 749

output:

1 5

result:

ok single line: '1 5'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

5
-30 -7
2 80
23 15
31 30
92 -20

output:

61 50

result:

ok single line: '61 50'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

2
-1 1
1 -1

output:

1 1

result:

ok single line: '1 1'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

1
0 0

output:

0 0

result:

ok single line: '0 0'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

1
97874 185956

output:

0 0

result:

ok single line: '0 0'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

10
430700 688911
205798 716277
90011 694885
-152500 247408
292079 -231064
-124629 -404797
783947 -886549
927759 -454565
-232945 -44455
583806 624703

output:

580352 801413

result:

ok single line: '580352 801413'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

100
58028 -39830
136345 -214254
851610 672534
-857896 -325056
-825703 296635
-959555 -263352
665614 914741
556664 -719236
740416 740566
957677 -52571
598677 602182
-76834 41189
561410 358064
-763398 441589
280130 164301
-713229 74988
889763 517573
43931 -788138
-170490 -52586
-470770 -627252
548816 ...

output:

983900 986165

result:

ok single line: '983900 986165'

Test #9:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

1000
693198 957582
399273 -767544
-404993 534392
627962 -176175
-206810 351182
762603 -500295
162807 -373423
763867 931267
385375 177195
450835 319634
2874 66652
912598 -538831
288270 -210084
-152099 237895
213059 -50052
-961605 -59524
-396715 432471
320644 -423889
-419715 -232903
236309 498677
-142...

output:

998957 997606

result:

ok single line: '998957 997606'

Test #10:

score: 0
Accepted
time: 2ms
memory: 3716kb

input:

10000
-582540 -284324
-249131 -672558
282554 -117053
432387 -474282
-887231 44360
956748 -929665
-336947 812871
-587781 633096
-385516 105411
969988 704000
337455 925223
-509334 -778906
-597718 261947
-850176 996437
-273409 976223
647877 206917
-449026 -743901
-262853 166648
523216 -995870
392207 -6...

output:

999643 999914

result:

ok single line: '999643 999914'

Test #11:

score: 0
Accepted
time: 7ms
memory: 3792kb

input:

95538
-586283 -656993
-586283 -217849
-586283 249441
-586283 -267667
-586283 -208074
-586283 518209
-586283 -869692
-586283 -312114
-586283 594187
-586283 795510
-586283 996666
-586283 967596
-586283 -154898
-586283 -575493
-586283 196867
-586283 -291849
-586283 674589
-586283 -650402
-586283 571831...

output:

0 999992

result:

ok single line: '0 999992'

Test #12:

score: 0
Accepted
time: 7ms
memory: 3680kb

input:

60857
997015 987449
701412 987449
257674 987449
911091 987449
-981493 987449
-375127 987449
518970 987449
-773199 987449
459380 987449
-441536 987449
-908718 987449
-484830 987449
-305802 987449
-437862 987449
-719187 987449
805914 987449
-790321 987449
-552430 987449
247703 987449
673527 987449
913...

output:

999996 0

result:

ok single line: '999996 0'

Test #13:

score: 0
Accepted
time: 10ms
memory: 3932kb

input:

99914
852876 -564472
852876 -564472
852876 -564472
852876 -564472
852876 -564472
852876 -564472
852876 -564472
852876 -564472
852876 -564472
852876 -564472
852876 -564472
852876 -564472
852876 -564472
852876 -564472
852876 -564472
852876 -564472
852876 -564472
852876 -564472
852876 -564472
852876 -5...

output:

0 0

result:

ok single line: '0 0'

Test #14:

score: 0
Accepted
time: 8ms
memory: 3844kb

input:

71049
-722833 -447642
-358739 -18874
-236031 -808773
-751833 -821020
-488612 -294223
-634283 -386975
-247446 -512524
-23548 -471612
-882012 -10744
-961226 -453480
-506839 -719828
-510080 -685278
-283641 -4052
-986886 -646335
-417603 -57281
-414157 -556229
-79939 -647519
-966010 -679307
-520229 -2062...

output:

499981 499975

result:

ok single line: '499981 499975'

Test #15:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

2
-1 1
0 0

output:

1 1

result:

ok single line: '1 1'

Test #16:

score: 0
Accepted
time: 6ms
memory: 3604kb

input:

61007
583583 654176
12570 108501
793381 909172
876931 742838
252097 298445
182323 528296
612954 752223
841918 660573
404756 295611
174633 983550
185773 408031
808362 564630
951432 418132
40922 478875
355840 903394
118530 991928
222643 488414
414919 649885
841502 116881
431033 780190
128878 704706
59...

output:

499992 499956

result:

ok single line: '499992 499956'

Test #17:

score: 0
Accepted
time: 10ms
memory: 3920kb

input:

91736
51694 231277
-665469 720485
-846407 702803
278890 144440
-710749 -452405
715864 767877
329844 997369
-137713 988060
729602 -957227
251905 685523
-31692 242976
104688 853801
-288631 -249699
-605955 -829237
717523 877040
-138230 -227598
815077 899655
-422175 -350402
134869 988400
-979759 -944361...

output:

999980 999993

result:

ok single line: '999980 999993'

Test #18:

score: 0
Accepted
time: 9ms
memory: 3616kb

input:

76569
648863 -557868
-547746 979455
140268 85344
853959 -88256
-653988 523971
83242 760773
-92025 -164795
448877 -103908
-28984 -29466
215331 -175572
105413 844031
479008 -784502
815396 553598
-913324 775476
391698 568363
256012 137645
833609 -213145
725149 291698
-766784 -776804
601799 -51154
-2382...

output:

999937 999959

result:

ok single line: '999937 999959'

Test #19:

score: 0
Accepted
time: 2ms
memory: 3704kb

input:

16091
612505 63711
376530 -627235
-139361 -607065
584708 42782
-575004 -570005
588444 -541734
302770 -641578
347370 -889034
510982 -556267
673084 490578
301608 128331
-744607 867445
-111938 -867790
-687237 -37376
675335 510508
19253 -125561
-593143 921663
766504 269379
92984 976573
-833031 963988
67...

output:

999960 999988

result:

ok single line: '999960 999988'

Test #20:

score: 0
Accepted
time: 12ms
memory: 3988kb

input:

100000
618923 -5798
79183 310057
-445427 -931374
101560 66834
105846 -396420
-471904 -881355
312907 158802
-524190 -382051
-289774 662521
-20557 -904857
-236720 976187
-164880 394923
125066 -675204
-610036 707503
48038 -912278
-112503 412787
-635284 -504223
55248 -138695
-192588 -540953
-583652 -780...

output:

999984 999989

result:

ok single line: '999984 999989'

Test #21:

score: 0
Accepted
time: 12ms
memory: 3864kb

input:

100000
987489 93913
368712 -752263
-985763 -258283
340756 -824441
-209930 338511
367489 649035
-122438 927627
-25338 202491
340471 -119779
-843647 -580402
264871 -819420
762326 -931050
444460 136689
-972919 567883
-15259 -787413
873430 237360
-838672 -224535
404870 89689
287621 703122
-792085 -66962...

output:

999997 999995

result:

ok single line: '999997 999995'

Test #22:

score: 0
Accepted
time: 11ms
memory: 3916kb

input:

100000
330572 -913152
-638823 -896090
496042 459407
917141 456634
147054 959781
765750 891412
-614845 -420624
467075 -354075
-939857 -986794
981558 -778365
954813 179066
-791769 -859710
9223 -103111
-962232 175404
134605 487872
920924 979552
434129 -777650
-480736 -447059
-992658 -44580
448744 -5391...

output:

999994 999996

result:

ok single line: '999994 999996'

Test #23:

score: 0
Accepted
time: 11ms
memory: 4012kb

input:

100000
105223 574608
503571 -151981
640188 424426
644063 -837360
-40831 103661
27025 -254402
-374503 46471
-995904 -936342
-680223 968821
-323939 -329431
-396182 722291
-901073 -919254
536065 -311791
-979932 -664638
-353865 193245
-786853 -994667
151433 -366797
-345054 -964711
-459422 934438
106585 ...

output:

999993 999987

result:

ok single line: '999993 999987'

Test #24:

score: 0
Accepted
time: 11ms
memory: 3836kb

input:

100000
-65521 -125196
632730 756182
-47802 556047
-965719 -984581
-335498 -656719
-718666 108764
134752 894833
264352 -234183
-777387 88228
-747493 712845
-151255 -233194
-182606 491419
-735290 103442
491172 -198494
-355655 711592
-459053 -756451
-710392 619453
-420805 -383828
363668 620060
-972434 ...

output:

999979 999989

result:

ok single line: '999979 999989'

Test #25:

score: 0
Accepted
time: 10ms
memory: 3992kb

input:

100000
-999998 -999954
-999987 -999924
-999954 -999906
-999928 -999906
-999869 -999897
-999851 -999894
-999842 -999867
-999841 -999856
-999836 -999843
-999833 -999842
-999818 -999840
-999789 -999837
-999756 -999827
-999749 -999822
-999734 -999813
-999677 -999808
-999673 -999787
-999671 -999785
-9996...

output:

999989 999971

result:

ok single line: '999989 999971'

Test #26:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

4
-1000000 0
1000000 0
0 1000000
0 -1000000

output:

1000000 1000000

result:

ok single line: '1000000 1000000'

Test #27:

score: 0
Accepted
time: 10ms
memory: 3796kb

input:

100000
-999951 999975
-999934 999952
-999844 999899
-999798 999854
-999796 999849
-999794 999828
-999784 999824
-999747 999784
-999739 999769
-999684 999734
-999676 999732
-999669 999723
-999653 999722
-999647 999719
-999625 999713
-999614 999684
-999605 999673
-999597 999672
-999596 999612
-999595 ...

output:

999958 999984

result:

ok single line: '999958 999984'

Test #28:

score: 0
Accepted
time: 11ms
memory: 4004kb

input:

100000
7435 -28714
3055 3462
-2185 19714
-7180 -14679
-2971 16474
16899 -8794
-6015 -3602
-2842 3352
-3905 -4942
16469 6556
18607 -3460
815 72146
-1404 10010
-6247 -4885
-5978 9670
123 -865
-50371 -8803
-15409 -27021
-14663 5526
-4219 -8744
3107 -15825
-10242 3859
-542 2852
1716 27431
3993 -9397
669...

output:

101652 158856

result:

ok single line: '101652 158856'

Test #29:

score: 0
Accepted
time: 10ms
memory: 3880kb

input:

100000
838 -788
552 -71
1436 150
-625 -185
-425 -284
-788 483
-49 79
84 16
-563 -47
202 585
681 408
56 108
-158 709
-671 -761
-762 318
311 237
170 -493
-50 -184
-62 -598
-377 229
252 -229
259 -41
21 -552
-7 0
-88 217
-811 -327
1819 -277
-318 -115
-428 686
-861 210
578 97
635 23
-498 254
345 289
-116...

output:

6232 3578

result:

ok single line: '6232 3578'

Test #30:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

4
-999999 -999999
999999 999999
-999999 999999
999999 -999999

output:

999999 999999

result:

ok single line: '999999 999999'

Test #31:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

4
-999998 -999999
999999 999999
-999998 999999
999999 -999999

output:

999999 999999

result:

ok single line: '999999 999999'

Test #32:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

4
-999999 -999999
999997 999999
-999999 999999
999997 -999999

output:

999998 999999

result:

ok single line: '999998 999999'

Test #33:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

4
-999995 -999999
999999 999996
-999995 999996
999999 -999999

output:

999997 999998

result:

ok single line: '999997 999998'

Test #34:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

4
-999995 0
0 999996
0 -999999
0 0

output:

499998 999998

result:

ok single line: '499998 999998'

Test #35:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

3
100 -50
-99 -200
48 17

output:

100 109

result:

ok single line: '100 109'