Распоред

This message was edited 3 times. Last update was at 30/11/2013 11:17:03

Задачата ми поминува на 18/20 а не можам да ја најдам грешката, па ако може малку помош

#include <iostream>
using namespace std;
int main()
{
    int i,grupa[1000],s=0,rez=0;
    float m,n,g;
    cin>>g>>n>>m;
    for(i=0;i<g;i++)
        cin>>grupa[i];
 
    for(i=0;i<g;i++)
        s+=grupa[i];
 
    if (   ((s/g)>m) ||  ((s/g)<n) )  { cout << -1; return 0; }
 
    for(i=0;i<g;i++)
    {
        if(grupa[i] > m)
        {
            for (int j=0; j<g; j++)
            {
                if (grupa[j] < n)
                {
                    int manjak = n-grupa[j];
                    int visok = grupa[i]-m;
                    if (manjak >= visok)
                    {
                        grupa[i] -= visok;
                        grupa[j] += visok;
                        rez += visok;
                        break;
                    }
                    else
                    {
                        grupa[i] -= manjak;
                        grupa[j] += manjak;
                        rez += manjak;
                    }
                }
            }
        }
    }
 
 
 
 
    for(i=0;i<g;i++)
    {
        if(grupa[i] > m)
        {
            for (int j=0; j<g; j++)
            {
                if (grupa[j] < m)
                {
                    int prazno_mesto = m-grupa[j];
                    int visok = grupa[i]-m;
                    if (prazno_mesto>= visok)
                    {
                        grupa[i] -= visok;
                        grupa[j] += visok;
                        rez += visok;
                        break;
                    }
                    else
                    {
                        grupa[i] -= prazno_mesto;
                        grupa[j] += prazno_mesto;
                        rez += prazno_mesto;
                    }
                }
            }
        }
    }
 
 
 
    cout<<rez;
    return 0;
}

Разгледај го следниов тест:

3 10 15
20
8
6

Епа помош, што да сменам? Инаку во 10тиот тест случај input:
40 520736 520739
258253
923519
807351
747152
178934
906858
510667
371673
374558
954517
688794
780128
241655
569
187948
952421
343
139275
61036
682005
545769
304131
192741
335003
771123
135072
464892
832562
177411
720095
628696
133214
761843
844212
584121
997132
488829
318104
849146
977688
output: 5540412
а со овој код output е 5540352, исполнети се макс. и мин. број на членови во група, и вака имаме помал број на прераспределби...

#include <iostream>
using namespace std;
int main()
{
    int i,grupa[1000],s=0,rez=0;
    float m,n,g;
    cin>>g>>n>>m;
    for(i=0;i<g;i++)
        cin>>grupa[i];

for(i=0;i<g;i++)
        s+=grupa[i];

if (   ((s/g)>m) ||  ((s/g)<n) )  { cout << -1; return 0; }

for(i=0;i<g;i++)
    {
        if(grupa[i] > m)
        {
            for (int j=0; j<g; j++)
            {
                if (grupa[j] < n)
                {
                    int manjak = n-grupa[j];
                    int visok = grupa[i]-m;
                    if (manjak >= visok)
                    {
                        grupa[i] -= visok;
                        grupa[j] += visok;
                        rez += visok;
                        break;
                    }
                    else
                    {
                        grupa[i] -= manjak;
                        grupa[j] += manjak;
                        rez += manjak;
                    }
                }
            }
        }
    }

for(i=0;i<g;i++)
    {
        if(grupa[i] > m)
        {
            for (int j=0; j<g; j++)
            {
                if (grupa[j] < m)
                {
                    int prazno_mesto = m-grupa[j];
                    int visok = grupa[i]-m;
                    if (prazno_mesto>= visok)
                    {
                        grupa[i] -= visok;
                        grupa[j] += visok;
                        rez += visok;
                        break;
                    }
                    else
                    {
                        grupa[i] -= prazno_mesto;
                        grupa[j] += prazno_mesto;
                        rez += prazno_mesto;
                    }
                }
            }
        }
    }
    // moze da ti ostane uste nekoe pod granicata, vo slucaj koga zbirot na tie sto imaat visok
    // ne e dovolen za da gi dovedish vo interval tie sto imat pomalku
    int moze_da_zemam = 0;
    int mi_trebaat = 0;
    for(int i = 0;i < g; i++){
        if(grupa[i] < n) mi_trebaat += (n - grupa[i]);
        else moze_da_zemam += (grupa[i] - n);
    }

if(moze_da_zemam < mi_trebaat) cout << -1 << endl; // ne bi trebalo da stigne tuka, posto gore go imash pokrieno , no za sekoj slucaj
    else cout << rez + mi_trebaat << endl;
    return 0;
}

Фала.