用户输出
1
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #167 | #1019. 1-01F. zzj & liaoy 想要去旅行 | Accepted | 100 | 934 ms | 372 K | C++ 17 / 1.5 K | LittleFall | 2019-06-14 1:15:21 |
/* LittleFall : Hello! */
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
inline int read();
inline int sec_cnt(vector<int> &vc, int l, int r) // l<x<r
{
return lower_bound(vc.begin(), vc.end(), r) - upper_bound(vc.begin(), vc.end(), l);
}
inline int equ_cnt(vector<int> &vc, int x) {
return upper_bound(vc.begin(), vc.end(), x) - lower_bound(vc.begin(), vc.end(), x);
}
int main(void) {
#ifdef _LITTLEFALL_
freopen("in.txt", "r", stdin);
#endif
vector<int> num[4];
for (auto &vc : num) {
int n = read();
while (n--) vc.push_back(read());
sort(vc.begin(), vc.end());
}
ll ans = 0;
// a!=b c!=d
for (int l = 0; l <= 1; ++l)
for (int ma : num[l])
for (int r = 2; r <= 3; ++r)
for (int mi : num[r])
if (ma >= mi)
ans += sec_cnt(num[1 - l], mi - 1, ma) * sec_cnt(num[1 ^ r], mi, ma + 1);
// a=b c!=d
for (int ma : num[0])
for (int r = 2; r <= 3; ++r)
for (int mi : num[r])
if (ma >= mi)
ans += equ_cnt(num[1], ma) * sec_cnt(num[1 ^ r], mi, ma + 1);
// a!=b c=d
for (int l = 0; l <= 1; ++l)
for (int ma : num[l])
for (int mi : num[2])
if (ma >= mi)
ans += sec_cnt(num[1 - l], mi - 1, ma) * equ_cnt(num[3], mi);
// a=b c=d
for (int ma : num[0])
for (int mi : num[2])
if (ma >= mi)
ans += equ_cnt(num[1], ma) * equ_cnt(num[3], mi);
cout << ans << endl;
return 0;
}
inline int read() {
int x = 0, f = 1;
char ch = getchar();
while (ch < '0' || ch > '9') {
if (ch == '-')
f = -1;
ch = getchar();
}
while (ch >= '0' && ch <= '9') {
x = x * 10 + ch - '0';
ch = getchar();
}
return x * f;
}11 894 828 477 786 899 187 820 20 128 285 493
5 525 212 758 944 834
7 128 729 771 532 675 846 51
<7 bytes omitted>用户输出
42
系统信息
Exited with return code 07 572 965 528 559 669 814 86
11 930 326 403 412 201 378 576 478 997 419 876
1 886
6 93 623 132 47
<11 bytes omitted>用户输出
105
系统信息
Exited with return code 061 595 330 706 206 50 596 783 543 77 231 189 724 475 93 203 249 475 563 166 694 208 253 868 610 741
<890 bytes omitted>用户输出
2987967
系统信息
Exited with return code 082 55 430 184 411 926 619 555 166 363 817 800 989 203 420 112 746 590 438 673 672 606 935 463 581 63
<1023 bytes omitted>用户输出
5823475
系统信息
Exited with return code 0187 417 827 998 547 757 904 931 924 283 784 776 480 818 335 806 156 510 319 435 942 209 439 41 502 5
<1422 bytes omitted>用户输出
10186940
系统信息
Exited with return code 085 606 287 49 219 542 213 530 578 409 912 737 39 588 505 831 49 793 614 56 745 736 301 809 658 266 3
<1937 bytes omitted>用户输出
91973295
系统信息
Exited with return code 0308 106 478 230 796 765 654 6 164 123 910 598 765 519 451 626 56 765 547 795 366 532 900 628 377 460
<2104 bytes omitted>用户输出
43102388
系统信息
Exited with return code 0648 494 609 161 878 928 131 795 70 440 672 417 131 59 84 552 198 299 385 437 57 442 817 631 140 15 9
<8115 bytes omitted>用户输出
18167158518
系统信息
Exited with return code 0598 668 555 385 103 847 121 459 637 181 914 436 965 538 568 404 483 458 314 353 37 130 979 587 985 6
<7609 bytes omitted>用户输出
15099256755
系统信息
Exited with return code 0194 400 193 45 873 316 812 545 55 526 35 731 808 544 741 574 561 416 804 524 698 749 669 616 914 522
<4166 bytes omitted>用户输出
495439075
系统信息
Exited with return code 0700 18 405 859 571 911 463 261 592 723 910 850 239 488 74 833 200 492 451 260 337 292 617 415 700 69
<10790 bytes omitted>用户输出
78562926085
系统信息
Exited with return code 0412 975 205 47 111 665 797 895 114 98 204 383 565 978 936 288 825 934 630 580 399 778 212 291 321 31
<4920 bytes omitted>用户输出
2824117384
系统信息
Exited with return code 01000 639 993 884 514 507 767 825 237 421 582 373 889 626 201 989 25 678 54 884 291 479 647 554 323 5
<15497 bytes omitted>用户输出
333497043664
系统信息
Exited with return code 050 10 6 8 4 11 4 7 7 3 9 4 2 5 4 11 1 8 8 5 1 7 10 4 1 1 10 3 1 5 9 11 1 5 8 9 9 2 8 5 7 2 5 3 11 8
<346 bytes omitted>用户输出
2763431
系统信息
Exited with return code 050 92 16 101 13 15 77 1 21 37 61 15 43 93 18 26 19 44 44 44 95 36 37 22 67 46 30 94 74 89 27 28 66 2
<507 bytes omitted>用户输出
1755715
系统信息
Exited with return code 050 2 587 583 665 113 183 539 821 831 191 251 511 924 989 487 989 982 461 380 42 297 300 438 572 684
<693 bytes omitted>用户输出
1974275
系统信息
Exited with return code 0