Pagini recente » Cod sursa (job #1876488) | Cod sursa (job #5567) | Cod sursa (job #3139411) | Cod sursa (job #1973000) | Cod sursa (job #1959395)
#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&&sum>s)
{ x[c]=0; sum-=2*a[c+1];}
else
if(x[c]==0)
{
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;
}