| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #28465 | #1152. 连连看 | Wrong Answer | 70 | 2384 ms | 2312 K | C++ 11 / 1.2 K | Rhodoks | 2020-06-30 23:03:28 |
#include <bits/stdc++.h>
#define DB double
#define LL long long
#define MST(a, b) memset((a), (b), sizeof(a))
#define MRK() cout << "Mark" << endl;
#define WRT(x) cout << #x << " = " << (x) << endl;
#define MAXN 210000
#define MAXM 410000
#define MOD 998244353
#define INF 0x3f3f3f3f
#define LLINF 0x3f3f3f3f3f3f3f3f
#define EPS 1e-5
#define _ 0
using namespace std;
int X[MAXN], Y[MAXN];
int x[MAXN], y[MAXN];
int n;
int id[MAXN];
bool cmpx(int a, int b) { return x[a] < x[b]; }
bool cmpy(int a, int b) { return y[a] < y[b]; }
LL xtot, ytot;
int main() {
cin >> n;
for (int i = 0; i < n; i++) {
scanf("%d%d", &X[i], &Y[i]);
x[i] = X[i] + Y[i];
y[i] = X[i] - Y[i];
xtot += x[i];
ytot += y[i];
id[i] = i;
}
if (n & 1) {
int ans = -1;
LL ansv = LLINF;
for (int i = 0; i < n; i++)
if (abs((LL)x[i] * n - xtot) + abs((LL)y[i] * n - ytot) < ansv) {
ansv = abs((LL)x[i] * n - xtot) + abs((LL)y[i] * n - ytot);
ans = i;
}
x[ans] = INF;
}
sort(id, id + n, cmpx);
if (n & 1)
n ^= 1;
int mid = n >> 1;
sort(id, id + mid, cmpy);
sort(id + mid, id + n, cmpy);
cout << n / 2 << endl;
for (int i = 0; i < mid; i++) cout << id[i] + 1 << ' ' << id[n - i - 1] + 1 << endl;
return ~~(0 ^ _ ^ 0);
}
99994
39904 35083
46820 36679
18613 3814
6474 19631
37764 36525
18319 33414
45300 26489
21133 11529
<1155515 bytes omitted>用户输出
49997
64397 53266
88312 3361
37939 13482
2406 44989
29540 43689
18007 36363
63372 62231
45584 45267
14397 24178
70405 72574
9653
<588736 bytes omitted>系统信息
Exited with return code 099966
29572 24605
33552 8402
18093 9640
547 31444
251 3309
43619 22874
32618 14747
3018 19766
37882
<1155228 bytes omitted>用户输出
49983
55130 4885
9532 13112
49327 56197
70955 29981
47251 78594
41362 33964
88861 62791
68504 78472
91596 29484
49254 44737
5002
<588568 bytes omitted>系统信息
Exited with return code 099959
24963 15592
20533 22230
22960 10397
32438 32270
16368 45627
25843 147
28835 6570
37998 16798
1
<1155287 bytes omitted>用户输出
49979
4285 63149
94700 56853
48843 74586
33401 55552
84221 3888
36056 82716
3469 4340
15378 96507
90590 58707
67172 77745
15826
<588520 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099950
2417 45567
19300 44813
23263 44027
33863 2702
39461 4555
42612 32590
15374 27421
31106 10493
4
<1155004 bytes omitted>用户输出
49975
77289 80800
79068 42676
27582 29910
40979 94694
23566 78139
9006 11424
61052 15544
3303 85631
9812 44117
99630 70704
35751
<588472 bytes omitted>系统信息
Exited with return code 099972
45280 44508
29577 24171
8151 8714
7100 44734
49861 28412
31199 14196
17156 34102
32122 48695
4
<1155310 bytes omitted>用户输出
49986
67518 29726
28915 18450
23820 83600
32742 11585
68972 57216
56780 53914
21108 31502
40027 88664
34590 30289
65133 86199
80
<588604 bytes omitted>系统信息
Exited with return code 099994
22203 12731
48860 13276
9330 45678
45445 29249
15122 11965
11386 19038
21223 30977
15157 31632
<1155538 bytes omitted>用户输出
49997
55359 25758
94007 91410
45575 87633
5437 3679
12808 1887
33380 60874
111 57219
56731 39463
54570 78708
30662 51096
83154 7
<588736 bytes omitted>系统信息
Exited with return code 099994
8 4
10 6
4 4
6 9
7 5
9 5
10 8
8 3
2 7
2 10
10 2
2 10
9 9
6 7
5 4
8 4
3 10
10 8
7 5
8 5
10 8
8
<419780 bytes omitted>用户输出
49997
10841 46808
21887 15979
99570 38229
491 41960
68698 15601
49996 82903
52948 86519
61924 42248
23386 5341
70197 43257
85557
<588736 bytes omitted>系统信息
Exited with return code 099969
4 8
8 6
2 6
9 10
4 10
10 4
1 5
9 9
3 9
9 2
7 3
1 10
10 9
9 3
8 4
9 6
10 5
3 7
9 4
6 6
3 10
10
<419576 bytes omitted>用户输出
49984
6616 1777
86039 26330
57607 19405
32813 25502
82943 25830
99452 25812
84321 95465
82950 89693
222 1712
80269 12433
29971 8
<588583 bytes omitted>系统信息
Exited with return code 099987
5 10
6 10
7 6
10 4
2 10
10 5
10 5
2 8
9 4
1 9
4 9
8 4
9 7
5 7
6 4
7 8
5 6
1 5
5 7
5 6
4 8
9 3
<419631 bytes omitted>用户输出
49993
97801 93280
63966 40492
17795 93297
78675 64549
82342 31965
47971 19343
34493 40591
48105 19329
17482 40562
17483 39452
34
<588691 bytes omitted>系统信息
Exited with return code 099987
8 8
6 10
9 8
6 7
7 4
3 8
1 7
5 8
5 7
8 8
9 3
1 5
3 10
10 8
1 5
3 7
10 4
9 2
4 1
7 6
2 1
1 10
4
<419934 bytes omitted>用户输出
49993
97861 23204
50647 45917
57368 88250
55728 27484
55740 78495
49598 23291
60023 27520
55713 25833
60018 11406
906 23110
6251
<588691 bytes omitted>系统信息
Exited with return code 099991
1 9
6 6
8 9
8 9
10 10
3 7
8 10
4 5
3 6
6 10
3 8
7 7
1 6
7 1
9 2
3 1
6 7
7 10
5 4
7 3
8 9
3 3
1
<419968 bytes omitted>用户输出
49995
58259 72504
58014 38503
99230 86126
1151 45364
1120 81571
59219 39237
57978 26459
894 37479
917 33598
58203 23190
58957 74
<588714 bytes omitted>系统信息
Exited with return code 099981
2 5
7 10
9 9
9 8
3 10
10 1
5 4
9 10
7 7
9 2
3 3
5 8
10 9
6 10
3 4
1 6
2 1
8 7
9 1
2 9
1 1
3 10
<419894 bytes omitted>用户输出
49990
68139 4250
85870 78971
97073 10303
28262 14924
72196 4241
68143 29827
64046 79525
89404 94837
24312 59841
83852 28687
9704
<588655 bytes omitted>系统信息
Exited with return code 099970
2 6
8 5
4 5
4 7
6 9
1 8
2 7
6 6
3 8
1 3
5 5
10 8
10 2
3 9
4 4
2 6
1 9
9 8
7 8
1 7
5 6
6 5
10 3
<419547 bytes omitted>用户输出
49985
95906 42337
96543 25966
97071 86837
69760 25136
97967 42747
69745 89542
57281 78414
55657 46078
60266 42699
3906 83110
601
<588592 bytes omitted>系统信息
Exited with return code 099951
43016666 705054189
23890816 191954409
48367680 178083192
65698935 509772667
809449080 63876393
<1972731 bytes omitted>用户输出
49975
36977 58865
31947 37680
93611 59487
62604 68454
96449 12963
2445 97013
59991 17130
55435 11867
14282 19681
44676 15212
745
<588472 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099950
390196982 16217026
756299460 557589375
845307426 215064985
403301484 72900781
989173256 503715
<1973044 bytes omitted>用户输出
49975
72858 59999
32808 60164
7607 43694
66158 39094
69132 91965
33239 88681
85647 4702
61416 7628
14226 36440
60200 83188
94168
<588472 bytes omitted>系统信息
Exited with return code 099966
309713742 103345138
912956589 605640153
759597371 959523157
958180894 12282372
124979541 33724
<1973228 bytes omitted>用户输出
49983
49466 40585
86510 93834
88986 89494
47910 78950
98573 77489
87048 28478
40514 85835
30674 72120
84719 56984
87813 69445
83
<588568 bytes omitted>系统信息
Exited with return code 099989
662308788 188157881
945161135 936031796
224331765 646572957
176241418 73020933
141324820 14925
<1973587 bytes omitted>用户输出
49994
3704 69208
4472 85185
71407 2128
9216 77912
19909 25863
23720 17885
46666 16572
77539 7971
47162 58637
64415 36672
18207 5
<588700 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099973
154453232 656240272
715155228 848233937
852480696 275617197
561544202 123073069
472873249 7570
<1973611 bytes omitted>用户输出
49986
65550 86753
83606 15585
48673 76107
86134 63161
93998 89506
90264 91421
81588 16024
37960 44574
6302 96368
25216 39816
647
<588604 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099963
330145838 658516321
110794903 347274671
457221490 32851628
825966653 737106317
215914215 91143
<1973595 bytes omitted>用户输出
49981
50447 77030
49194 27180
42332 65127
55665 8736
88371 13215
96420 44563
16463 35387
5998 21473
62329 15576
52594 87317
1119
<588544 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099955
645861926 798882887
204604371 64809073
832321434 183260368
540647278 28314156
852540009 437805
<1973031 bytes omitted>用户输出
49977
65397 26765
58148 20297
77589 16021
16077 85820
11871 9944
85782 76248
98304 57979
2687 45878
28900 61350
20249 5573
57850
<588496 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 0