QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#133423 | #4943. Police Stations | Team_name# | AC ✓ | 14ms | 4364kb | C++20 | 846b | 2023-08-02 09:20:10 | 2023-08-02 09:20:14 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using LL = long long;
const int N = 1e5+5;
constexpr int INF = 0x3f3f3f3f;
int n;
int ax[N], ay[N];
int main()
{
// freopen("1.in", "r", stdin);
ios::sync_with_stdio(false);
cin.tie(nullptr);
cin >> n;
for(int i = 1; i <= n; i++) {
cin >> ax[i] >> ay[i];
}
// int L = 0, R = 2e6+5, mid; // [R, INF] 可以
// while(L+1 < R) {
// mid = (L+R)/2;
// if(check(ax, mid)) R = mid;
// else L = mid;
// }
int cmin = INF, cmax = -INF;
for(int i = 1; i <= n; i++) {
cmin = min(cmin, ax[i]);
cmax = max(cmax, ax[i]);
}
int L = (cmax-cmin+1)/2;
cmin = INF, cmax = -INF;
for(int i = 1; i <= n; i++) {
cmin = min(cmin, ay[i]);
cmax = max(cmax, ay[i]);
}
int W = (cmax-cmin+1)/2;
cout << L << " " << W << endl;
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3612kb
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: 1ms
memory: 3424kb
input:
2 120 740 122 749
output:
1 5
result:
ok single line: '1 5'
Test #3:
score: 0
Accepted
time: 1ms
memory: 3468kb
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: 1ms
memory: 3428kb
input:
2 -1 1 1 -1
output:
1 1
result:
ok single line: '1 1'
Test #5:
score: 0
Accepted
time: 1ms
memory: 3488kb
input:
1 0 0
output:
0 0
result:
ok single line: '0 0'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3492kb
input:
1 97874 185956
output:
0 0
result:
ok single line: '0 0'
Test #7:
score: 0
Accepted
time: 1ms
memory: 3492kb
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: 3500kb
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: 3444kb
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: 3504kb
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: 13ms
memory: 4232kb
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: 8ms
memory: 3972kb
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: 12ms
memory: 4268kb
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: 4ms
memory: 3988kb
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: 3384kb
input:
2 -1 1 0 0
output:
1 1
result:
ok single line: '1 1'
Test #16:
score: 0
Accepted
time: 7ms
memory: 3912kb
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: 7ms
memory: 4208kb
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: 8ms
memory: 4020kb
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: 0ms
memory: 3556kb
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: 14ms
memory: 4252kb
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: 10ms
memory: 4364kb
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: 6ms
memory: 4268kb
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: 8ms
memory: 4156kb
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: 13ms
memory: 4364kb
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: 9ms
memory: 4264kb
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: 1ms
memory: 3468kb
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: 4ms
memory: 4264kb
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: 14ms
memory: 4248kb
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: 12ms
memory: 4200kb
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: 3488kb
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: 1ms
memory: 3472kb
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: 1ms
memory: 3468kb
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: 1ms
memory: 3496kb
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: 3432kb
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: 1ms
memory: 3636kb
input:
3 100 -50 -99 -200 48 17
output:
100 109
result:
ok single line: '100 109'