问题标题: 1752

1752

WA 40!!!

#include<iostream>  
#include<cstring> 
#include<stack> 
using namespace std;  
int n,t,maxt,q;
stack <int> s;
int main(){
    cin>>q;
    for(int i=1;i<=q;i++){
        bool f=1;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>t;
            for(int j=maxt+1;j<=t;j++)s.push(j);
            if(s.top()==t)s.pop();
            else{
                cout<<"Impossible\n";
                f=0;
                break;
            }
            maxt=max(maxt,t);
        }
        if(f==1)cout<<"Possible\n";
        while(!s.empty())s.pop();
        maxt=0;
    }
    return 0;
}

大佬们速答！！！