用户输出
1
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#218 | #1019. 1-01F. zzj & liaoy 想要去旅行 | Accepted | 100 | 95 ms | 452 K | C++ 11 / 1.1 K | 丁丁跑卡车 | 2019-06-20 17:52:31 |
#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define MAX_INF 0x3f
#define MAX_INF_VAL 0x3f3f3f3f
#define pi 3.141592653589
#define eps 1e-10
//#define p 2173412051LL
using namespace std;
int a[4][1000];
int fk[4][2001];
int sum[4][2001];
int n[4];
int main() {
ll ans = 0;
ll ma, mi;
for (int i = 0; i < 4; ++i) {
scanf("%d", &n[i]);
for (int j = 0; j < n[i]; ++j) scanf("%d", &a[i][j]);
for (int j = 0; j < n[i]; ++j) {
++sum[i][a[i][j]];
++fk[i][a[i][j]];
}
for (int j = 1; j <= 2000; ++j) sum[i][j] += sum[i][j - 1];
}
for (int i = 0; i < n[0]; ++i)
for (int j = 0; j < n[1]; ++j) {
ma = max(a[0][i], a[1][j]);
mi = min(a[0][i], a[1][j]);
if (ma == mi) {
ans += 1LL * sum[2][ma] * sum[3][ma];
} else {
ans += 1LL * (sum[2][ma] - sum[2][mi]) * sum[3][mi];
ans += 1LL * sum[2][mi] * sum[3][ma];
}
}
printf("%lld", ans);
return 0;
}
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 0
7 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 0
61 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 0
82 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 0
187 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 0
85 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 0
308 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 0
648 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 0
598 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 0
194 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 0
700 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 0
412 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 0
1000 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 0
50 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 0
50 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 0
50 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