XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#23842 #1119. Rhodoks的2-sum问题 Accepted 100 2462 ms 2296 K C++ / 714 B byshen 2020-02-20 11:03:29
显示原始代码 
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <stdlib.h>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <cstdio>
using namespace std;
int main() {
    int c, b;
    scanf("%d %d", &c, &b);
    int a[c];
    for (int i = 0; i < c; i++) std::cin >> a[i];
    int ans = 0, i = 0, j = c - 1;
    sort(a, a + c);
    while ((ans == 0) && (i < j)) {
        if (a[i] + a[j] == b) {
            ans++;
            break;
        }
        if (a[i] + a[j] < b) {
            i = i + 1;
        }
        if (a[i] + a[j] > b)
            j = j - 1;
    }
    if (ans == 1)
        printf("Yes\n");
    else {
        printf("No\n");
    }

    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：3 ms
内存：380 KiB

输入文件（1.in） 

5 4
-1 0 1 2 5

答案文件（1.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（2.in） 

2 0
0 0

答案文件（2.out） 

Yes

用户输出 

Yes

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：2 ms
内存：352 KiB

输入文件（3.in） 

2 2000000000
1000000000 1000000000

答案文件（3.out） 

Yes

用户输出 

Yes

系统信息 

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

输入文件（4.in） 

2 6
3 3

答案文件（4.out） 

Yes

用户输出 

Yes

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：3 ms
内存：284 KiB

输入文件（5.in） 

2 6
3 0

答案文件（5.out） 

No

用户输出 

No

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：3 ms
内存：264 KiB

输入文件（6.in） 

10 26
-3 -2 1 -2 3 1 -3 1 2 -4

答案文件（6.out） 

No

用户输出 

No

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：2 ms
内存：284 KiB

输入文件（7.in） 

10 -32
-5 4 1 -5 -1 2 -4 -2 4 -4

答案文件（7.out） 

No

用户输出 

No

系统信息 

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

输入文件（8.in） 

10 6
-1 2 4 -4 3 3 2 1 2 1

答案文件（8.out） 

Yes

用户输出 

Yes

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：3 ms
内存：352 KiB

输入文件（9.in） 

10 15
-2 -5 -3 1 0 -1 4 -2 -3 4

答案文件（9.out） 

No

用户输出 

No

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：3 ms
内存：304 KiB

输入文件（10.in） 

10 18
-4 4 1 -5 2 -5 0 -4 -2 -3

答案文件（10.out） 

No

用户输出 

No

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：3 ms
内存：352 KiB

输入文件（11.in） 

100 36
-38 -34 -4 7 -24 47 -16 -3 -4 48 -50 36 -25 16 -50 -13 15 -3 19 -46 2 42 -32 -10 -34 21 21 4
<235 bytes omitted>

答案文件（11.out） 

Yes

用户输出 

Yes

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：3 ms
内存：280 KiB

输入文件（12.in） 

100 -79
-21 -22 -36 30 -39 -42 -31 40 -8 39 -38 -30 44 -14 19 -47 -2 -13 -19 20 -15 14 -18 -6 -34 0
<251 bytes omitted>

答案文件（12.out） 

Yes

用户输出 

Yes

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：4 ms
内存：244 KiB

输入文件（13.in） 

100 460
34 -16 23 -2 29 47 -26 32 -32 18 4 -9 9 10 15 -35 -25 -17 25 -18 -6 -18 39 45 24 42 -39 -10
<239 bytes omitted>

答案文件（13.out） 

No

用户输出 

No

系统信息 

Exited with return code 0
测试点 #14
Accepted
得分：100
用时：3 ms
内存：352 KiB

输入文件（14.in） 

100 -300
6 -47 48 14 43 -50 -19 -14 31 -3 47 48 -11 -36 1 -50 -14 -16 -17 -40 36 33 -17 -27 24 -20 
<238 bytes omitted>

答案文件（14.out） 

No

用户输出 

No

系统信息 

Exited with return code 0
测试点 #15
Accepted
得分：100
用时：147 ms
内存：2296 KiB

输入文件（18.in） 

500000 1999999999
999500001 999500002 999500003 999500004 999500005 999500006 999500007 999500008 9
<4999922 bytes omitted>

答案文件（18.out） 

Yes

用户输出 

Yes

系统信息 

Exited with return code 0
测试点 #16
Accepted
得分：100
用时：112 ms
内存：2228 KiB

输入文件（19.in） 

500000 999998
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
<3388807 bytes omitted>

答案文件（19.out） 

No

用户输出 

No

系统信息 

Exited with return code 0
测试点 #17
Accepted
得分：100
用时：143 ms
内存：2240 KiB

输入文件（20.in） 

500000 0
0 -1 -2 -3 -4 -5 -6 -7 -8 -9 -10 -11 -12 -13 -14 -15 -16 -17 -18 -19 -20 -21 -22 -23 -24 -
<3888801 bytes omitted>

答案文件（20.out） 

No

用户输出 

No

系统信息 

Exited with return code 0
测试点 #18
Accepted
得分：100
用时：113 ms
内存：2296 KiB

输入文件（21.in） 

500000 -500000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 3
<3388808 bytes omitted>

答案文件（21.out） 

No

用户输出 

No

系统信息 

Exited with return code 0
测试点 #19
Accepted
得分：100
用时：132 ms
内存：2296 KiB

输入文件（22.in） 

500000 -1
0 2 -4 -6 8 -10 -12 -14 16 18 -20 -22 24 26 -28 30 -32 34 -36 38 -40 -42 -44 -46 -48 -50 
<3694407 bytes omitted>

答案文件（22.out） 

No

用户输出 

No

系统信息 

Exited with return code 0
测试点 #20
Accepted
得分：100
用时：136 ms
内存：2280 KiB

输入文件（23.in） 

500000 5000000
0 -2 -4 -6 8 10 -12 -14 16 18 20 22 -24 26 -28 -30 -32 -34 -36 -38 -40 42 44 -46 -48
<3694240 bytes omitted>

答案文件（23.out） 

No

用户输出 

No

系统信息 

Exited with return code 0
测试点 #21
Accepted
得分：100
用时：138 ms
内存：2272 KiB

输入文件（24.in） 

500000 -5000000
0 -2 -4 -6 8 10 -12 -14 16 -18 -20 22 24 26 28 -30 32 34 -36 38 -40 -42 -44 -46 48 
<3694288 bytes omitted>

答案文件（24.out） 

No

用户输出 

No

系统信息 

Exited with return code 0
测试点 #22
Accepted
得分：100
用时：135 ms
内存：2272 KiB

输入文件（25.in） 

500000 2
0 -2 -4 -6 8 -10 12 -14 -16 18 20 -22 24 -26 28 30 32 34 36 -38 -40 42 -44 -46 -48 50 -52 
<3694415 bytes omitted>

答案文件（25.out） 

Yes

用户输出 

Yes

系统信息 

Exited with return code 0
测试点 #23
Accepted
得分：100
用时：139 ms
内存：2220 KiB

输入文件（26.in） 

500000 -19
-16410 4130 30166 17220 51116 -24744 52682 -11292 9916 -55000 -7574 5850 48288 -3800 -13
<3165144 bytes omitted>

答案文件（26.out） 

No

用户输出 

No

系统信息 

Exited with return code 0
测试点 #24
Accepted
得分：100
用时：132 ms
内存：2280 KiB

输入文件（27.in） 

500000 -6
9582 33136 -49478 -46772 -764 -56534 -22676 54060 -42864 3938 41430 57152 -22270 47340 17
<3165216 bytes omitted>

答案文件（27.out） 

Yes

用户输出 

Yes

系统信息 

Exited with return code 0
测试点 #25
Accepted
得分：100
用时：130 ms
内存：2228 KiB

输入文件（28.in） 

500000 -10
-17708 -32004 -15340 15840 17154 37312 38094 49730 58902 14984 36202 10732 31500 31514 1
<3165404 bytes omitted>

答案文件（28.out） 

Yes

用户输出 

Yes

系统信息 

Exited with return code 0
测试点 #26
Accepted
得分：100
用时：138 ms
内存：2288 KiB

输入文件（29.in） 

500000 -47
-34606 57252 -18412 56602 -32838 4922 -31720 -46646 62922 -26664 10756 -6418 -62992 2699
<3165228 bytes omitted>

答案文件（29.out） 

No

用户输出 

No

系统信息 

Exited with return code 0
测试点 #27
Accepted
得分：100
用时：130 ms
内存：2236 KiB

输入文件（30.in） 

500000 -13
-12836 41494 23974 -27518 40170 -52802 -33946 41654 -16366 -32762 -49994 -50148 21358 -3
<3165277 bytes omitted>

答案文件（30.out） 

No

用户输出 

No

系统信息 

Exited with return code 0
测试点 #28
Accepted
得分：100
用时：148 ms
内存：2268 KiB

输入文件（31.in） 

500000 15
-43860 -14772 -34908 -55664 -12276 -52360 -7752 -6892 -38452 -31782 -16604 -38254 -7290 -
<3415187 bytes omitted>

答案文件（31.out） 

Yes

用户输出 

Yes

系统信息 

Exited with return code 0
测试点 #29
Accepted
得分：100
用时：133 ms
内存：2240 KiB

输入文件（32.in） 

500000 40
-38852 -64310 -37250 -44704 -53660 -10886 -51092 -45282 -3050 -11492 -20262 -34476 -64410
<3415069 bytes omitted>

答案文件（32.out） 

Yes

用户输出 

Yes

系统信息 

Exited with return code 0
测试点 #30
Accepted
得分：100
用时：133 ms
内存：2288 KiB

输入文件（33.in） 

500000 11
-19534 -22528 -53384 -9086 -50906 -4710 -61370 -30008 -62516 -37182 -4874 -3654 -30868 -3
<3414993 bytes omitted>

答案文件（33.out） 

Yes

用户输出 

Yes

系统信息 

Exited with return code 0
测试点 #31
Accepted
得分：100
用时：133 ms
内存：2288 KiB

输入文件（34.in） 

500000 57
-54168 -2 -55314 -25306 -35064 -17690 -32672 -5152 -22468 -41292 -49084 -18996 -62682 -42
<3415511 bytes omitted>

答案文件（34.out） 

Yes

用户输出 

Yes

系统信息 

Exited with return code 0
测试点 #32
Accepted
得分：100
用时：150 ms
内存：2272 KiB

输入文件（35.in） 

500000 3
-16552 -29460 -63400 -8904 -53692 -41792 -50544 -34074 -37962 -47496 -6460 -46132 -48114 -
<3415165 bytes omitted>

答案文件（35.out） 

Yes

用户输出 

Yes

系统信息 

Exited with return code 0
XJTUOJ Powered by SYZOJ.