Cod sursa(job #1321636)
Utilizator | Gigi Valoare predator | Data | 19 ianuarie 2015 13:51:36 |
---|---|---|---|
Problema | A+B | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.7 kb |
#include <fstream>
using namespace std;
int v[10],i,n,nrk,k[101],r,j;
long long s=0;
int main()
{
ifstream fin("cifre4.in");
ofstream fout("cifre4.out");
fin>>n>>nrk;
for(i=1;i<=n;i++)
{
fin>>r;
v[r]++;
}
i=1;
j=1;
while(v[j]==0)j++;
while(i<=nrk && v[j]>0)
{
k[i]=j;
i++;
v[j]--;
while(v[j]==0)j++;
}
i=1;
while(v[0]>0)
{
k[i]=k[i]*10;
v[0]--;
}
for(;j<=9;j++)
{
while(v[j]>0)
{k[i]=k[i]*10+j;
v[j]--;
i++;
if(i>nrk)i=1;}
}
for(i=1;i<=nrk;i++)
s=s+k[i];
fout<<s;
return 0;
}