| Task: | Manhattan sightseeing |
| Sender: | aalto25e_002 |
| Submission time: | 2025-10-01 17:40:15 +0300 |
| Language: | C++ (C++17) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | WRONG ANSWER | 0.00 s | details |
| #2 | WRONG ANSWER | 0.00 s | details |
| #3 | ACCEPTED | 0.00 s | details |
| #4 | ACCEPTED | 0.00 s | details |
| #5 | ACCEPTED | 0.00 s | details |
| #6 | ACCEPTED | 0.00 s | details |
| #7 | ACCEPTED | 0.00 s | details |
| #8 | WRONG ANSWER | 0.00 s | details |
| #9 | ACCEPTED | 0.00 s | details |
| #10 | ACCEPTED | 0.00 s | details |
| #11 | ACCEPTED | 0.00 s | details |
| #12 | ACCEPTED | 0.00 s | details |
| #13 | ACCEPTED | 0.00 s | details |
| #14 | ACCEPTED | 0.00 s | details |
| #15 | ACCEPTED | 0.00 s | details |
| #16 | ACCEPTED | 0.00 s | details |
| #17 | ACCEPTED | 0.00 s | details |
| #18 | ACCEPTED | 0.00 s | details |
| #19 | ACCEPTED | 0.00 s | details |
| #20 | ACCEPTED | 0.00 s | details |
| #21 | WRONG ANSWER | 0.00 s | details |
| #22 | ACCEPTED | 0.00 s | details |
| #23 | ACCEPTED | 0.00 s | details |
| #24 | ACCEPTED | 0.00 s | details |
| #25 | ACCEPTED | 0.00 s | details |
| #26 | ACCEPTED | 0.00 s | details |
| #27 | ACCEPTED | 0.00 s | details |
| #28 | ACCEPTED | 0.00 s | details |
| #29 | ACCEPTED | 0.00 s | details |
| #30 | ACCEPTED | 0.00 s | details |
| #31 | ACCEPTED | 0.00 s | details |
| #32 | ACCEPTED | 0.00 s | details |
| #33 | ACCEPTED | 0.00 s | details |
| #34 | ACCEPTED | 0.00 s | details |
| #35 | ACCEPTED | 0.00 s | details |
| #36 | ACCEPTED | 0.00 s | details |
| #37 | ACCEPTED | 0.00 s | details |
| #38 | ACCEPTED | 0.00 s | details |
| #39 | ACCEPTED | 0.00 s | details |
| #40 | ACCEPTED | 0.00 s | details |
| #41 | ACCEPTED | 0.00 s | details |
| #42 | ACCEPTED | 0.00 s | details |
| #43 | ACCEPTED | 0.00 s | details |
| #44 | ACCEPTED | 0.00 s | details |
| #45 | ACCEPTED | 0.00 s | details |
| #46 | ACCEPTED | 0.00 s | details |
| #47 | WRONG ANSWER | 0.00 s | details |
| #48 | ACCEPTED | 0.00 s | details |
| #49 | ACCEPTED | 0.00 s | details |
| #50 | ACCEPTED | 0.00 s | details |
| #51 | ACCEPTED | 0.00 s | details |
| #52 | ACCEPTED | 0.00 s | details |
| #53 | ACCEPTED | 0.00 s | details |
| #54 | ACCEPTED | 0.00 s | details |
| #55 | ACCEPTED | 0.00 s | details |
| #56 | ACCEPTED | 0.00 s | details |
| #57 | ACCEPTED | 0.00 s | details |
| #58 | ACCEPTED | 0.00 s | details |
| #59 | ACCEPTED | 0.00 s | details |
| #60 | ACCEPTED | 0.00 s | details |
| #61 | ACCEPTED | 0.00 s | details |
| #62 | ACCEPTED | 0.00 s | details |
| #63 | ACCEPTED | 0.00 s | details |
| #64 | ACCEPTED | 0.00 s | details |
| #65 | ACCEPTED | 0.00 s | details |
| #66 | ACCEPTED | 0.00 s | details |
| #67 | ACCEPTED | 0.00 s | details |
| #68 | ACCEPTED | 0.04 s | details |
| #69 | ACCEPTED | 0.04 s | details |
| #70 | ACCEPTED | 0.04 s | details |
| #71 | ACCEPTED | 0.04 s | details |
| #72 | ACCEPTED | 0.04 s | details |
| #73 | ACCEPTED | 0.04 s | details |
| #74 | ACCEPTED | 0.04 s | details |
| #75 | ACCEPTED | 0.04 s | details |
| #76 | ACCEPTED | 0.04 s | details |
| #77 | ACCEPTED | 0.04 s | details |
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: WRONG ANSWER
| input |
|---|
| 1 7 7 |
| correct output |
|---|
| 7 7 |
| user output |
|---|
| 8 7 |
Test 2
Verdict: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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 |
