Pagini recente » Cod sursa (job #1222003) | Cod sursa (job #1977369) | Cod sursa (job #109186) | Cod sursa (job #1188065) | Cod sursa (job #1959398)
#include <iostream>
#include <fstream>
#include <cstdlib>
#include <ctime>
#define nmax 50005
using namespace std;
ifstream f("semne.in");
ofstream g("semne.out");
long long s;
bool x[nmax];
int n,a[nmax];
int main()
{
f>>n>>s; long long sum=0;
for(int i=1;i<=n;i++){f>>a[i];if(sum>s)sum-=a[i];else sum+=a[i],x[i-1]=1; }
srand(time(0));
while(s!=sum)
{
int c=rand()%n;
if(x[c]==1)
{ x[c]=0; sum-=2*a[c+1];}
else
if(2*a[c+1]+sum<=s)
{
sum+=2*a[c+1];
x[c]=1;
}
}
for(int i=1;i<=n;i++)
if(x[i-1]==0)
g<<'-';
else
g<<'+';
return 0;
}