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

Определить, можно ли на чашечных весах взвесить груз весом G при помощи набора из N гирь масами М1,М2,...МN - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ делим массив на n равных частей и из них формируем матрицу http://www.cyberforum.ru/cpp-beginners/thread832955.html
Всем привет, как разделить массив на несколько равных частей, и потом из них составить матрицу? тут деление с остатком нужно использовать?
C++ База данных авиавокзала Выдает много ошибок, как исправить я не знаю, может кто поможет? #include <cstdlib> #include <iostream> #include<fstream> #include<conio.h> #include<stdlib.h> #include<stdio.h>... http://www.cyberforum.ru/cpp-beginners/thread832951.html
C++ Почему не работает 2-мерный массив с выделением памяти?
Почему не работает 2-мерный массив с выделением памяти? #include <iostream> using namespace std; int main() { // РАБОТАЕТ int *s = (int*)new int;
Создать тип данных, содержащих описание товара: C++
Создать тип данных, содержащих описание товара: код, наименование, цена за единицу товара, количество, общая стоимость. Организовать поиск товара, общая стоимость которого лежит в диапазоне от А до В...
C++ Строки. Поменять местами первое и последнее слово http://www.cyberforum.ru/cpp-beginners/thread832942.html
Заполнить одномерный массив символами, введенными с клавиатуры. Поменять местами первое и последнее слово. Результат вывести на экран.
C++ потокобезопасность Интересно узнать что нужно и не нужно синхронизировать при доступе из разных потоков, например понятно что доступ к глобальным переменным нужно синхронизированть, а вот функции например, которые не... подробнее

Показать сообщение отдельно
Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
10.04.2013, 14:34
Slava0309, может, можно решить жадно, но мне напомнило уже известную задачу о рюкзаке. Вот код
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
28
29
30
31
32
#include <iostream>
#include <cmath>
#include <algorithm>
#include <vector>
#include <limits>
#include <queue>
#include <string>
#include <set>
#include <stack>
#include <tuple>
 
using namespace std;
 
int main(){         
    freopen("input.txt", "rt", stdin);
    freopen("output.txt", "wt", stdout);
     vector <bool> ranec(1001, false);
    ranec[0] = 1;
    int n, q;
    cin >> q >> n;
    for (int i = 0; i < n; i++){
        int w;
        cin >> w;
        for (int j = q - w; j >= 0; j--){
            if (ranec[j]){
                ranec[j + w] = true;
            }
        }
    }
    cout << (ranec[q]?"YES":"NO");
    return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru