编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#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;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:4 ms
内存:348 KiB

输入文件(1.in

1 4
1 3
1 2
1 1

答案文件(1.out

1

用户输出

1

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:6 ms
内存:400 KiB

输入文件(2.in

2 4 3
2 3 4
1 2
1 1

答案文件(2.out

4

用户输出

4

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:4 ms
内存:392 KiB

输入文件(3.in

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>

答案文件(3.out

42

用户输出

42

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:3 ms
内存:396 KiB

输入文件(4.in

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>

答案文件(4.out

105

用户输出

105

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:4 ms
内存:380 KiB

输入文件(5.in

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>

答案文件(5.out

2987967

用户输出

2987967

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:4 ms
内存:396 KiB

输入文件(6.in

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>

答案文件(6.out

5823475

用户输出

5823475

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:3 ms
内存:396 KiB

输入文件(7.in

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>

答案文件(7.out

10186940

用户输出

10186940

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:3 ms
内存:396 KiB

输入文件(8.in

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>

答案文件(8.out

91973295

用户输出

91973295

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:4 ms
内存:400 KiB

输入文件(9.in

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>

答案文件(9.out

43102388

用户输出

43102388

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:5 ms
内存:400 KiB

输入文件(10.in

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>

答案文件(10.out

18167158518

用户输出

18167158518

系统信息

Exited with return code 0
测试点 #11
Accepted
得分:100
用时:7 ms
内存:404 KiB

输入文件(11.in

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>

答案文件(11.out

15099256755

用户输出

15099256755

系统信息

Exited with return code 0
测试点 #12
Accepted
得分:100
用时:5 ms
内存:420 KiB

输入文件(12.in

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>

答案文件(12.out

495439075

用户输出

495439075

系统信息

Exited with return code 0
测试点 #13
Accepted
得分:100
用时:5 ms
内存:404 KiB

输入文件(13.in

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>

答案文件(13.out

78562926085

用户输出

78562926085

系统信息

Exited with return code 0
测试点 #14
Accepted
得分:100
用时:5 ms
内存:396 KiB

输入文件(14.in

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>

答案文件(14.out

2824117384

用户输出

2824117384

系统信息

Exited with return code 0
测试点 #15
Accepted
得分:100
用时:8 ms
内存:452 KiB

输入文件(15.in

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>

答案文件(15.out

333497043664

用户输出

333497043664

系统信息

Exited with return code 0
测试点 #16
Accepted
得分:100
用时:4 ms
内存:400 KiB

输入文件(16.in

1 1
1 1
1 1
1 1

答案文件(16.out

1

用户输出

1

系统信息

Exited with return code 0
测试点 #17
Accepted
得分:100
用时:5 ms
内存:400 KiB

输入文件(17.in

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>

答案文件(17.out

2763431

用户输出

2763431

系统信息

Exited with return code 0
测试点 #18
Accepted
得分:100
用时:6 ms
内存:432 KiB

输入文件(18.in

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>

答案文件(18.out

1755715

用户输出

1755715

系统信息

Exited with return code 0
测试点 #19
Accepted
得分:100
用时:3 ms
内存:400 KiB

输入文件(19.in

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>

答案文件(19.out

1974275

用户输出

1974275

系统信息

Exited with return code 0
测试点 #20
Accepted
得分:100
用时:7 ms
内存:392 KiB

输入文件(20.in

1000 7 1 3 5 9 4 5 2 14 5 13 7 15 13 20 2 10 5 18 9 5 14 14 10 13 18 2 10 8 7 3 12 9 19 1 9 7 14 1 1
<10187 bytes omitted>

答案文件(20.out

350955750034

用户输出

350955750034

系统信息

Exited with return code 0