Pagini recente »
Borderou de evaluare (job #658519)
|
Istoria paginii runda/tema05-juniori-2014-2015/clasament
|
2019-10-31-test-7-1
|
hlo_lmk_vs_12
|
Cod sursă (job #639309)
Cod sursă (job
#639309)
#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 ( i == n - 1 )
{
if ( v[ i ] <= v[ 0 ] && v[ i ] != 0 )
{
ok = 1;
v[ 0 ] -= v[ i ];
}
}
else
{
if ( v[ i ] <= v[ i + 1 ] && v[ i ] != 0 )
{
ok = 1;
v[ i + 1 ] -= 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;
}