Wrong answer på oppg fra UVA: Containing bin. oppg 101

[jingt]

Har et problem. Dette funker på testcasene, Hadde vært helt topp om noen greide å se det

 

 

#include<iostream>
#include<vector>

using namespace std;


void add(vector<vector<int> >& bin,vector<vector<int> >& result){

 for(int i=0; i<3;++i){
for(int n=0; n<3; ++n){
  if(n==i) continue;
  result[i][0]+=bin[n][0];
  result[i][1]+=bin[n][1];
  result[i][2]+=bin[n][2];
}
 }

}

string minfunction(vector<vector<int> >& result, int& min){
 int a,b,c,sum;
 string bgc;

 sum=result[0][1]+result[1][2]+result[2][0];
 if(min>=sum){ min=sum;bgc="GCB";}

 sum=result[0][1]+result[1][0]+result[2][2];
 if(min>=sum){ min=sum;bgc="GBC";}

 sum=result[0][2]+result[1][1]+result[2][0];
 if(min>=sum){ min=sum;bgc="CGB";}

  sum=result[0][2]+result[1][0]+result[2][1];
 if(min>=sum){ min=sum;bgc="CBG";}

 sum=result[0][0]+result[1][1]+result[2][2];
 if(min>=sum){ min=sum;bgc="BGC";}

 sum=result[0][0]+result[1][2]+result[2][1];
 if(min>=sum){ min=sum;bgc="BCG";}

return bgc;}


int main(){

 vector< vector<int> > bin(6,vector<int>(3,0));
 while(cin>>bin[0][0]>>bin[0][1]>>bin[0][2]>>bin[1][0]>>bin[1][1]>>bin[1][2]>>bin[2][0]>>bin[2][1]>>bin[2][2]){
vector<vector<int> > result(3,vector<int>(3,0));
add(bin,result);
int min=10000000;
string res=minfunction(result,min);
  cout <<res<<' '<<min << endl;
 }
 return 0;
}

Endret 15. november 2008 av venn

[Giddion]

Kan du ikke i det minste si hva som er galt da.. og hva som er riktig, hva skal koden gjøre.

[jingt]

http://acm.uva.es/p/v1/102.html

Her er oppgaven. Koden funker på testcasa og alt jeg kan finne på nettet, men får feil når jeg prøver å sende inn. Koden finner ut hvor få flasker som trengs å flyttes for at de skal bli sorterte.

[Giddion]

Vet ikke helt hvordan du sender inn koden å greier, men du mangler hvertfall #include <string> i koden du pasta.

[jingt]

Fikk det til! satte min=den første verdien. Problemet var at minnium kunne være mindre enn 1 000 000