Правила форума Гаранты форума
Размещение рекламы AMX-X компилятор

Здравствуйте, гость Вход | Регистрация

Наши новости:

14-дек
24-апр
10-апр
11-апр

История благодарностей участнику chupakabra1 ::: Спасибо сказали: 80
Дата поста: В теме: За сообщение: Спасибо сказали:
19.2.2014, 6:09 rutor.орг
https://thepiratebay.se/ только хардкор
TrikSer
20.1.2014, 17:21 Помогу с задачами по программированию [Бесплатно]
Помогу решить задачи по программированию (школьникам, студентам) бесплатно.
Языки программирования: C++, Pascal, Python.

Например:
Задача о рюкзаке
Дано N предметов массой m1, …, mN и стоимостью c1, …, cN соответственно.

Ими наполняют рюкзак, который выдерживает вес не более M. Какую наибольшую стоимость могут иметь предметы в рюкзаке?

Формат входных данных

В первой строке вводится натуральное число N, не превышающее 100 и натуральное число M, не превышающее 10000.

Во второй строке вводятся N натуральных чисел mi, не превышающих 100.

Во третьей строке вводятся N натуральных чисел сi, не превышающих 100.

Формат выходных данных

Выведите одно целое число: наибольшую возможную стоимость рюкзака.

Решение
Код
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;
    vector <int> a(n+1), b(n+1);
    for(int i = 1; i <= n; cin >> a[i++]);
    for(int i = 1; i <= n; cin >> b[i++]);

    vector < vector <int> > dp(n+1, vector <int> (m+1));
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= m; j++) {
            dp[i][j] = max(dp[i-1][j], (j >= a[i] ? dp[i-1][j-a[i]]+b[i] : 0));
        }
    }
    cout << dp[n][m];
}


P.S. Выкладывайте задания в спойлерах
exec1337, Fred Perry, Gani97Kz, XyLiGaN
12.10.2013, 12:32 C++ (Консольное приложение) Vitaliy
12.10.2013, 10:51 C++ (Консольное приложение)
Б
Код
#include <iostream>
using namespace std;

int factorial(int k) {
    int s = 1;
    for(int i = 2; i <= k; i++)
        s *= i;
    return s;
}

int main() {
    int n = 10;
    float s = 1;
    for(int i = 1; i <= n; i++)
        s *= 2. + 1./factorial(i);
    cout << s;
}
Vitaliy
12.10.2013, 10:44 C++ (Консольное приложение)
А
Код
#include <iostream>
using namespace std;

int factorial(int k) {
    int s = 1;
    for(int i = 2; i <= k; i++)
        s *= i;
    return s;
}

int main() {
    int n;
    cin >> n;
    float s = 0;
    for(int k = 1; k <= n; k++)
        s += factorial(k)/((2.*k+1.)*(2.*k+1.));
    cout << s;
}
Vitaliy
15.3.2013, 11:50 [Опрос] Помощь в выборе телефона
Galaxy s3 юзаю. Ничего не лагает, заряда надолго хватает (3 дня активного пользования без зарядки держится), графика отличная, игры просто "летают". Wi-fi, 3G, BT, GPS, разные сенсоры: датчик света, акселерометр, гироскоп и пр. Камера 5МП. Универсальный телефон: для всех случаев жизни. Да и стоимость радует (покупал за 16т.р.)
Revelation
13.3.2013, 14:46 Восстановление после форматирования
Цитата(Nebo9 @ 13.3.2013, 15:19) *
Можно ли и восстановить данные, после форматирования флешки?
какими прогами?
Че то по гугли, ничего толкового не нашел

Recuva
Nebo
9.3.2013, 11:34 Нужен ли OpenSource (бесплатный/исходные коды) MasterServer?
Цитата(Cracky @ 9.3.2013, 12:31) *
И каждый пишет свой велосипед. Стандартизировать это решение будет интереснее. К тому же я думаю проект будет популярен.

Полно уже в нете этого добра, дорабатывай до умопомрачения (только что загуглил):
1) https://github.com/maggymay/valve-server-lib
2) https://code.google.com/p/masterserver/
3) http://hlmaster.sourceforge.net/
Либо пиши с нуля сам:
https://developer.valvesoftware.com/wiki/Ma..._Query_Protocol
Cracky
7.2.2013, 17:57 Отдам акк Dota2, CS 1.6, CS:CZ
Кто первый напишет в лс, отдам свой акк Steam c Dota 2, CS 1.6, CS:CZ.
Nebo
29.1.2013, 13:37 MasterServer v.4.2.3
Ты просто жалок...
imba
17.11.2012, 9:49 Redline
Цитата(cs-portal @ 17.11.2012, 11:47) *
извращенец. как оказалось эта женщина была "сама магия" именно эта фраза звучала в голове. она подчиняла своей воле. у нее был жезл с каким то синим камнем
в то время я был помешан на эзотерике.

Бедняга cray.gif
Саша
6.11.2012, 8:37 discount steam/gift
Цитата(stefkone @ 6.11.2012, 10:36) *
Разделитель кончено дерьмовый но кому надо тот разберется

Кончено дерьмовый crazy.gif
stefkone
26.10.2012, 17:10 CSSB War3FT MOD Версия 1.4.1
Цитата(edge @ 26.10.2012, 17:54) *
На оф сайте только инфа о нём, сам мод только 1.2 версия, а нужен 1.4.1.Есть у кого ?!

CSSB War3FT MOD (Версия 1.5)
CSSB War3FT MOD (Версия 1.4.1)
ps.gif В гугле забанили? :)
edge
24.10.2012, 15:57 Css.setti.info - Fake :D
Цитата(underwoker @ 24.10.2012, 17:56) *
Убило. :D
rofl.gif
http://css-setti.info/

Творение 0bevan'а pardon.gif
14.10.2012, 13:19 Ищем нормального чела
Как прибыль-то будете делить?
Оффтоп
Если она вообще будет smile.gif
logotip
13.10.2012, 19:53 изи-мс.ру
Цитата(Predat0r @ 13.10.2012, 20:52) *
По крайней мере лучше МС еще не видел.

В этом-то и проблема. На незнании людей наживаться - очень нехорошо!
grey
13.10.2012, 19:43 изи-мс.ру
Мне вот интересно, кто купил/собирается купить мс с данного сайта: http://easy-ms.ru/ ? crazy.gif
logotip
13.10.2012, 19:17 AmxBans GM 1.6 дыра
Цитата(dron34 @ 13.10.2012, 19:02) *
Привет всем.
Вчера увидел то что под моей никовой админкой зашел какой то чел, пробил стим ид, оказался знакомый, сказал что дыра в AmxBans, скинул мне пассы от бд и т.д и т.п.
Правда ли это? Есть ли дырочка?
Стоит AmxBans GM 1.6.

А спросить его не судьба, что и как он это сделал?
sweet
6.10.2012, 12:37 Куплю гифт на CS:S
Что, ни у кого нету лишнего гифта?
logotip
6.10.2012, 10:22 Куплю гифт на CS:S
Куплю гифт CS:S.
logotip

2 страниц V   1 2