QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#300401#4943. Police StationsLeeShoW#AC ✓41ms4436kbC++20512b2024-01-08 10:34:532024-01-08 10:34:53

Judging History

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

  • [2024-01-08 10:34:53]
  • 评测
  • 测评结果:AC
  • 用时:41ms
  • 内存:4436kb
  • [2024-01-08 10:34:53]
  • 提交

answer

#include<iostream>
#include<algorithm>
#include<random>
#include<chrono>
#define pii pair<int,int>
using namespace std;
int main(){
    int n;
    cin>>n;
    pii s[n];
    int a=1e9,b=-1e9,c=1e9,d=-1e9;
    for(int i=0;i<n;i++){
        cin>>s[i].first>>s[i].second;
        a=min(a,s[i].first);
        b=max(b,s[i].first);
        c=min(c,s[i].second);
        d=max(d,s[i].second);
    }
    cout<<abs(b-a)/2+(abs(b-a)%2!=0)<<" "<<abs(d-c)/2+(abs(d-c)%2!=0)<<endl;
    

    return 0;
}

详细

Test #1:

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

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: 3548kb

input:

2
120 740
122 749

output:

1 5

result:

ok single line: '1 5'

Test #3:

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

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: 3552kb

input:

2
-1 1
1 -1

output:

1 1

result:

ok single line: '1 1'

Test #5:

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

input:

1
0 0

output:

0 0

result:

ok single line: '0 0'

Test #6:

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

input:

1
97874 185956

output:

0 0

result:

ok single line: '0 0'

Test #7:

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

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: 3504kb

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: 3676kb

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: 4ms
memory: 3616kb

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: 40ms
memory: 4416kb

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: 24ms
memory: 4012kb

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: 41ms
memory: 4320kb

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: 30ms
memory: 4084kb

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: 3536kb

input:

2
-1 1
0 0

output:

1 1

result:

ok single line: '1 1'

Test #16:

score: 0
Accepted
time: 19ms
memory: 4008kb

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: 37ms
memory: 4216kb

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: 32ms
memory: 4112kb

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: 7ms
memory: 3732kb

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: 37ms
memory: 4336kb

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: 41ms
memory: 4324kb

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: 41ms
memory: 4316kb

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: 37ms
memory: 4336kb

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: 37ms
memory: 4388kb

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: 39ms
memory: 4340kb

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: 3660kb

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: 39ms
memory: 4436kb

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: 34ms
memory: 4328kb

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: 28ms
memory: 4288kb

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: 3532kb

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: 3508kb

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: 3552kb

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: 3668kb

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: 3664kb

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: 3536kb

input:

3
100 -50
-99 -200
48 17

output:

100 109

result:

ok single line: '100 109'