почему валится на 2 тесте?

@zachemyajivu · Регистрация: 12.01.2020

Студворк — интернет-сервис помощи студентам

В фирме, выпускающей компьютерные комплектующие, все изделия получают последовательные номера от 1 до N. Каждое изделие после его изготовления поступает в отдел контроля качества, где оно проверяется, и либо уходит в продажу, либо заносится в список бракованных изделий и списывается. К сожалению, список бракованных изделий иногда оказывается чересчур длинным. Тогда для его сокращения подряд идущие числа заменяются интервалом: через тире указываются номера первого и последнего изделия интервала.

Например, вместо 1,3,4,5,6,7,8,10,12,16,17,20,21,22,23,24
Записывается 1,3-8,10,12,16-17,20-24

Напишите программу, которая по полному списку номеров бракованных изделий, выдаст этот список в сокращенном виде.

Входные данные.

Вводится сначала число N - общее количество изделий. Затем число M - количество изделий, оказавшихся бракованными. Далее вводятся в возрастающем порядке номера бракованных изделий.

Выходные данные.

Выведите в одной строке список номеров бракованных изделий в сокращенном виде. Интервалы должны разделяться запятой. В строке не должно быть пробелов.

Ограничения 1≤M≤N≤1000000.

Пример

Вход Выход
10 5
1 3 5 7 9
1,3,5,7,9

40 16
1 3 4 5 6 7 8 10 12 16 17 20 21 22 23 24
1,3-8,10,12,16-17,20-24

вроде как учла все, но напрягает,что по условию мы вводи общее количество изделий ,а в решении оно никак не фигурирует и так же нет пояснения по тому, как стоить обыгрывать такого рода куски последовательности "1 3 4 6" - как 1,3-4,6 или (как в моем решении) 1,3,4,5

C++
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
#include <iostream>
 
using namespace std;
 
 
int main()
 
{
    int num;
    cin >> num >> num;
    int * ans = new int[num];
    for (int j = 0; j < num; j++) cin>> ans[j];
    for (int j = 1; j < num; j++) {
            if (ans[j - 1] != ans[j] - 1) cout << ans[j - 1] << ",";
    else {
            cout << ans[j - 1];
    int k = j;
    for (k; k < num; k++)
        if (ans[k - 1] != ans[k] - 1) break;
    if (k - j > 1) cout << "-" << ans[k - 1];
    else cout << "," << ans[k - 1];
    j = k;
    if (num - j) cout << ",";
    }
    if (num - j == 1) cout << ans[j];
    }
    }

@elenayagubova · 24.02.2020, 15:42

Судя по примеру

Сообщение от zachemyajivu

40 16
1 3 4 5 6 7 8 10 12 16 17 20 21 22 23 24
1,3-8,10,12,16-17,20-24

этот случай

Сообщение от zachemyajivu

как стоить обыгрывать такого рода куски последовательности "1 3 4 6"

должен быть: 1,3-4,6
Так что вот эту часть:

Сообщение от zachemyajivu

if (k - j > 1) cout << "-" << ans[k - 1];
else cout << "," << ans[k - 1];

стоит, наверное, переделать на вывод дефиса в любом случае

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .