View Code of Problem 10

#include<iostream>
using namespace std;

int main(){
	int N, a[4], i, j, num;
	cin >> N;
	while(N--){
		num = 0;
		cin >> a[0] >> a[1] >> a[2] >> a[3];
		for(i=0;i<4;i++){
			if(a[i] == 0)
				num++;
		}
		i = 3;
		while(i>0){
			if(a[i] == 0){
				for(j=i; j>0; j--){
					a[j] = a[j-1];
					a[0] = 0;
				}
				if(i + 1 == num)
					break;
			}
			else
				i--;
		}

		for(i=3;i>0;i--){
			if(a[i] == a[i-1]){
				a[i] = a[i] + a[i-1];
				for(j=i-1;j>0;j--)
					a[j] = a[j-1];
				a[0] = 0;
			}
		}

		for(i=0;i<4;i++){
			if(i == 3)
				cout << a[i] << endl;
			else
				cout << a[i] << ' ';
		}
	}
}