Submission #2239236


Source Code Expand

#include<iostream>
#include<cstdio>
#define max(a,b) (a>b?a:b)
using namespace std;
int n,a[111],maxs=0,num[111];
int limi;
bool fail;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i]; maxs=max(a[i],maxs);
        num[a[i]]++;
    }
    if(maxs&1){
        limi=((maxs+1)>>1);
        for(int i=0;i<limi;i++)
            if(num[i]) fail=true;
        if(num[limi]!=2) fail=true;
        for(int i=limi+1;i<=maxs;i++){
            if(num[i]<2) fail=true;
        } 
    }
    else{
        limi=(maxs>>1);//cout<<num[limi]<<endl;
        for(int i=0;i<limi;i++)
            if(num[i]) fail=true;
        if(num[limi]!=1) fail=true;
        for(int i=limi+1;i<=maxs;i++){
            if(num[i]<2) fail=true;
        }
    }
    puts(fail?"Impossible":"Possible");
    return 0;
}

Submission Info

Submission Time
Task C - Tree Restoring
User vjudge5
Language Bash (GNU bash v4.3.11)
Score 0
Code Size 797 Byte
Status RE
Exec Time 3 ms
Memory 572 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 700
Status
RE × 6
RE × 45
Set Name Test Cases
Sample example0, example1, example2, example3, example4, example5
All almostline0, almostline1, almostline2, almostline3, can0, can1, can2, can3, can4, can5, can6, deg0, deg1, deg2, deg3, example0, example1, example2, example3, example4, example5, handmade0, line0, line1, line2, line3, ng10, ng11, ng12, ng13, ng20, ng21, ng22, ng23, plus0, plus1, plus2, plus3, rand0, rand1, rand2, star0, star1, star2, star3
Case Name Status Exec Time Memory
almostline0 RE 3 ms 572 KB
almostline1 RE 3 ms 568 KB
almostline2 RE 3 ms 572 KB
almostline3 RE 3 ms 568 KB
can0 RE 3 ms 572 KB
can1 RE 3 ms 572 KB
can2 RE 3 ms 572 KB
can3 RE 3 ms 572 KB
can4 RE 3 ms 568 KB
can5 RE 3 ms 568 KB
can6 RE 3 ms 572 KB
deg0 RE 3 ms 572 KB
deg1 RE 3 ms 568 KB
deg2 RE 3 ms 572 KB
deg3 RE 3 ms 568 KB
example0 RE 3 ms 572 KB
example1 RE 3 ms 572 KB
example2 RE 3 ms 572 KB
example3 RE 3 ms 568 KB
example4 RE 3 ms 572 KB
example5 RE 3 ms 572 KB
handmade0 RE 3 ms 568 KB
line0 RE 3 ms 568 KB
line1 RE 3 ms 572 KB
line2 RE 3 ms 572 KB
line3 RE 3 ms 572 KB
ng10 RE 3 ms 572 KB
ng11 RE 3 ms 568 KB
ng12 RE 3 ms 572 KB
ng13 RE 3 ms 572 KB
ng20 RE 3 ms 572 KB
ng21 RE 3 ms 572 KB
ng22 RE 3 ms 568 KB
ng23 RE 3 ms 572 KB
plus0 RE 3 ms 572 KB
plus1 RE 3 ms 572 KB
plus2 RE 3 ms 572 KB
plus3 RE 3 ms 572 KB
rand0 RE 3 ms 568 KB
rand1 RE 3 ms 572 KB
rand2 RE 3 ms 572 KB
star0 RE 3 ms 572 KB
star1 RE 3 ms 568 KB
star2 RE 3 ms 572 KB
star3 RE 3 ms 572 KB