Mai intai trebuie sa te autentifici.
Cod sursa(job #82828)
| Utilizator | Data | 9 septembrie 2007 13:34:13 | |
|---|---|---|---|
| Problema | Semne | Scor | 25 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.75 kb |
#include<stdio.h>
#include<iostream.h>
#include<stdlib.h>
long s, v[50002], n, semn[50002], suma, suma2;
int main()
{
freopen("semne.in","r",stdin);
freopen("semne.out","w",stdout);
scanf("%ld %ld", &n, &s);
long long i, j, ok=0;
for (i=1; i<=n; i++) scanf("%ld",&v[i]);
for(j=1; j<=1500; j++)
{
suma=0; suma2=0;
for (i=1; i<=n; i++)
{
semn[i]=rand()%2;
if (semn[i]==1) suma+=v[i], suma2-=v[i];
else suma-=v[i], suma2+=v[i];
}
if (suma==s) ok=1;
if (suma2==s) ok=2;
if (ok==1 || ok==2) break;
}
for (i=1; i<=n; i++)
if (semn[i]==1)
if (ok==1) printf("+");
else printf("-");
else if (ok==1) printf("-");
else printf("+");
return 0;
}
