Ошибка во время выполнения теста 1 (Codeforces)

Используя ссылку ниже

http://codeforces.com/problemset/problem/556/B

Приведенный ниже код с использованием компилятора GNU C ++ 11 и этот код работает нормально
но я не знаю, как это работает?

#include<iostream>
#include<conio.h>
#include<windows.h>
int test(long int n,long int number[])
{
int flag=0;
for(int i=0;i<n;i++)
{
if(number[i+1]==number[i]+1)
flag++;
}
if(flag==n-1)
return 1;
else
return 0;
}
void rot_gears(long int n,long int number[])
{
system("cls");
int t;
for(long z=0;z<n*n;z++)
{
for(long i=0;i<n;i++)
{
if(i%2==0)
{
if(number[i]==n-1)
{
number[i]=0;
}
else
number[i]++;
}
else if(i%2!=0)
{
if(number[i]==0)
number[i]=n-1;
else
number[i]--;
}
}
t=test(n,number);
if(t==1)
break;

// output(n,number);
//cout<<"\n\n";
}
if(t)
std::cout<<"YES";
else
std::cout<<"NO";
}
int main()
{
long int n,teeth,number[10000];
std::cin>>n;
std::cin>>teeth;
for(long int i=n-1;i>=0;i--)

{
number[i]=teeth%10;
teeth/=10;
}

// output(n,number);
rot_gears(n,number);
return 0;

}

1

Решение

Я считаю, что нет способа казнить system("cls"); на машине судьи — просто удалите это из кода.

Также вы выходите за пределы здесь, когда i == n - 1:

for(int i=0;i<n;i++)
{
if(number[i+1]==number[i]+1)
//       ^^^^^ here

Хотя технически вы не выходите за пределы массива, потому что n <= 1000, но в любом случае вы получаете доступ к неинициализированному элементу массива.

1

Другие решения


По вопросам рекламы [email protected]