Ideone.com

download

copy

/*
	Solution By - Amrutansu Garanaik
	Codechef ID - dragonemperor
*/
 
 
#include<stdio.h>
#include<string.h>
#define MAX 1000
int minimum(int a,int b,int c,int d)
{
	int min=a;
	if(b<min)
		min=b;
	if(c<min)
		min=c;
	if(d<min)
		min=d;
	return min;
}
int main()
{
	char ip1[MAX],ip2[MAX],ip3[MAX],ip4[MAX];
	int test, len1, len2, len3, len4;
	scanf("%d",&test);
	while(test--)
	{
		scanf("%s%s%s%s",ip1,ip2,ip3,ip4);
		len1=strlen(ip1);
		len2=strlen(ip2);
		len3=strlen(ip3);
		len4=strlen(ip4);
 
		int edit[len1+1][len2+1][len3+1][len4+1];
		for(int i=0;i<=len1;i++)
		for(int j=0;j<=len2;j++)
		for(int k=0;k<=len3;k++)
		for(int l=0;l<=len4;l++)
		{
			if(i==0)
				edit[i][j][k][l]=j+k+l;
			else if(j==0)
				edit[i][j][k][l]=i+k+l;
			else if(k==0)
				edit[i][j][k][l]=i+j+l;
			else if(l==0)
				edit[i][j][k][l]=i+j+k;
			else
			{
				if((ip1[i-1]==ip2[j-1]) && (ip1[i-1]==ip3[k-1])  &&  (ip1[i-1]==ip4[l-1]) )
				{
					edit[i][j][k][l]=edit[i-1][j-1][k-1][l-1];
				}
				else
					edit[i][j][k][l]=minimum(edit[i-1][j][k][l],edit[i][j-1][k][l],edit[i][j][k-1][l],edit[i][j][k][l-1])+1;
			}
		}
		printf("%d\n",edit[len1][len2][len3][len4]);
	}
	return 0;
}

Runtime error #stdin #stdout 0.16s 2732KB

stdin

copy

Standard input is empty

stdout

copy

https://ideone.com/sqwab9

language:

C++ 4.3.2 (gcc-4.3.2)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language