С Новым годом! Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 23.12.2017
Сообщений: 1

Определить, сколько шариков будет уничтожено (непрерывная цепочка из трех и более шариков одного цвета)

23.12.2017, 22:49. Показов 1115. Ответов 0

Студворк — интернет-сервис помощи студентам
Нужно решить задачу:

Задача Шарики

Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по времени: 1 секунда
Ограничение по памяти: 64 мегабайта


В одной компьютерной игре игрок выставляет в линию шарики разных цветов. Когда образуется
непрерывная цепочка из трех и более шариков одного цвета, она удаляется из линии. Все шарики
при этом сдвигаются друг к другу, и ситуация может повториться.
Напишите программу, которая по данной ситуации определяет, сколько шариков будет сейчас
уничтожено. Естественно, непрерывных цепочек из трех и более одноцветных шаров в начальный
может быть не более одной.

Формат входного файла
Даны количество шариков в цепочке (не более 1000) и цвета шариков (от 0 до 9, каждому цвету
соответствует свое целое число).

Формат выходного файла
Требуется вывести количество шариков, которое будет уничтожено.

Пример:
Вводится: 5 1 3 3 3 2
Ответ: 3

Вводится: 10 3 3 2 1 1 1 2 2 3 3
Ответ: 10

Нужно выполнить решение с помощью процедур. Я сделала, но один тест не проходит.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
const
  maxn = 1001;
 
type
  myarr = array [1..maxn] of byte;
 
var
  ball: myarr;
  n, i, k, sum: integer;
 
function kolvo(i: integer): integer;
var
  j: integer;
begin
  j := i + 1;
  while (j <= n) and (ball[i] = ball[j]) do begin
    j := j + 1;
    {writeln(ball[i], ' ', ball[j], ' - balls ', j, ' - j (kolvo)');}
  end;
  kolvo := j - i;
end;
 
procedure delete(i, kolvo: integer);
var
  j: integer;
begin
  for j := i to (n - kolvo) do begin
    ball[j] := ball[j + kolvo];
    {writeln(j, ' - j (1 delete)');}
  end;
  for j := (n - kolvo + 1) to n do begin
    ball[j] := 10;
    {writeln(j, ' - j (2 delete)');}
  end;
  {for j := 1 to n do
    write(ball[j], ' ');
  writeln;}
end;
 
begin
  for i := 1 to maxn do
    ball[i] := 10;
  read(n);
  for i := 1 to n do
    read(ball[i]);
  i := 1;
  while (i <= (n - 3)) do begin
    if (ball[i] <> 10) and (ball[i] = ball[i + 1]) and (ball[i + 1] = ball[i + 2]) then begin
      k := kolvo(i);
      //writeln(k, ' - kolvo');
      sum := sum + k;
      delete(i, k);
      i := 1;
      //writeln(i, ' - i ', sum, ' - sum');
    end else
      if (ball[i] <> 10) then begin
        i := i + 1;
        //writeln(i, ' - i');
      end
      else
        i := n - 2;
  end;
  writeln(sum);
end.
Помогите найти ошибку, пожалуйста.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
23.12.2017, 22:49
Ответы с готовыми решениями:

По данному расположению шариков определите, сколько шариков будет сейчас уничтожено
В одной компьютерной игре игрок выставляет в линию шарики разных цветов. Когда образуется непрерывная цепочка из трех и более шариков...

Напишите программу, которая определяет, сколько шариков будет сейчас уничтожено.
В одной компьютерной игре игрок выставляет в линию шарики разных цветов. Когда образуется непрерывная цепочка из трех и более шариков...

Напишите программу, которая по данной ситуации определяет, сколько шариков будет сейчас "уничтожено"
Всем доброго времени суток! В одной компьютерной игре игрок выставляет в линию шарики разных цветов. Когда образуется непрерывная...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
23.12.2017, 22:49
Помогаю со студенческими работами здесь

Найти число шариков, у которых отклонение будет меньше 1,08 мм, если изготовлено 1000 шариков
Автомат изготавливает шарики. Диаметр шарика - случайная величина, подчиненная нормальному закону. Известно, что в среднем у 92% шариков...

Вывести количество шариков, которое будет "уничтожено"
Уже долго думаю как сделать, делал, но программа ест много памяти и тратит много времени. В одной компьютерной игре игрок выставляет в...

В кафе продается мороженое по 3 или по 5 шариков в порции. Определить, можно ли купить K шариков мороженного
В кафе продается мороженое по 3 или по 5 шариков в порции. Определить, можно ли купить K шариков мороженного. Входные данные: Во...

Определить количество шариков красного и зеленого цвета
2)Имеется N количество шариков. Для каждого шарика известен цвет. Определить количество шариков красного и зеленого цвета. Заранее хотел...

Можно ли купить k шариков мороженого ,если его продают по 3 и по 5 шариков?
Задача : &quot;В кафе мороженое продают по три шарика и по пять шариков. Можно ли купить ровно k шариков мороженого?&quot; Ссылка на нее...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru