infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Adrian Diaconu din Mai 24, 2008, 12:42:57



Titlul: 718 Borcane
Scris de: Adrian Diaconu din Mai 24, 2008, 12:42:57
Aici puteţi discuta despre problema Borcane (http://infoarena.ro/problema/borcane).


Titlul: Răspuns: 718 Borcane
Scris de: Rosca Valentin din Aprilie 03, 2009, 07:52:10
Ce am gresit?
Eu am testat-o si merge:
Cod:
Cod:
#include<fstream.h>
#include<math.h>
#include<stdlib.h>
ifstream fin("borcane.in");
ofstream fout("borcane.out");
struct vector
{
long val,l;
};
long n,i,j,l,ok,s;
vector v[101],x[101];
int comp(const void *a,const void *b)
{
if(*(long *)a> *(long *)b)
return 1;
else
return -1;
}
int main()
{
fin>>n;
for(i=1;i<=n;i++)
{
fin>>v[i].val;
                v[i].l=i;
}
qsort(v+1, n , sizeof(v[0]), comp);
i=1;
while(i<n)
        {
while(v[i].val)
{
v[n].val+=2;
v[i].val--;
v[i+1].val--;
fout<<v[i].l<<v[i+1].l<<v[n].l<<endl;
}
i++;
        }
return 0;
}
:-k
 :-k :-k :-k :-k :-k :-k :-k :-k :-k :-k :-k :-k

[editat] tag-ul "code" il pui tu, nu scrii direct "Cod:"


Titlul: Răspuns: 718 Borcane
Scris de: Oncescu Costin din Martie 26, 2014, 12:29:00
Vedeti ca in evaluator ar trebui pusa conditia ca a, b si c sa fie diferite.Altfel facem operatii de genul i j j care sunt echivalente cu iau din i si pun in j o bomboana si nu prea cred ca asta era scopul problemei... :roll:


Titlul: Răspuns: 718 Borcane
Scris de: Emanuel Nrx din Decembrie 04, 2016, 19:10:08
Stiu ca s-a mai specificat si acum 2 ani dar inca se poate lua suta cu mutari in care borcanele nu sunt distincte. Ar trebui sa se modifice evaluatorul deoarece nu cred ca in timp de concurs se putea scoate suta cu bulaneala asta  :thumbup:


Titlul: Răspuns: 718 Borcane
Scris de: Mihai Calancea din Decembrie 04, 2016, 22:39:31
Am rezolvat, mulțumim :).