Submission #895529

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

int N, M, Q;
int L;
int A[100000];
int B[100000];
int prog[100000];
int cnt[100001];

int main()
{
    memset(prog, -1, sizeof prog);
    memset(B, -1, sizeof B);
    scanf("%d%d%d", &N, &M, &Q);
    for(int i=0; i<Q; i++)
        scanf("%d", A+i), A[i]--;
    L=0;
    cnt[0]=N;
    for(int i=Q-1; i>=0; i--)
    {
        int x=A[i];
        if(prog[x]==-1)
        {
            B[L]=x;
            prog[x]=L++;
        }
        if(cnt[prog[x]]>0)
            cnt[prog[x]]--, cnt[prog[x]+1]++;
    }
    for(int i=0; i<M; i++) if(prog[i]==-1)
    {
        B[L]=i;
        prog[i]=L++;
    }
    int idx=0;
    for(int i=L-1; i>=1; i--)
    {
        if(B[i-1]>B[i])
        {
            idx=i;
            break;
        }
    }
    for(int i=0; i<idx; i++) if(cnt[i]>0)
    {
        printf("No\n");
        return 0;
    }
    printf("Yes\n");
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:16:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d%d", &N, &M, &Q);
                                ^
./Main.cpp:18:33: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", A+i), A[i]--;
                                 ^

Judge Result