Решения задач acmp.ru
Главная
Вход
Регистрация
Воскресенье, 20.09.2020, 20:01Приветствую Вас Гость | RSS
Меню сайта

Категории раздела
Pascal [121]
C++ [76]

Поиск

Мини-чат
200

Легкий заработок!

Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0

Форма входа

Главная » Файлы » C++

0017 Поле чудес

Скачать файл можно после просмотра рекламы:

05.06.2012, 02:20
#include <stdio.h>

unsigned int n;
int * list;

bool Check(int step)
{
unsigned int i = 0;
while ((list[i%step] == list [i]) && (i<n))
i++;
if (i==n) return true; else return false;
}

int main()
{
FILE *f = fopen("input.txt", "r");
fscanf(f, "%d", &n);
list = new int [n];
for (int i = 0; i<n; i++)
fscanf(f, "%d", & list [i]);
fclose(f);

n--;
int r = n;

for (int i = 1; i<n; i++)
{
if (!(n%i))
{
if (Check(i))
{
r = i;
break;
}
}
}

f = fopen("output.txt", "wt");
fprintf(f, "%d", r);
fclose(f);
return 0;
}
Категория: C++ | Добавил: shum
Просмотров: 4123 | Загрузок: 0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Это интересно!


Copyright MyCorp © 2020