1223 Mincinosi

[•wefgef]

Aici puteţi discuta despre problema Mincinosi.

[•CosminRusu]

imi puteti spune unde gresesc??
in 2 dintre test imi da incorect

Cod:

#include<fstream>
using namespace std;
int nrraspuns[1000000];
int main()
{   int i, n, max=0,raspunsul=0, raspuns[1000000];
    ifstream in("mincinosi.in");
    ofstream out("mincinosi.out");
    in>>n;
    for(i=1;i<=n;i++)
   {in>>raspuns[i];
    nrraspuns[raspuns[i]]++;} 
    for(i=1;i<=n;i++)
      if(i+nrraspuns[i]==n)
        if (max<nrraspuns[i]) 
        {max=nrraspuns[i];
         raspunsul=i;}   
    out<<max<<"\n";
    for(i=1;i<=n;i++)
       if (raspuns[i]==raspunsul)
             out<<i<<"\n";
    in.close();
    out.close();
    return 0;
}  

Editat de admin: Foloseste tagul "code" atunci cand postezi surse.

[•scipianus]

1.Foloseste vectori de lungime mai mare ca 1 milion,pune 1000005.
2.Vezi ca tu cauti in vectorul de frecvente numai pentru un raspuns i cuprins intre 1 si N,dar exista si raspunsuri 0

P.S. : incearca sa pui codul intre tag-uri specifice altadata

[•CosminRusu]

Mersi mult. Daca as fi fost mai atent luam 100 si la concurs. Sunt multumit oricum si asa. 

[•icb_mn]

Buna.Imi spune cineva de ce cand trimit solutia imi zice eroare de compilare,iar pe calculator merge ok!
MS!!

[•pauldb]

Pentru ca nu ai trimis fisierul cpp.

[•costin7856]

Buna ziua.Imi poate spune cineva unde e greseala la sursa asta?.Iau 90 de pct la ea.Multumesc anticipat.

Cod:

#include<fstream>
#define dim 1000009
using namespace std;
int k[dim],i,n,max1,x,p[dim];
int main()
{   
    ifstream f("mincinosi.in");
    ofstream g("mincinosi.out");
    f>>n;
    for(i=1;i<=n;i++)
	   {
			f>>p[i];
			k[p[i]]++;
		} 
    for(i=1;i<=n;i++)
      if(i+k[i]==n)
        if (max1<k[i]) 
        {
			max1=k[i];
			x=i;
		}   
			g<<max1<<"\n";
    for(i=1;i<=n;i++)
       if (p[i]==x)
			g<<i<<"\n";
}

[•PlayLikeNeverB4]

Ai grija la "Răspunsul unui prieten este în intervalul [0, N]"

[•costin7856]

Va multumesc mult de ajutor .Am reusit!!