Submitted solution with Run Time = 0.310
#include<iostream>
#include<string>
#include<vector>
#include<cmath>
using namespace std;
int main()
{
int i,x[9],mini,t;
int mov[6];
vector<string> data;
while(cin>>t)
{
x[0]=t;
for(i=1;i<9;i++)
{
cin>>x[i];
}
// original is bgc
//bcg
mov[0]=x[3]+x[6]+x[2]+x[8]+x[1]+x[4];
data.push_back("BCG");
//bgc
mov[1]=x[3]+x[6]+x[1]+x[7]+x[2]+x[5];
data.push_back("BGC");
//cbg
mov[2]=x[5]+x[8]+x[0]+x[6]+x[1]+x[4];
data.push_back("CBG");
//cgb
mov[3]=x[8]+x[5]+x[1]+x[7]+x[0]+x[3];
data.push_back("CGB");
//gbc
mov[4]=x[4]+x[7]+x[0]+x[6]+x[2]+x[5];
data.push_back("GBC");
//gcb
mov[5]=x[4]+x[7]+x[2]+x[8]+x[0]+x[3];
data.push_back("GCB");
mini=mov[0];
for(i=0;i<6;i++)
mini=min(mini,mov[i]);
for(i=0;i<6;i++)
{
if(mov[i]==mini)
{
cout<<data[i]<<" "<<mov[i]<<endl;
break;
}
}
}
return 0;
}
Comment for better algorithm.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment