QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#46688	#1955. Double Rainbow	hidder	WA	890ms	4396kb	C++20	1.4kb	2022-08-30 21:07:08	2022-08-30 21:07:10

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:07:10]
评测

测评结果：WA
用时：890ms
内存：4396kb

查看

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

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();};}
            if(pos<n && tip[pos+1]==tip[s]){s+=1;}
            else{s+=2;}
            memset(www,0,sizeof(www));
            j.clear();
            c.clear();
            if(ans==k){break;}
            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{printf("%d\n",ans);}
}

源文件, 语言: C++20

详细

Test #1:

score: 100

Accepted

time: 2ms

memory: 3588kb

input:

1 1
1

output:

result:

ok single line: '0'

Test #2:

score: 0

Accepted

time: 2ms

memory: 3812kb

input:

2 1
1
1

output:

result:

ok single line: '1'

Test #3:

score: 0

Accepted

time: 2ms

memory: 3800kb

input:

output:

result:

ok single line: '1'

Test #4:

score: 0

Accepted

time: 3ms

memory: 4120kb

input:

output:

result:

ok single line: '5000'

Test #5:

score: 0

Accepted

time: 3ms

memory: 4044kb

input:

output:

result:

ok single line: '5000'

Test #6:

score: 0

Accepted

time: 890ms

memory: 3980kb

input:

output:

result:

ok single line: '4999'

Test #7:

score: 0

Accepted

time: 3ms

memory: 4044kb

input:

output:

result:

ok single line: '4999'

Test #8:

score: 0

Accepted

time: 0ms

memory: 3984kb

input:

output:

result:

ok single line: '5000'

Test #9:

score: 0

Accepted

time: 437ms

memory: 3992kb

input:

output:

result:

ok single line: '5000'

Test #10:

score: 0

Accepted

time: 4ms

memory: 4152kb

input:

output:

result:

ok single line: '0'

Test #11:

score: 0

Accepted

time: 3ms

memory: 4032kb

input:

output:

result:

ok single line: '0'

Test #12:

score: 0

Accepted

time: 2ms

memory: 3844kb

input:

output:

result:

ok single line: '2'

Test #13:

score: 0

Accepted

time: 2ms

memory: 3864kb

input:

output:

result:

ok single line: '2'

Test #14:

score: 0

Accepted

time: 2ms

memory: 3772kb

input:

output:

result:

ok single line: '2'

Test #15:

score: 0

Accepted

time: 2ms

memory: 3720kb

input:

output:

result:

ok single line: '2'

Test #16:

score: 0

Accepted

time: 2ms

memory: 3792kb

input:

output:

result:

ok single line: '2'

Test #17:

score: 0

Accepted

time: 2ms

memory: 3748kb

input:

output:

result:

ok single line: '0'

Test #18:

score: 0

Accepted

time: 1ms

memory: 3880kb

input:

output:

result:

ok single line: '0'

Test #19:

score: 0

Accepted

time: 2ms

memory: 3860kb

input:

output:

result:

ok single line: '2'

Test #20:

score: 0

Accepted

time: 0ms

memory: 4396kb

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: -100

Wrong Answer

time: 32ms

memory: 3864kb

input:

output:

result:

wrong answer 1st lines differ - expected: '230', found: '231'