| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #100890 | #1152. 连连看 | Wrong Answer | 0 | 2156 ms | 7220 K | C++ 17 / 1.6 K | liangsheng | 2023-12-29 20:10:27 |
#include <bits/stdc++.h>
#define X first // 代码里可以用 X 代替 first
#define Y second // 代码里可以用 Y 代替 second
using namespace std;
typedef long long LL;
typedef pair<pair<int, int>, int> pii;
int main() {
// 下面 2 是为了让 cin, cout 更快, 不理解可以先不写
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n;
while (cin >> n) {
pii t;
set<pii> a, b;
for (int i = 0; i < n; i++) {
cin >> t.X.X >> t.X.Y;
t.Y = i + 1;
a.insert(t);
swap(t.X.X, t.X.Y);
b.insert(t);
}
LL ans = 0;
vector<pair<int, int>> res;
for (int i = 1; i <= n / 2; i++) {
pii lx = *a.begin(), rx = *a.rbegin();
pii ly = *b.begin(), ry = *b.rbegin();
int d1 = rx.X.X - lx.X.X, d2 = ry.X.X - ly.X.X;
if (d1 >= d2) {
ans += d1;
res.push_back({ lx.Y, rx.Y });
a.erase(lx), a.erase(rx);
swap(lx.X.X, lx.X.Y), b.erase(lx);
swap(rx.X.X, rx.X.Y), b.erase(rx);
} else {
ans += d2;
res.push_back({ ly.Y, ry.Y });
b.erase(ly), b.erase(ry);
swap(ly.X.X, ly.X.Y), a.erase(ly);
swap(ry.X.X, ry.X.Y), a.erase(ry);
}
}
// cout << ans << ' ' << res.size() << '\n';
cout << res.size() << '\n';
for (auto it : res) cout << it.X << ' ' << it.Y << '\n';
}
return 0;
}99994
39904 35083
46820 36679
18613 3814
6474 19631
37764 36525
18319 33414
45300 26489
21133 11529
<1155515 bytes omitted>用户输出
49997
61439 81060
83914 87169
93345 28649
24235 22995
52033 15180
39831 96217
89561 12030
56111 68662
84260 91146
69418 32182
23
<588736 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
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
77990 93374
75028 99326
49848 4053
45987 41546
80031 95528
36632 82572
30983 5749
21465 52505
18219 39419
28976 91698
9755
<588568 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
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
93549 26982
5306 67773
23830 56527
23946 22988
75022 36386
23898 48700
20069 52780
72643 4848
25499 15040
94947 36752
3141
<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
87870 8346
47080 76852
99752 59219
65801 93875
10586 17022
85582 30891
1045 82901
82226 93192
33147 90416
26748 70695
7460
<588472 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
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
84183 88052
26408 79352
82744 15072
70269 21253
52998 46587
61122 72115
65608 56634
44882 57884
38434 66729
38620 81725
42
<588604 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
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
31159 73037
73192 14364
9632 10312
35602 30739
6202 25398
11188 42101
65762 43838
69393 56885
8949 6484
80166 94039
45575
<588736 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
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
61 99721
86 99715
143 99527
290 99385
306 99218
823 99204
880 99203
882 99149
912 99072
957 99044
1134 98987
1209 98964
12
<588736 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
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
75 99817
175 99800
186 99788
209 99755
417 99747
844 99513
879 99418
911 98857
1006 98715
1250 98610
1288 98603
1432 98579
<588580 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
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
33 99982
148 99951
319 99909
376 99862
403 99831
459 99819
466 99790
537 99707
770 99517
814 99366
851 99187
1000 99138
10
<588688 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
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
254 99964
291 99941
423 99672
495 99525
565 99486
700 99442
704 99363
828 99336
847 99227
870 99147
1023 99121
1267 99090
<588689 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
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
35 99958
104 99945
136 99910
224 99863
441 99850
634 99729
668 99639
747 99539
790 99502
802 99404
946 99166
1053 99044
12
<588712 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
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
21 99945
309 99711
337 99642
343 99568
446 99481
514 99387
537 99307
581 99107
750 99085
814 98906
959 98896
1121 98789
11
<588652 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
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
289 99950
290 99948
330 99823
334 99696
357 99652
372 99635
437 99616
549 99589
583 99585
751 99464
987 99459
993 99451
10
<588592 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099951
43016666 705054189
23890816 191954409
48367680 178083192
65698935 509772667
809449080 63876393
<1972731 bytes omitted>用户输出
49975
84877 78866
20513 44100
1775 31798
59045 31900
57691 58865
46748 61382
41996 94833
30060 97306
84643 70395
97385 22235
941
<588473 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
3834 12352
4475 47211
60567 32447
8311 56578
1364 93614
12109 1445
49294 5504
46366 85299
11913 53897
39611 53066
66842 76
<588472 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099966
309713742 103345138
912956589 605640153
759597371 959523157
958180894 12282372
124979541 33724
<1973228 bytes omitted>用户输出
49983
41620 40221
7008 35411
80872 93511
81278 71273
34709 38747
96742 23300
86713 40836
78948 57253
96060 9948
87203 44566
1882
<588568 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 099989
662308788 188157881
945161135 936031796
224331765 646572957
176241418 73020933
141324820 14925
<1973587 bytes omitted>用户输出
49994
43265 97921
59990 3134
20647 65835
81885 77458
4233 29532
73973 37411
20577 58121
63693 94320
616 82521
49089 52800
67696
<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
25317 43482
16621 48440
86456 93565
73686 88831
99211 50507
63147 80091
98580 6163
1068 7024
75788 63374
49130 60570
14005
<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
85396 94641
47609 3275
33686 3350
55614 34444
7356 61167
86620 67493
34776 91932
78525 8357
18204 49154
49136 64037
75145
<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
45715 75993
77064 60694
48699 93841
74279 49459
12709 62851
2687 4395
91735 15646
3957 34098
72120 10711
60776 36880
16013
<588496 bytes omitted>Special Judge 信息
Something is wrong...
系统信息
Exited with return code 0