...
int main()
{
        ...
    scanf("%d%d",&s,&n);
    sum=s+n;
    for (i=0;i<s;i++)
    {
        scanf("%d",&t);
        sum-=t;
        ...
    }
    while (sum);
    ...
    return 0;
}

I have TLE4 ... My algo is O(n)...
I have TLE in "while (sum);"... I think in test4 sum of Ai not equal S+N...
sorry for my bad english :)

Admins! I'm also sure that in test4 sum of all Ai is not equal to S+N !!! I just calculated the sum and if it was not equal to S+N I thrown the exception ("throw 0;"). And I got Crash on test4 !
Please, check test4!