View Code of Problem 10

#include <iostream>
using namespace std;
void change(int a[],int k){
	int i=k-1;
	while(a[i]==0&&i>=0)
		i--;
	for(int j=k;j>=0;j--){
		if(i<0)
			break;
		a[j]=a[i];
		a[i]=0;
		i--;
	}
}
int main(){
	int n,a[4];
	cin>>n;
	while(n--){
		for(int i=0;i<4;i++)
			cin>>a[i];
		for(int i=3;i>=0;i--){
			if(a[i]!=0){
				for(int j=i-1;j>=0;j--){
					if(a[j]==a[i]){
						a[i]+=a[j];
						a[j]=0;
						change(a,j);
					}
				}
			}else{
				change(a,i);
				for(int j=i-1;j>=0;j--){
					if(a[j]==a[i]){
						a[i]+=a[j];
						a[j]=0;
						change(a,j);
					}
				}
			}
			
		}
		for(int i=0;i<4;i++){
			if(i==3)
				cout<<a[i]<<endl;
			else
				cout<<a[i]<<" ";
		}
	}
	return 0;
}