QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#584400	#9182. Infinite Race	appear	34	40ms	5956kb	C++14	468b	2024-09-23 13:47:26	2024-09-23 13:47:27

Judging History

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

[2024-09-23 13:47:27]
评测

测评结果：34
用时：40ms
内存：5956kb

查看

[2024-09-23 13:47:26]
提交

answer

#include<bits/stdc++.h>

using namespace std;

const int N = 2e5 + 5;

int n, q, a[N];
pair<int, int> id[N];

int main(){
  cin >> n >> q;
  for(int i = 1; i < n; i++) id[i] = {n, 0};
  int ans = 0;
  for(int i = 1, x; i <= q; i++){
    cin >> x;
    if(id[abs(x)].first == n && x < 0) continue;
    if(id[abs(x)].first != n && id[abs(x)].first == x && id[abs(x)].second == ans) ans++;
    id[abs(x)] = {x, ans};
  }
  cout << ans;
  return 0;
}

源文件, 语言: C++14

详细

Subtask #1:

score: 0

Wrong Answer

Test #1:

score: 29

Accepted

time: 0ms

memory: 3620kb

input:

2
1
1

output:

result:

ok single line: '0'

Test #2:

score: 29

Accepted

time: 0ms

memory: 3632kb

input:

output:

result:

ok single line: '0'

Test #3:

score: 29

Accepted

time: 0ms

memory: 3564kb

input:

2
5
-1
-1
-1
-1
1

output:

result:

ok single line: '0'

Test #4:

score: 0

Wrong Answer

time: 22ms

memory: 3544kb

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:

wrong answer 1st lines differ - expected: '50154', found: '99993'

Subtask #2:

score: 34

Accepted

Test #21:

score: 34

Accepted

time: 0ms

memory: 3616kb

input:

output:

result:

ok single line: '1'

Test #22:

score: 34

Accepted

time: 14ms

memory: 3564kb

input:

output:

result:

ok single line: '199999'

Test #23:

score: 34

Accepted

time: 0ms

memory: 3560kb

input:

output:

result:

ok single line: '99'

Test #24:

score: 34

Accepted

time: 0ms

memory: 3620kb

input:

output:

result:

ok single line: '1'

Test #25:

score: 34

Accepted

time: 32ms

memory: 5180kb

input:

output:

result:

ok single line: '1'

Test #26:

score: 34

Accepted

time: 1ms

memory: 5176kb

input:

200000
1
182487

output:

result:

ok single line: '0'

Test #27:

score: 34

Accepted

time: 18ms

memory: 3544kb

input:

output:

result:

ok single line: '133415'

Test #28:

score: 34

Accepted

time: 18ms

memory: 3544kb

input:

output:

result:

ok single line: '105734'

Test #29:

score: 34

Accepted

time: 19ms

memory: 3704kb

input:

output:

result:

ok single line: '57864'

Test #30:

score: 34

Accepted

time: 21ms

memory: 3704kb

input:

output:

result:

ok single line: '31054'

Test #31:

score: 34

Accepted

time: 19ms

memory: 3680kb

input:

output:

result:

ok single line: '11485'

Test #32:

score: 34

Accepted

time: 28ms

memory: 3664kb

input:

output:

result:

ok single line: '2483'

Test #33:

score: 34

Accepted

time: 29ms

memory: 3976kb

input:

output:

result:

ok single line: '708'

Test #34:

score: 34

Accepted

time: 37ms

memory: 5956kb

input:

output:

result:

ok single line: '355'

Test #35:

score: 34

Accepted

time: 40ms

memory: 5116kb

input:

output:

result:

ok single line: '353'

Test #36:

score: 34

Accepted

time: 33ms

memory: 5728kb

input:

output:

result:

ok single line: '371'

Test #37:

score: 34

Accepted

time: 0ms

memory: 3504kb

input:

output:

result:

ok single line: '7'

Test #38:

score: 34

Accepted

time: 0ms

memory: 3576kb

input:

output:

result:

ok single line: '46'

Test #39:

score: 34

Accepted

time: 36ms

memory: 5176kb

input:

output:

result:

ok single line: '95191'

Test #40:

score: 34

Accepted

time: 0ms

memory: 3684kb

input:

output:

result:

ok single line: '45'

Test #41:

score: 34

Accepted

time: 39ms

memory: 5240kb

input:

output:

result:

ok single line: '99995'

Test #42:

score: 34

Accepted

time: 0ms

memory: 3620kb

input:

output:

result:

ok single line: '3'

Test #43:

score: 34

Accepted

time: 1ms

memory: 5192kb

input:

output:

result:

ok single line: '3'

Test #44:

score: 34

Accepted

time: 0ms

memory: 3500kb

input:

output:

result:

ok single line: '3'

Subtask #3:

score: 0

Wrong Answer

Test #45:

score: 22

Accepted

time: 0ms

memory: 3612kb

input:

2
1
1

output:

result:

ok single line: '0'

Test #46:

score: 22

Accepted

time: 0ms

memory: 3564kb

input:

output:

result:

ok single line: '0'

Test #47:

score: 22

Accepted

time: 0ms

memory: 3704kb

input:

2
5
-1
-1
-1
-1
1

output:

result:

ok single line: '0'

Test #48:

score: 0

Wrong Answer

time: 0ms

memory: 3556kb

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:

wrong answer 1st lines differ - expected: '16', found: '49'

Subtask #4:

score: 0

Skipped