Submission details
Task:Manhattan sightseeing
Sender:aalto25e_004
Submission time:2025-10-01 17:02:02 +0300
Language:C++ (C++20)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.00 sdetails
#2ACCEPTED0.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
#110.00 sdetails
#12ACCEPTED0.00 sdetails
#130.00 sdetails
#14ACCEPTED0.00 sdetails
#15ACCEPTED0.00 sdetails
#16ACCEPTED0.00 sdetails
#17ACCEPTED0.00 sdetails
#18ACCEPTED0.00 sdetails
#19ACCEPTED0.00 sdetails
#20ACCEPTED0.01 sdetails
#210.00 sdetails
#22ACCEPTED0.00 sdetails
#23ACCEPTED0.00 sdetails
#24ACCEPTED0.00 sdetails
#250.00 sdetails
#260.00 sdetails
#27ACCEPTED0.00 sdetails
#28ACCEPTED0.00 sdetails
#29ACCEPTED0.00 sdetails
#30ACCEPTED0.00 sdetails
#310.00 sdetails
#32ACCEPTED0.00 sdetails
#33ACCEPTED0.00 sdetails
#34ACCEPTED0.00 sdetails
#35ACCEPTED0.00 sdetails
#360.00 sdetails
#370.00 sdetails
#380.00 sdetails
#390.00 sdetails
#400.00 sdetails
#410.00 sdetails
#420.00 sdetails
#430.00 sdetails
#440.00 sdetails
#450.00 sdetails
#460.00 sdetails
#470.00 sdetails
#480.00 sdetails
#490.00 sdetails
#500.00 sdetails
#510.00 sdetails
#520.00 sdetails
#530.00 sdetails
#540.00 sdetails
#550.00 sdetails
#560.00 sdetails
#570.00 sdetails
#580.00 sdetails
#590.00 sdetails
#600.00 sdetails
#610.01 sdetails
#620.00 sdetails
#630.00 sdetails
#640.00 sdetails
#650.00 sdetails
#660.00 sdetails
#670.01 sdetails
#680.09 sdetails
#690.09 sdetails
#700.09 sdetails
#710.09 sdetails
#720.09 sdetails
#730.09 sdetails
#740.09 sdetails
#750.09 sdetails
#760.09 sdetails
#770.09 sdetails

Code

#include <algorithm>
#include <bits/stdc++.h>
#include <csetjmp>
using namespace std;
// clang-format off
template<typename A, typename B> ostream& operator<<(ostream &os, const pair<A, B> &p) { return os << '(' << p.first << ", " << p.second << ')'; }
template<typename T_container, typename T = typename enable_if<!is_same<T_container, string>::value, typename T_container::value_type>::type> ostream& operator<<(ostream &os, const T_container &v) { string sep; for (const T &x : v) os << sep << x, sep = " "; return os << '}'; }
void dbg_out() { cerr << endl; }
template<typename Head, typename... Tail> void dbg_out(Head H, Tail... T) { cerr << ' ' << H; dbg_out(T...); }
template <typename T> istream &operator>>(istream &is, vector<T> &v) { T value; is >> value; v.push_back(value); return is; }
#define preamble ios::sync_with_stdio(0); cin.tie(0); dbg("INIT");
// clang-format on
#ifdef DO_DBG
#define dbg(...) cerr << "(" << #__VA_ARGS__ << "):", dbg_out(__VA_ARGS__)
#else
#define dbg(...)
#endif
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
template <typename T> using v = vector<T>;
template <typename T> using us = unordered_set<T>;
template <typename K, typename V> using um = unordered_map<K, V>;
constexpr int MOD = 1e9 + 7;
const int INF = 1e9;
const ld EPS = 1e-9;
#define loopi(n) for (int i = 0; i < n; i++)
#define loopj(n) for (int j = 0; j < n; j++)
#define loopk(n) for (int k = 0; k < n; k++)
#define loopz(n) for (int z = 0; z < n; z++)
#define all(v) v.begin(), v.end()
#define rall(v) v.rbegin(), v.rend()
#define sq(x) ((x) * (x))
#define basic                                                                  \
  ll n;                                                                        \
  cin >> n;                                                                    \
  v<ull> a;                                                                    \
  loopi(n) cin >> a;

int main() {
  int n;
  cin >> n;
  v<int> x;
  v<int> y;
  loopi(n) { cin >> x >> y; }
  dbg(x);
  dbg(*max_element(all(x)), *min_element(all(x)));
  dbg(*max_element(all(y)), *min_element(all(y)));
  cout << (*max_element(all(x)) + *min_element(all(x)) + 1) / 2 << " "
       << (*max_element(all(y)) + *min_element(all(y)) + 1) / 2 << "\n";
}

Test details

Test 1

Verdict: ACCEPTED

input
1
7 7

correct output
7 7

user output
7 7

Test 2

Verdict: ACCEPTED

input
1
1 5

correct output
1 5

user output
1 5

Test 3

Verdict: ACCEPTED

input
2
8 1
3 3

correct output
5 2

user output
6 2

Test 4

Verdict: ACCEPTED

input
2
1 5
3 2

correct output
2 3

user output
2 4

Test 5

Verdict: ACCEPTED

input
3
6 3
2 3
6 1

correct output
4 2

user output
4 2

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
6 5

Test 9

Verdict: ACCEPTED

