👤
a fost răspuns

Determinati suma maxima care se poate forma cu m numere distincte dintr-un vector ce contine n valori intregi.Daca vectorul contine mai putin de n valori distincte se va afisa mesajul "Imposibil"
Program in c++.

Răspuns :

DOROFTEI1999OWS5LVEZ
#include <iostream>

using namespace std;

int main(){
    int n, k = 0, S = 0, m;
    bool ok = true;
    cin >> n >> m;
    int v[n];
    for(int i = 0; i < n; i++)
        cin >> v[i];
    for(int i = 0; i < n; i++)
        for(int j = i + 1; j < n; j++)
            if(v[i] < v[j])
                swap(v[i], v[j]);
    while(k < m) {
        for(int i = 0; i < n; i++){
            if(v[i] != v[i - 1] || i == 0){
                S += v[i];
                k++;
            }
            if(k == m) {
                ok = 1;
                break;
            }
        }
        if(k < m) {
            ok = 0;
            break;
        }
    }
    if(ok == 1)
        cout << S;
    else
        cout << "Imposibil";
    return 0;
}

Eu asa am facut, nu stiu daca merge pe toate cazurile, bafta :)
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile disponibile v-au fost utile și inspiraționale. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, suntem aici pentru a vă ajuta. Ne face plăcere să vă revedem și vă invităm să adăugați site-ul nostru la favorite pentru acces rapid!


Ez Studiers: Alte intrebari