Интересная задача
Интересная задача попалась, не знаю как решить...
Задача состоит в том, что вводится количетво дней и число событий, далее идут дни в которые могут происходить конкретные события. Программа должна вывести номера событий которые произойдут при любом расписании. Например...
вводится:
4 3 [COLOR=blue]//первое число - кол-во событий, второе - кол-во дней [/COLOR]
2 [COLOR=blue]//дни в которые может произойти 1 событие[/COLOR]
1 3 [COLOR=blue]//дни в которые может произойти 2 событие[/COLOR]
2 [COLOR=blue]//и т.д.[/COLOR]
1 2 3
вывод:
2 4 [COLOR=blue]//номера событий, которые произойдут при любом // расписании[/COLOR]
простым перебором не получается, нужно другое решение...
Задача состоит в том, что вводится количетво дней и число событий, далее идут дни в которые могут происходить конкретные события. Программа должна вывести номера событий которые произойдут при любом расписании. Например...
вводится:
4 3 [COLOR=blue]//первое число - кол-во событий, второе - кол-во дней [/COLOR]
2 [COLOR=blue]//дни в которые может произойти 1 событие[/COLOR]
1 3 [COLOR=blue]//дни в которые может произойти 2 событие[/COLOR]
2 [COLOR=blue]//и т.д.[/COLOR]
1 2 3
вывод:
2 4 [COLOR=blue]//номера событий, которые произойдут при любом // расписании[/COLOR]
простым перебором не получается, нужно другое решение...
вводится:
4 [COLOR=red]3[/COLOR] [COLOR=skyblue]// первое число - кол-во дней,[/COLOR][COLOR=red] второе - кол-во событий [/COLOR]
...
вывод:
2 4 - а откуда тут 4 взялась??? ведь событий всего 3!
4 [COLOR=red]3[/COLOR] [COLOR=skyblue]// первое число - кол-во дней,[/COLOR][COLOR=red] второе - кол-во событий [/COLOR]
...
вывод:
2 4 - а откуда тут 4 взялась??? ведь событий всего 3!
Цитата:
Originally posted by LastSoul
вводится:
4 [COLOR=red]3[/COLOR] [COLOR=skyblue]// первое число - кол-во дней,[/COLOR][COLOR=red] второе - кол-во событий [/COLOR]
...
вывод:
2 4 - а откуда тут 4 взялась??? ведь событий всего 3!
вводится:
4 [COLOR=red]3[/COLOR] [COLOR=skyblue]// первое число - кол-во дней,[/COLOR][COLOR=red] второе - кол-во событий [/COLOR]
...
вывод:
2 4 - а откуда тут 4 взялась??? ведь событий всего 3!
Извините, я опечатался - теперь все правильно
при любом расписании - это как... в событии должны присутствовать все дни?
например:
1) ввели 4 дня и одно событие
2) выводить цифру 1 в том случае, если для первого события ввели например так: "1 2 3 4"
Или я неправильно понял?
например:
1) ввели 4 дня и одно событие
2) выводить цифру 1 в том случае, если для первого события ввели например так: "1 2 3 4"
Или я неправильно понял?
Цитата:
Originally posted by demonddt
[COLOR=blue]//дни в которые может произойти 1 событие[/COLOR]
...
[COLOR=blue]//номера событий, которые произойдут при любом // расписании[/COLOR]
[COLOR=blue]//дни в которые может произойти 1 событие[/COLOR]
...
[COLOR=blue]//номера событий, которые произойдут при любом // расписании[/COLOR]
Даже если событие может произойти во все перечисленные дни, то это же не значит, что оно произойдет
Автор,
Я так думаю, что событие может произойти при любом расписании только если в его строке указано 1,2,3,..,N-1,N.
А как у тебя написано, что для второго события только 1 и 3 дни, то почему оно у тебя в ответах появилось?
Что-то я ничего не понял, может конкретный пример приведёшь?
Я так думаю, что событие может произойти при любом расписании только если в его строке указано 1,2,3,..,N-1,N.
А как у тебя написано, что для второго события только 1 и 3 дни, то почему оно у тебя в ответах появилось?
Что-то я ничего не понял, может конкретный пример приведёшь?