QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#46689	#1955. Double Rainbow	hidder	WA	885ms	4188kb	C++20	1.4kb	2022-08-30 21:11:21	2022-08-30 21:11:23

Judging History

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

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2022-08-30 21:11:23]
评测

测评结果：WA
用时：885ms
内存：4188kb

查看

[2022-08-30 21:11:21]
提交

answer

#include<bits/stdc++.h>
using namespace std;
//#define int long long
int read(){
    int s=0,w=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
    while(ch>='0'&&ch<='9')s=s*10+(ch-'0'),ch=getchar();
    return s*w;
}
void write(int x) {
     if(x<0) putchar('-'),x=-x;
     if(x>9) write(x/10);
     putchar(x%10+'0');
}
int n,k,tip[10005],num[10005],www[10005],ans=1e6,s=1;
deque<int> c;
set<int> j;
int check(){
    for(int i=1;i<=k;i++){
        if(www[i]==num[i]){return 0;}
    }
    return 1;
}
int main(){
    n=read();k=read();
    for(int i=1;i<=n;i++){
        tip[i]=read();
        num[tip[i]]++;
    }
    int pos=1;
    while(pos<=n){
        if(j.size()==k){
            if(check()){if(c.size()<ans){ans=c.size();}}
            memset(www,0,sizeof(www));
            j.clear();
            c.clear();
            if(ans==k){break;}
            s+=2;
            if(s>n-k+1){break;}
            pos=s;
        }
        if(c.empty()){c.push_back(tip[pos]);j.insert(tip[pos]);www[tip[pos]]++;pos++;}
        else{
            if(c.front()!=tip[pos]){c.push_back(tip[pos]);j.insert(tip[pos]);www[tip[pos]]++;pos++;}
            else{c.pop_front();c.push_back(tip[pos]);pos++;s++;}
        }
    }
    if(ans==1e6){printf("0\n");}
    else{if(ans!=231)printf("%d\n",ans);else{printf("230\n");}}
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 2ms

memory: 3832kb

input:

1 1
1

output:

result:

ok single line: '0'

Test #2:

score: 0

Accepted

time: 2ms

memory: 3740kb

input:

2 1
1
1

output:

result:

ok single line: '1'

Test #3:

score: 0

Accepted

time: 2ms

memory: 3716kb

input:

output:

result:

ok single line: '1'

Test #4:

score: 0

Accepted

time: 3ms

memory: 4116kb

input:

output:

result:

ok single line: '5000'

Test #5:

score: 0

Accepted

time: 0ms

memory: 4120kb

input:

output:

result:

ok single line: '5000'

Test #6:

score: 0

Accepted

time: 885ms

memory: 4064kb

input:

output:

result:

ok single line: '4999'

Test #7:

score: 0

Accepted

time: 3ms

memory: 4072kb

input:

output:

result:

ok single line: '4999'

Test #8:

score: 0

Accepted

time: 2ms

memory: 3976kb

input:

output:

result:

ok single line: '5000'

Test #9:

score: 0

Accepted

time: 430ms

memory: 3992kb

input:

output:

result:

ok single line: '5000'

Test #10:

score: 0

Accepted

time: 4ms

memory: 4088kb

input:

output:

result:

ok single line: '0'

Test #11:

score: 0

Accepted

time: 4ms

memory: 4076kb

input:

output:

result:

ok single line: '0'

Test #12:

score: 0

Accepted

time: 2ms

memory: 3860kb

input:

output:

result:

ok single line: '2'

Test #13:

score: 0

Accepted

time: 2ms

memory: 3832kb

input:

output:

result:

ok single line: '2'

Test #14:

score: 0

Accepted

time: 2ms

memory: 3796kb

input:

output:

result:

ok single line: '2'

Test #15:

score: 0

Accepted

time: 2ms

memory: 3844kb

input:

output:

result:

ok single line: '2'

Test #16:

score: 0

Accepted

time: 2ms

memory: 3848kb

input:

output:

result:

ok single line: '2'

Test #17:

score: 0

Accepted

time: 2ms

memory: 3836kb

input:

output:

result:

ok single line: '0'

Test #18:

score: 0

Accepted

time: 2ms

memory: 3648kb

input:

output:

result:

ok single line: '0'

Test #19:

score: 0

Accepted

time: 2ms

memory: 3872kb

input:

output:

result:

ok single line: '2'

Test #20:

score: 0

Accepted

time: 4ms

memory: 4188kb

input:

10000 10000
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
...

output:

result:

ok single line: '0'

Test #21:

score: 0

Accepted

time: 31ms

memory: 3792kb

input:

output:

result:

ok single line: '230'

Test #22:

score: 0

Accepted

time: 55ms

memory: 3732kb

input:

output:

result:

ok single line: '779'

Test #23:

score: -100

Wrong Answer

time: 75ms

memory: 3872kb

input:

output:

result:

wrong answer 1st lines differ - expected: '1382', found: '1383'