Problema[campion.edu.ro]

C/C++ este un limbaj multi-paradigmă de nivel mediu, orientat pe obiecte, folosit pe scară largă în industria software datorită echilibrului dintre viteză şi complexitate. Dacă ai nelămuriri în legătură cu acest limbaj sau vrei să ne înveți ceva chiar tu, intră aici.

Problema[campion.edu.ro]

Postby Roby » 28 Feb 2013, 18:05

Salut tuturor! Am incercat problema flori(http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=820) de pe campion la care am obtinut doar 80 de puncte si wrong answer.
Codul meu:
  1. #include <fstream>
  2. using namespace std;
  3. ifstream fin("flori.in");
  4. ofstream fout("flori.out");
  5. int main()
  6. {
  7.     int a[200][200],n,k,gr[200]={0},f[105],nr,i,j,x,c,gasit;
  8.     fin>>n>>k;
  9.     for(i=1;i<=n;i++)for(j=1;j<=k;j++)fin>>a[i][j];
  10.     nr=0;
  11.     for(i=1;i<=n;i++)
  12.       if(gr[i]==0)
  13.         { nr++;
  14.           gr[i]=nr;
  15.           for(j=0;j<=100;j++)f[j]=0;
  16.     for(j=1;j<=k;j++)
  17.     {
  18.         x=a[i][j];
  19.         f[x]=1;
  20.     }
  21.     for(j=i+1;j<=n;j++)if(gr[j]==0)
  22.         {
  23.             gasit=0;
  24.             for(c=1;c<=k;c++)
  25.             {
  26.                 x=a[j][c];
  27.                 if(f[x]==1)
  28.                 {
  29.                     gasit=1;
  30.                     break;
  31.                 }
  32.             }
  33.             if(gasit==1)
  34.             {
  35.                 gr[j]=nr;
  36.                 for(c=1;c<=k;c++)
  37.                 {
  38.                     x=a[j][c];
  39.                     f[x]=1;
  40.                 }
  41.             }
  42.         }
  43.         }
  44.     for(i=1;i<=nr;i++)
  45.     {
  46.         for(j=1;j<=n;j++)if(gr[j]==i)fout<<j<<" ";
  47.         fout<<'\n';
  48.     }
  49.     fin.close();
  50.     fout.close();
  51.     return 0;
  52. }

Daca ati putea sa ma ajutati, ar fi bine.
Multumesc.
0,0p / 0 votes
The best way to solve a problem, is to close the program.
User avatar
Roby
Bit
 
Joined: 02 Feb 2013
Location: Vaslui
Status: 0

Return to C / C++

Who is online

Users browsing this forum: No registered users and 0 guests

cron