QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#581172	#9182. Infinite Race	Bucketsmith	29	9ms	3772kb	C++20	421b	2024-09-22 10:23:32	2024-09-22 10:23:32

Judging History

你现在查看的是最新测评结果

[2024-09-22 10:23:32]
评测

测评结果：29
用时：9ms
内存：3772kb

查看

[2024-09-22 10:23:32]
提交

answer

#include <bits/stdc++.h>
using namespace std;

const int N = 2e5 + 10;

bool b[N];

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n, q, ans = 0;
    cin >> n >> q;

    for(int i = 1, x; i <= q; i ++) {
        cin >> x;
        if(x > 0) {
            if(!b[x]) b[x] = 1;
            else ans ++;
        }else{
            b[-x] = 0;
        }
    }

    cout << ans;
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 29

Accepted

Test #1:

score: 29

Accepted

time: 0ms

memory: 3520kb

input:

2
1
1

output:

result:

ok single line: '0'

Test #2:

score: 29

Accepted

time: 0ms

memory: 3576kb

input:

output:

result:

ok single line: '0'

Test #3:

score: 29

Accepted

time: 0ms

memory: 3556kb

input:

2
5
-1
-1
-1
-1
1

output:

result:

ok single line: '0'

Test #4:

score: 29

Accepted

time: 7ms

memory: 3636kb

input:

2
200000
1
1
-1
-1
-1
1
-1
1
1
1
-1
-1
1
-1
1
1
-1
1
1
-1
-1
1
-1
-1
1
-1
1
-1
1
1
1
1
-1
1
-1
-1
-1
-1
-1
1
1
-1
-1
1
-1
-1
1
1
1
-1
-1
-1
-1
-1
1
-1
-1
1
1
1
-1
1
-1
-1
1
-1
-1
1
1
-1
-1
-1
1
-1
-1
1
-1
-1
-1
1
-1
1
-1
1
-1
-1
1
-1
1
1
-1
1
-1
1
-1
1
-1
1
-1
-1
-1
-1
-1
1
-1
-1
1
1
1
1
1
1
-1
-1
-...

output:

result:

ok single line: '50154'

Test #5:

score: 29

Accepted

time: 7ms

memory: 3580kb

input:

2
200000
1
-1
1
-1
1
1
-1
1
-1
-1
1
-1
1
1
1
1
-1
-1
1
1
1
1
-1
1
-1
1
1
1
-1
-1
1
-1
-1
-1
1
1
1
1
-1
1
1
1
-1
1
1
1
-1
1
1
1
-1
1
1
1
1
1
1
1
-1
-1
1
1
-1
-1
-1
1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
1
1
1
1
-1
-1
-1
1
-1
-1
-1
-1
1
-1
-1
1
-1
1
1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
1
1
-1
-1
-1
1
-1
1
1
-1
-1
1...

output:

result:

ok single line: '50172'

Test #6:

score: 29

Accepted

time: 8ms

memory: 3692kb

input:

output:

result:

ok single line: '49713'

Test #7:

score: 29

Accepted

time: 7ms

memory: 3576kb

input:

output:

result:

ok single line: '49564'

Test #8:

score: 29

Accepted

time: 0ms

memory: 3632kb

input:

2
100
-1
1
-1
1
-1
-1
-1
-1
1
-1
-1
-1
1
-1
-1
-1
1
-1
-1
1
1
1
1
1
1
1
-1
-1
1
-1
-1
1
-1
-1
1
1
-1
-1
-1
-1
1
-1
1
-1
-1
1
1
-1
-1
1
-1
-1
-1
-1
1
-1
-1
1
1
-1
-1
1
-1
-1
1
1
-1
-1
1
-1
-1
1
1
-1
-1
-1
1
-1
-1
-1
-1
-1
1
1
1
-1
1
1
1
-1
1
-1
1
1
-1
1
-1
-1
-1
-1

output:

result:

ok single line: '16'

Test #9:

score: 29

Accepted

time: 0ms

memory: 3568kb

input:

output:

result:

ok single line: '1'

Test #10:

score: 29

Accepted

time: 6ms

memory: 3652kb

input:

output:

result:

ok single line: '199999'

Test #11:

score: 29

Accepted

time: 0ms

memory: 3692kb

input:

output:

result:

ok single line: '99'

Test #12:

score: 29

Accepted

time: 6ms

memory: 3700kb

input:

