1588 - Kickdown

[robin_0]

Getting WA

Any critical inputs ?

[cksteven]

I thought this algorithm i used is correct...but i got WAs.
Could anyone help me with it or provide some inputs for test?

Code: Select all

#include<cstdio>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

int main(){
#ifndef ONLINE_JUDGE
	freopen("input.txt","r",stdin);
	freopen("output.txt","w",stdout);
#endif
	string s1,s2;
	while(cin>>s1>>s2){
		if(s1.length()<s2.length()){
			string t;
			t=s1;
			s1=s2;
			s2=t;
		}
		//cout<<s1<<endl<<s2<<endl<<endl;
		int l1=s1.length();
		int l2=s2.length();
		int i=0,flag=1,mini=120;
		while(i<=l1+l2){
			flag=1;
			for(int j=0;j<l2;j++){
				//cout<<l1-i+j<<":"<<j<<"//"<<endl;
				if((l1-i+j>=0)&&(l1-i+j<l1)){
					//cout<<s1[l1-i+j]<<"."<<s2[j]<<endl;
					if(s1[l1-i+j]+s2[j]-'0'-'0'>3) flag=0;
				}
			}
		//cout<<flag<<" "<<i<<"  "<<l1+l2-i<<"/";
		if(flag){
			if(i<l1) mini=min(mini,max(l1+l2-i,l1));
			else mini=min(mini,i);
		}
		i++;
		}
		cout<<mini<<endl;

	}
	return 0;
}