Pagini recente »
Cod sursă (job #805288)
|
Istoria paginii runda/vaslui_cls78_02.02
|
Istoria paginii runda/2014-01-19-test-78
|
Istoria paginii runda/probleme_istet
|
Cod sursă (job #731458)
Cod sursă (job
#731458)
#include <fstream>
using namespace std;
ifstream in("ruleta1.in");
ofstream out("ruleta2.out");
int v[10];
int main()
{
int n,t;
in >> n;
for (int i = 0; i < n; i++)
{
in >> v[i];
if (v[i] >= v[i - 1] && i > 0)
{
v[i] -= v[i - 1];
}
}
if (v[0] >= v[n - 1])
{
v[0] -= v[n - 1];
}
int r = 1;
bool merge = true;
while (merge == true)
{
r++;
merge = false;
for (int i = 0; i < n; i++)
{
if (v[i] >= v[i - 1] && i > 0 && v[i-1] != 0)
{
v[i] -= v[i - 1];
merge = true;
}
}
if (v[0] >= v[n - 1] && v[n-1] != 0)
{
merge = true;
v[0] -= v[n - 1];
}
}
t=0;
for (int i = 0; i < n; i++)
{
if(v[i] != 0)
{
t++;
}
}
/*for (int i = 0; i < n; i++)
{
out << v[i] << ' ';
}*/
out<<r<<' '<<t;
return 0;
}