编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#68723 #1119. Rhodoks的2-sum问题 Time Limit Exceeded 69 10523 ms 2424 K C++ 11 / 922 B 该起什么名字 2022-04-06 17:09:50
显示原始代码
#include <bits/stdc++.h>
#define F(i, n, m) for (int i = n; i < m; i++)
typedef unsigned long long ull;
typedef long long ll;
inline int read() {
    int num = 0;
    char c;
    bool flag = false;
    while ((c = getchar()) == ' ' || c == '\n' || c == '\r')
        ;
    if (c == '-')
        flag = true;
    else
        num = c - '0';
    while (isdigit(c = getchar())) num = num * 10 + c - '0';
    return (flag ? -1 : 1) * num;
}
inline void write(int num) {
    if (num < 0)
        num = -num, putchar('-');
    if (num / 10 > 0)
        write(num / 10);
    putchar(num % 10 + 48);
    return;
}
void solve1(int n, int k);
void solve2(int n, int k);
using namespace std;
int r[500005];
int main() {
    std::ios::sync_with_stdio(false);
    int n, k;
    n = read();
    k = read();
    F(i, 0, n) r[i] = read();
    solve1(n, k);
    //	solve2(n,k);
    return 0;
}
void solve1(int n, int k) {
    F(i, 0, n)
    F(j, i + 1, n) {
        if (r[i] + r[j] == k) {
            cout << "Yes";
            return;
        }
    }
    cout << "No";
    return;
}
子任务 #1
Time Limit Exceeded
得分:68
测试点 #1
Accepted
得分:100
用时:2 ms
内存:280 KiB

输入文件(1.in

5 4
-1 0 1 2 5

答案文件(1.out

Yes

用户输出

Yes

系统信息

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

输入文件(2.in

2 0
0 0

答案文件(2.out

Yes

用户输出

Yes

系统信息

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

输入文件(3.in

2 2000000000
1000000000 1000000000

答案文件(3.out

Yes

用户输出

Yes

系统信息

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

输入文件(4.in

2 6
3 3

答案文件(4.out

Yes

用户输出

Yes

系统信息

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

输入文件(5.in

2 6
3 0

答案文件(5.out

No

用户输出

No

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:2 ms
内存:236 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
内存:328 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
用时:2 ms
内存:384 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
用时:2 ms
内存:332 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
用时:2 ms
内存:240 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
用时:2 ms
内存:260 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
用时:2 ms
内存:244 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
用时:2 ms
内存:332 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
用时:2 ms
内存:252 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
Time Limit Exceeded
得分:0
用时:1049 ms
内存:2292 KiB

输入文件(18.in

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

答案文件(18.out

Yes
测试点 #16
Time Limit Exceeded
得分:0
用时:1029 ms
内存:2280 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
测试点 #17
Time Limit Exceeded
得分:0
用时:1047 ms
内存:2244 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
测试点 #18
Time Limit Exceeded
得分:0
用时:1005 ms
内存:2248 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
测试点 #19
Time Limit Exceeded
得分:0
用时:1045 ms
内存:2288 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
测试点 #20
Time Limit Exceeded
得分:0
用时:1053 ms
内存:2288 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
测试点 #21
Time Limit Exceeded
得分:0
用时:1004 ms
内存:2244 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
测试点 #22
Accepted
得分:100
用时:19 ms
内存:2280 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
Time Limit Exceeded
得分:0
用时:1006 ms
内存:2292 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
测试点 #24
Accepted
得分:100
用时:17 ms
内存:2248 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
用时:20 ms
内存:2240 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
Time Limit Exceeded
得分:0
用时:1006 ms
内存:2424 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
测试点 #27
Time Limit Exceeded
得分:0
用时:1002 ms
内存:2304 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
测试点 #28
Accepted
得分:100
用时:38 ms
内存:2272 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
用时:39 ms
内存:2292 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
用时:39 ms
内存:2280 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
用时:39 ms
内存:2292 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
用时:38 ms
内存:2304 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