Pagini recente »
Istoria paginii runda/ragnarok/clasament
|
Borderou de evaluare (job #201345)
|
Monitorul de evaluare
|
Clasament lervs_test_3_2024
|
Cod sursă (job #639315)
Cod sursă (job
#639315)
#include <fstream>
using namespace std;
ifstream in ( "ruleta1.in" );
ofstream out ( "ruleta1.out" );
int v[ 10005 ];
int main()
{
int n, a;
in >> n;
for ( int i = 0; i < n; i ++ )
{
in >> a;
v[ i ] = a;
}
int ok = 0, cnt = 0;
while ( 1 )
{
cnt ++;
ok = 0;
for ( int i = 0; i < n; i ++ )
{
if ( v[ i ] <= v[ ( i + 1 ) % n ] && v[ i ] != 0 )
{
ok = 1;
v[ ( i + 1 ) % n ] -= v[ i ];
}
}
if ( ok == 0 )
break;
}
out << cnt << " ";
cnt = 0;
for ( int i = 0; i < n; i ++ )
if ( v[ i ] > 0 )
cnt ++;
out << cnt;
return 0;
}