2
200000
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-...

output:

result:

ok single line: '0'

Test #13:

score: 29

Accepted

time: 0ms

memory: 3640kb

input:

output:

result:

ok single line: '0'

Test #14:

score: 29

Accepted

time: 8ms

memory: 3616kb

input:

output:

result:

ok single line: '50402'

Test #15:

score: 29

Accepted

time: 0ms

memory: 3576kb

input:

output:

result:

ok single line: '27'

Test #16:

score: 29

Accepted

time: 8ms

memory: 3584kb

input:

output:

result:

ok single line: '49885'

Test #17:

score: 29

Accepted

time: 1ms

memory: 3636kb

input:

output:

result:

ok single line: '84'

Test #18:

score: 29

Accepted

time: 3ms

memory: 3572kb

input:

output:

result:

ok single line: '199987'

Test #19:

score: 29

Accepted

time: 0ms

memory: 3644kb

input:

output:

result:

ok single line: '3'

Test #20:

score: 29

Accepted

time: 0ms

memory: 3648kb

input:

output:

result:

ok single line: '0'

Subtask #2:

score: 0

Wrong Answer

Test #21:

score: 34

Accepted

time: 0ms

memory: 3516kb

input:

output:

result:

ok single line: '1'

Test #22:

score: 34

Accepted

time: 6ms

memory: 3656kb

input:

output:

result:

ok single line: '199999'

Test #23:

score: 34

Accepted

time: 0ms

memory: 3704kb

input:

output:

result:

ok single line: '99'

Test #24:

score: 34

Accepted

time: 0ms

memory: 3696kb

input:

output:

result:

ok single line: '1'

Test #25:

score: 34

Accepted

time: 9ms

memory: 3772kb

input:

output:

result:

ok single line: '1'

Test #26:

score: 34

Accepted

time: 0ms

memory: 3560kb

input:

200000
1
182487

output:

result:

ok single line: '0'

Test #27:

score: 0

Wrong Answer

time: 6ms

memory: 3576kb

input:

output:

result:

wrong answer 1st lines differ - expected: '133415', found: '199998'

Subtask #3:

score: 0

Wrong Answer

Test #45:

score: 22

Accepted

time: 0ms

memory: 3632kb

input:

2
1
1

output:

result:

ok single line: '0'

Test #46:

score: 22

Accepted

time: 0ms

memory: 3660kb

input:

output:

result:

ok single line: '0'

Test #47:

score: 22

Accepted

time: 0ms

memory: 3632kb

input:

2
5
-1
-1
-1
-1
1

output:

result:

ok single line: '0'

Test #48:

score: 22

Accepted

time: 0ms

memory: 3632kb

input:

2
100
-1
1
-1
1
-1
-1
-1
-1
1
-1
-1
-1
1
-1
-1
-1
1
-1
-1
1
1
1
1
1
1
1
-1
-1
1
-1
-1
1
-1
-1
1
1
-1
-1
-1
-1
1
-1
1
-1
-1
1
1
-1
-1
1
-1
-1
-1
-1
1
-1
-1
1
1
-1
-1
1
-1
-1
1
1
-1
-1
1
-1
-1
1
1
-1
-1
-1
1
-1
-1
-1
-1
-1
1
1
1
-1
1
1
1
-1
1
-1
1
1
-1
1
-1
-1
-1
-1

output:

result:

ok single line: '16'

Test #49:

score: 22

Accepted

time: 0ms

memory: 3700kb

input:

output:

result:

ok single line: '1'

Test #50:

score: 22

Accepted

time: 0ms

memory: 3648kb

input:

output:

result:

ok single line: '99'

Test #51:

score: 22

Accepted

time: 0ms

memory: 3516kb

input:

output:

result:

ok single line: '0'

Test #52:

score: 22

Accepted

time: 0ms

memory: 3580kb

input:

output:

result:

ok single line: '27'

Test #53:

score: 22

Accepted

time: 0ms

memory: 3628kb

input:

output:

result:

ok single line: '84'

Test #54:

score: 22

Accepted

time: 0ms

memory: 3572kb

input:

output:

result:

ok single line: '1'

Test #55:

score: 0

Wrong Answer

time: 0ms

memory: 3628kb

input:

output:

result:

wrong answer 1st lines differ - expected: '7', found: '39'

Subtask #4:

score: 0

Skipped

Dependency #1:

100%

Accepted