• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Cpp Podział zbioru

Object Storage Arubacloud
0 głosów
170 wizyt
pytanie zadane 11 stycznia 2023 w C i C++ przez narusia Nowicjusz (120 p.)

Witam, jestem początkująca potrzebowałam pomocy z zadaniu z podziałem zbioru ma on losował randomowo elementy i wagi oraz wynik nie jest poprawny.

#include <iostream>
#include <vector>
using namespace std;

int main() {
    setlocale(LC_ALL, "");
    
    vector<int> C;
    
    vector<int> s;
    
    vector<int> C_sub;
    
    int sum_C = 0;
    
    int sum_C_sub = 0;

    
    int q;
    cout << "Podaj liczbe elementow: ";
    cin >> q;

    cout << "Podaj elementy zbioru C i wagi: " << endl;
    for (int i = 0; i < q; i++) {
        int c;
        int weight;
        cin >> c >> weight;
        C.push_back(c);
        s.push_back(weight);
        sum_C += weight;
    }

    
    int i = 0;
    while (sum_C_sub <= sum_C / 2 && i < q) {
        sum_C_sub += s[i];
        C_sub.push_back(C[i]);
        i++;
    }

    
    if (sum_C_sub == sum_C - sum_C_sub) {
        cout << "Istnieje taki podzbior że C` zawiera sie C taki, że suma po ci nalezy do C` od s(ci) = suma po ci nalezy do C - C` od s(ci)." << endl;
        cout << "Podzbior C` to: ";
        for (int element : C_sub) {
            cout << element << " ";
        }
        cout << endl;
    }
    else {
        cout << "Nie istnieje podzbior taki że C` zawiera się C taki, że suma po ci należy do C` od s(ci) = suma po ci nalezy do C - C` od s(ci)." << endl;
    }

    return 0;
}

 

 

komentarz 11 stycznia 2023 przez pasjonat_algorytmiki Pasjonat (19,540 p.)
jakie masz ograniczenia na q,w sensie jakie jest największe q jakie możesz dostać?
komentarz 12 stycznia 2023 przez TOWaD Mądrala (6,000 p.)
edycja 12 stycznia 2023 przez TOWaD

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów
2 odpowiedzi 381 wizyt
pytanie zadane 8 listopada 2018 w C i C++ przez Mick_SQ6IYV Obywatel (1,020 p.)
0 głosów
1 odpowiedź 217 wizyt
pytanie zadane 21 kwietnia 2017 w C i C++ przez ReapeRPL Nowicjusz (150 p.)
+1 głos
1 odpowiedź 399 wizyt
pytanie zadane 23 stycznia 2017 w C i C++ przez BeSSeSSt Obywatel (1,190 p.)

92,669 zapytań

141,567 odpowiedzi

320,037 komentarzy

62,034 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...