input
4
3 1
2 9
8 9
6 8

correct output
4 6

user output
5 5

Test 10

Verdict: ACCEPTED

input
4
6 5
8 3
9 3
7 9

correct output
7 5

user output
8 6

Test 11

Verdict:

input
4
2 8
9 7
5 1
3 7

correct output
5 6

user output
6 5

Test 12

Verdict: ACCEPTED

input
4
5 5
6 3
8 5
2 4

correct output
4 5

user output
5 4

Test 13

Verdict:

input
4
7 3
8 7
3 2
8 6

correct output
6 4

user output
6 5

Test 14

Verdict: ACCEPTED

input
4
1 3
7 6
2 6
3 4

correct output
3 5

user output
4 5

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
6 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
4 6

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
6 5

Test 22

Verdict: ACCEPTED

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

correct output
6 6

user output
7 6

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
5 5

Test 25

Verdict:

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

correct output
4 4

user output
5 6

Test 26

Verdict:

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

correct output
6 4

user output
6 5

Test 27

Verdict: ACCEPTED

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

correct output
3 3

user output
3 3

Test 28

Verdict: ACCEPTED

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

correct output
6 4

user output
7 5

Test 29

Verdict: ACCEPTED

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

correct output
3 6

user output
4 6

Test 30

Verdict: ACCEPTED

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

correct output
3 5

user output
4 6

Test 31

Verdict:

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

correct output
5 3

user output
5 5

Test 32

Verdict: ACCEPTED

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

correct output
5 6

user output
5 6

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
5 5

Test 35

Verdict: ACCEPTED

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

correct output
4 4

user output
5 5

Test 36

Verdict:

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

correct output
5 4

user output
5 5

Test 37

Verdict:

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

correct output
2 3

user output
3 5

Test 38

Verdict:

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

correct output
485094485 480883850

user output
501432966 501949251

Test 39

Verdict:

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

correct output
534004334 480422569

user output
487859906 502788508

Test 40

Verdict:

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

correct output
505241702 553085427

user output
500082359 500412637

Test 41

Verdict:

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

correct output
512794087 502710728

user output
509943215 507064266

Test 42

Verdict:

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

correct output
467598795 543711879

user output
501720767 500542603

Test 43

Verdict:

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

correct output
511067632 465512739

user output
498723135 498697692

Test 44

Verdict:

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

correct output
542243492 445601576

user output
517467783 487437461

Test 45

Verdict:

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

correct output
530569655 531085018

user output
513305099 499802698

Test 46

Verdict:

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

correct output
489890640 449453691

user output
503659858 501572870

Test 47

Verdict:

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

correct output
478577648 507747978

user output
499175755 503060742

Test 48

Verdict:

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

correct output
484364945 481613390

user output
501432966 501949251

Test 49

Verdict:

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

correct output
528519875 485907028

user output
499049224 504669892

Test 50

Verdict:

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

correct output
482800416 512251704

user output
499732762 498894535

Test 51

Verdict:

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

correct output
492010316 481926957

user output
510895174 507064266

Test 52

Verdict:

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

correct output
473998199 537312475

user output
501055985 500542603

Test 53

Verdict:

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

correct output
535342378 489787485

user output
498723135 498697692

Test 54

Verdict:

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

correct output
541418009 466378372

user output
503659007 491838647

Test 55

Verdict:

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

correct output
471167122 531480104

user output
500933133 499802698

Test 56

Verdict:

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

correct output
480355638 503030740

user output
501435502 500341857

Test 57

Verdict:

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

correct output
488427758 499286474

user output
497603460 500568554

Test 58

Verdict:

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

correct output
497956378 486069415

user output
499770342 500224537

Test 59

Verdict:

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

correct output
494047134 512602597

user output
499947590 500377762

Test 60

Verdict:

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

correct output
497994845 501561827

user output
499400307 499243783

Test 61

Verdict:

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

correct output
483630640 485770068

user output
499835934 499473591

Test 62

Verdict:

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

correct output
484246063 524460613

user output
500572487 499592860

Test 63

Verdict:

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

correct output
482084242 498558858

user output
500116489 500799374

Test 64

Verdict:

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

correct output
517911118 490640905

user output
500835762 499416826

Test 65

Verdict:

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

correct output
516584474 493117116

user output
499940928 499901766

Test 66

Verdict:

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

correct output
505395058 493501350

user output
500650840 500341857

Test 67

Verdict:

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

correct output
487882612 490398120

user output
499335439 499681237

Test 68

Verdict:

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

correct output
499279419 501141977

user output
499998634 500010711

Test 69

Verdict:

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

correct output
499924856 502172257

user output
500005254 499993013

Test 70

Verdict:

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

correct output
501207411 500741195

user output
500000891 499997281

Test 71

Verdict:

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

correct output
500378568 501125669

user output
499999720 500003523

Test 72

Verdict:

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

correct output
501286586 498468528

user output
500000149 499997255

Test 73

Verdict:

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

correct output
500851969 501496653

user output
499999974 499996371

Test 74

Verdict:

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

correct output
501129059 499760141

user output
500013813 499997205

Test 75

Verdict:

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

correct output
501369501 501175764

user output
499997251 499998706

Test 76

Verdict:

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

correct output
499822684 498958448

user output
499996421 500003427

Test 77

Verdict:

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

correct output
500231553 501043880

user output
500000501 500011734