#include #include #include #include #include using namespace std; int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ int cost, minCost = 999999; int magicArray[9]; int testArray[8][9] = { {8,1,6,3,5,7,4,9,2}, {6,1,8,7,5,3,2,9,4}, {4,9,2,3,5,7,8,1,6}, {2,9,4,7,5,3,6,1,8}, {8,3,4,1,5,9,6,7,2}, {4,3,8,9,5,1,2,7,6}, {6,7,2,1,5,9,8,3,4}, {2,7,6,9,5,1,4,3,8} }; //fill array for (int i = 0; i < 9; i++) { cin >> magicArray[i]; } //Test against testArray for (int i = 0; i < 8; i++) { cost = 0; for (int j = 0; j < 9; j++) { cost = cost + abs(testArray[i][j] - magicArray[j]); } if (cost < minCost) { minCost = cost; } } cout << minCost; return 0; }