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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Guzal
0 / 0 / 0
Регистрация: 11.11.2010
Сообщений: 6
#1

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

16.11.2010, 19:13. Просмотров 270. Ответов 2
Метки нет (Все метки)

здравствуйте,
помогите пожалуйста разобрать условие

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++ Не пойму где ошибка
Структуру не пойму C++
C++ while ( не пойму )
Не пойму че не так... C++
Не пойму в чем ошибка C++
Как то не пойму C++
C++ Не пойму почему не компилирует
Не пойму где ошибка C++
C++ Не пойму
C++ Не пойму ошибку enum
Не пойму ошибку компиляции C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nick Alte
Эксперт С++
1605 / 997 / 118
Регистрация: 27.09.2009
Сообщений: 1,923
Завершенные тесты: 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     не пойму условие..
Ответ Создать тему
Опции темы

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