Форум программистов, компьютерный форум CyberForum.ru

не пойму условие.. - C++

Восстановить пароль Регистрация
 
Guzal
0 / 0 / 0
Регистрация: 11.11.2010
Сообщений: 6
16.11.2010, 19:13     не пойму условие.. #1
здравствуйте,
помогите пожалуйста разобрать условие

You are given a int[] A. An integer K is irreducible with respect to A if K cannot be represented as a sum of one or more elements from A, where each element of A may be used at most once. Return the smallest positive integer that is irreducible with respect to A.

Код
Examples 
Input 	Output 
 2
1 1 	         3

2
1 2	          4
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.11.2010, 19:13     не пойму условие..
Посмотрите здесь:

Структуру не пойму C++
C++ while ( не пойму )
Не пойму че не так... C++
C++ Составить программу, которая выводит на экран слово «ИСТИНА», если условие выполнено или слово «ЛОЖЬ», если условие не выполнено.
не пойму где дописать C++
Как то не пойму C++
Не пойму где ошибка C++
C++ Не пойму

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nick Alte
Эксперт С++
1590 / 982 / 115
Регистрация: 27.09.2009
Сообщений: 1,897
Завершенные тесты: 1
16.11.2010, 19:27     не пойму условие.. #2
Дан массив целых чисел A. Число K считается несводимым к A, если оно не может быть представлено в виде суммы одного или нескольких элементов A, причём каждый элемент может быть использован в сумме не более одного раза. Найдите наименьшее положительное целое, несводимое к A.
Guzal
0 / 0 / 0
Регистрация: 11.11.2010
Сообщений: 6
16.11.2010, 19:32  [ТС]     не пойму условие.. #3
спасибо,
так получается нужно найти наименьшее число, которое не является суммой чисел в А? если так, то задача будет слишком простой..что-то не то)..
как понять "несводимое число"?
Yandex
Объявления
16.11.2010, 19:32     не пойму условие..
Ответ Создать тему
Опции темы

Текущее время: 20:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru