Cod sursa(job #2446396)

Utilizator CharacterMeCharacter Me CharacterMe Data 8 august 2019 18:50:53
Problema Semne Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <bits/stdc++.h>

using namespace std;
int n, i; char sign[50001];
long long s, pres=0LL, val[50001];
int main()
{
    freopen("semne.in", "r", stdin);
    freopen("semne.out", "w", stdout);
    scanf("%d%lld", &n, &s);
    for(i=1; i<=n; ++i){
        scanf("%lld", &val[i]);
        sign[i]='+';
        pres+=val[i];
    }
    while(pres!=s){
        i=rand()%n+1;
        if(sign[i]=='+'){
            sign[i]='-';
            pres=pres-2*val[i];
        }
        else {
            sign[i]='+';
            pres=pres+2*val[i];
        }
    }
    for(i=1; i<=n; ++i) printf("%c", sign[i]);
    return 0;
}