Submission #891132

#	Time	Username	Problem	Language	Result	Execution time	Memory
891132		akqxolotl	Martian DNA (BOI18_dna)	C++17	0 / 100	2057 ms	203948 KiB

dna

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

signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n,k,r,m=LLONG_MAX;
    cin>>n>>k>>r;
    int a[n];
    int d[k+1];
    int re[r][2];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=0;i<=k;i++){
        d[i]=0;
    }
    for(int i=0;i<r;i++){
        int b,q;
        cin>>b>>q;
        re[i][0]=b;
        re[i][1]=q;
    }
    int l=0,ri=0;
    d[a[0]]==1;
    while(l<n&&ri<n){
        //check
        bool allin=1;
        for(int i=0;i<r;i++){
            if(d[re[i][0]]<re[i][1]){
                allin=0;break;
            }
        }
        if(allin==1){
            m=min(m,ri-l);
            l++;
            d[a[l]]--;
            for(int i=l;i<=ri;i++){
                cout<<a[i] <<" ";
            }
        } else{
            ri++;
            d[a[min(ri,n-1)]]++;
        }
        if(l==ri){
            cout<<1;
            return 0;
        }
    }
    if(m==LLONG_MAX){
        cout<<"impossible";
    } else{
        cout<< m;
    }
}

Compilation message (stderr)

dna.cpp: In function 'int main()':
dna.cpp:26:12: warning: statement has no effect [-Wunused-value]
   26 |     d[a[0]]==1;
      |     ~~~~~~~^~~

• Subtask 1: 0 / 16
• Subtask 2: 0 / 24
• Subtask 3: 0 / 28
• Subtask 4: 0 / 32