QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#573669 | #9356. LRU Algorithm | ship2077 | RE | 1ms | 3800kb | C++23 | 872b | 2024-09-18 19:36:44 | 2024-09-18 19:36:44 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
constexpr int M=5005;
vector<int>vec[M];
int n,q,a[M],cnt[M];
int read(){
int x=0;char ch=getchar();
while (!isdigit(ch)) ch=getchar();
while (isdigit(ch)) x=x*10+ch-48,ch=getchar();
return x;
}
void solve(){
n=read();q=read();
for (int i=1;i<=n;i++) a[i]=read();
for (int i=1;i<=n;i++){
for (int j=1;j<=n;j++) cnt[j]=0;
vec[i].clear();
for (int j=i;j;j--){
if (cnt[a[j]]) continue; cnt[a[j]]=1;
vec[i].emplace_back(a[j]);
}
vec[i].resize(n,0);
}
sort(vec+1,vec+n+1); while (q--){
int m=read();vector<int>tmp;
for (int i=1;i<=m;i++) tmp.emplace_back(read());
int p=lower_bound(vec+1,vec+n+1,tmp)-vec;
for (int i=0;i<m;i++)
if (vec[p][i]!=tmp[i])
{puts("No");goto fail;}
puts("Yes");
fail:;
}
}
int main(){int T=read();while (T--) solve();return 0;}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3800kb
input:
1 7 5 4 3 4 2 3 1 4 1 4 2 2 3 3 3 2 1 4 4 1 3 2 4 3 4 0 0
output:
Yes No No Yes Yes
result:
ok 5 lines
Test #2:
score: -100
Runtime Error
input:
105 50 10 23 30 34 20 27 11 21 29 12 7 21 42 45 48 8 15 6 16 19 35 16 14 29 11 31 18 22 4 45 22 14 4 13 40 43 48 27 15 15 15 15 10 15 11 31 37 34 34 50 14 1 25 2 23 6 3 29 21 11 4 12 29 18 39 5 29 21 11 27 20 6 21 10 9 3 34 14 7 49 36 36 43 50 50 35 8 12 29 21 11 27 20 34 30 9 11 27 20 34 30 23 0 0 ...