Cpp Podział zbioru

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;
}