GENERATING SEQUENCE: a=1,b=3,c=6,N=17 1,3,6,8,11,13......16th element i !1 """""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""" """""""""""""""""" im#$%t &a'a.i$.() im#$%t &a'a.*til.() cla Ue%+ainC$e #*blic int e%ieNint in#*t1,int in#*t/,int in#*t3,int in#*t!0int2 a=ne intin#*t!2) a42=in#*t1) a12=in#*t/) a/2=in#*t3) int $=in#*t/5in#*t1) int e=in#*t35in#*t/) $%int i=3)iin#*t!)i0 ii9/==40 ai2=ai512e) ele ai2=ai512$) %et*%n ain#*t!512) (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((( ;IN< RESUT A;TER ATERNATE A<<"AU> ?N N N=6, $#t 1=65@!53/51=3 $#t /=6@5!35/1= """""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""" """""""""""""""" im#$%t &a'a.i$.() im#$%t &a'a.*til.() cla Ue%+ainC$e #*blic int AS*bint in#*t1,int in#*t/0 int =in#*t1) iin#*t/==10 $%int i=1)iin#*t1)i0 ii9/==40 =in#*t15i) ele 5=in#*t15i) iin#*t/==/0 $%int i=1)iin#*t1)i0 ii9/B=40 =in#*t15i) ele 5=in#*t15i)
%et*%n ) (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((( STA>E5UNSTA>E 1/,1313,1//,678,88 table513131/678 *ntable51//88 table5*ntable=83 """"""""""""""""""""""""""""""""" im#$%t &a'a.i$.() im#$%t &a'a.*til.() Rea $nlD %ei$n ta%t cla Ue%+ainC$e #*blic int inFa$%int in#*t1,int in#*t/,int in#*t3,int in#*t!,int in#*t@0 Rea $nlD %ei$n en %ite c$e he%e... int2 a=ne int@2) a42=in#*t1) a12=in#*t/) a/2=in#*t3) a32=in#*t!) a!2=in#*t@) int2 b=ne int@2) b42=in#*t1) b12=in#*t/) b/2=in#*t3) b32=in#*t!) b!2=in#*t@) int table=4,*ntable=4,%=4,t) $%int i=4)ia.lenth)i0 int2 h=ne int142) hileai2H40 %=ai2914) h%2) ai2=14) t=4) $%int &=4)&14)&0 ih&2==h%2h&2==40 t) it==140 table=bi2) ele *ntable=bi2) %et*%n table5*ntable) ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((
CACUATE SU+ ?; N?N5FRI+E INE RE+?KE< T? ;?R+ FAINE RE+?KE< 818!5! SM?U< >E RE+?KE< """""""""""""""""""""""""""""""""""""""""""""""""""""" im#$%t &a'a.i$.() im#$%t &a'a.*til.() cla Ue%+ainC$e #*blic int iitRem$'e"Falinint in#*t10int %e'=4,n$=in#*t1,m=4) cha% =3) hilein#*t1H40 int %=in#*t1914) %e'=%e'(140%) in#*t1=14) i%e'==n$0 m=51) ele int2 h=ne int142) hilen$H40 hn$9142) n$=14) $%int i=4)i14)i0 ihi29/==10 m=i)
%et*%n m) OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO im#$%t &a'a.i$.() im#$%t &a'a.*til.() Rea $nlD %ei$n ta%t cla Ue%+ainC$e #*blic int iitRem$'e"Falinint in#*t10 Rea $nlD %ei$n en %ite c$e he%e... int 2=ne int2-4,4,4,4,4,4,4,4,4,4) int %=4,c=4,in=51) St%in>*e% b=ne St%in>*e%St%in.'al*e?in#*t100) ib.t$St%in0.eP*alb.%e'e%e0.t$St%in000 %et*%n 51) ele int i,=4,'=4) $%i=4)ib.lenth0)i0 =4) St%in =St%in.'al*e?in#*t10) St%in>*e% =ne St%in>*e%0) '=.cha%Ati054) .eletei,i10) i.t$St%in0.eP*al.%e'e%e0.t$St%in000 =1) b%ea) i==10 %et*%n ') ele %et*%n 51)
(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((( NA+>IAR NU+>ER im#$%t &a'a.i$.() im#$%t &a'a.*til.() Rea $nlD %ei$n ta%t cla Ue%+ainC$e -
#*blic int nnGene%at$%St%in in#*t10 Rea $nlD %ei$n en %ite c$e he%e... cha%2 ch=in#*t1.t$Cha%A%%aD0) int a2=ne int142) St%in 1= ) int i=4) $%i=4)ich.lenth)i0 ai2=int0chi25!8) int *m=4) $%i=4)i14)0 *m=ai2) i*m9/==40 i) hile*m9/==4i140*m=ai2) i) 1=1*m) elei) hile*m9/B=4i140*m=ai2) i) 1=1*m) 1=1.t%im0) *m=Intee%.#a%eInt10) %et*%n *m) ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((( (((((((((((((((((((((( USERI< GENERATI?N: im#$%t &a'a.i$.() im#$%t &a'a.*til.() Rea $nlD %ei$n ta%t cla Ue%+ainC$e #*blic St%in *e%IGene%ati$nSt%in in#*t1,St%in in#*t/,int in#*t3,int in#*t!0 Rea $nlD %ei$n en
int 1=in#*t1.lenth0) int /=in#*t/.lenth0) St%in l$ne%=) St%in malle%=) St%in $*t#*t1=) i1==/0 iin#*t1.c$m#a%eT$in#*t/0H40 l$ne%=in#*t1)
malle%=in#*t/)
ele -
l$ne%=in#*t/) malle%=in#*t1)
i1H/0 l$ne%=in#*t1) malle%=in#*t/) ele i1/0 l$ne%=in#*t/) malle%=in#*t1) St%in #in=Intee%.t$St%inin#*t30) St%in $*t#*t=malle%.cha%Atmalle%.lenth0510l$ne%#in.cha%Atin#*t!5 10#in.cha%At#in.lenth05in#*t!0) $%int i=4)i$*t#*t.lenth0)i0 iCha%acte%.i$e%Cae$*t#*t.cha%Ati000 $*t#*t1=Cha%acte%.t$U##e%Cae$*t#*t.cha%Ati00) ele $*t#*t1=Cha%acte%.t$$e%Cae$*t#*t.cha%Ati00) %et*%n $*t#*t1) ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((( ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((( R?>?T +?KE+ENT: im#$%t &a'a.i$.() im#$%t &a'a.*til.() Rea $nlD %ei$n ta%t cla Ue%+ainC$e #*blic St%in m$'eR$b$tint in#*t1,int in#*t/,St%in in#*t3,St%in in#*t!0 Rea $nlD %ei$n en
St%in #ath2=in#*t3.#lit50) int L=Intee%.#a%eInt#ath420) int D=Intee%.#a%eInt#ath120) St%in #$=#ath/2) St%in a%%2=in#*t!.#lit 0) int =4) $%St%in :a%%0 i.eP*alR00
i#$.eP*alN00 #$=E) ele i#$.eP*alE00 #$=S) ele i#$.eP*alS00 #$=) ele #$=N) ele i.eP*al00 i#$.eP*alN00 #$=) ele i#$.eP*alE00 #$=N) ele i#$.eP*alS00 #$=E) ele #$=S) ele iB=10 i#$.eP*alN00 iin#*t/HD0 D=D1) ele =1) ele i#$.eP*alS00 iDH40 D=D51) ele =1) ele i#$.eP*alE00 iin#*t1HL0 L=L1) ele =1) ele iLH40 L=L51) ele =1) iB=10 %et*%n St%in.'al*e?L05St%in.'al*e?D05St%in.'al*e?#$0) ele %et*%n St%in.'al*e?L05St%in.'al*e?D0 5St%in.'al*e?#$05ER)
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((( (((((((((((((((((((((((((((((((((((((((((((((((((((((( ;IN< STRING C?
GET C?E ?R
iCha%acte%.t$U##e%Caein#*t1.cha%At&00==Cha%acte%.t$U##e%Caetem#.cha%At&000c$*nt) ic$*nt==tem#.lenth0510 in=intem#.t$U##e%Cae0:) iin==0 %et*%n ERR?R544) %et*%n in.*bt%in4,in.lenth0510) ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((( ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((( ENC?
cla inal inal inal
Re*ltSt%in $*t#*t1) St%in $*t#*t/) St%in $*t#*t3)
#*blic Re*ltSt%in $*t1, St%in $*t/, St%in $*t30$*t#*t1 = $*t1) $*t#*t/ = $*t/) $*t#*t3 = $*t3) #*blic Re*lt enc$eTh%eeSt%inSt%in in#*t1,St%in in#*t/,St%in in#*t30 Rea $nlD %ei$n en %ite c$e he%e... int L=in#*t1.lenth0) int D=in#*t/.lenth0) int =in#*t3.lenth0) int a=4,b=4,c=4) St%in =) St%in m=) St%in e=) iL93==10a=L3) b=L31) c=L3) ele iL93==/0a=L31) b=L3) c=L31) ele iL93==40a=L3) b=L3) c=L3)
$%int i=4)ia)i0 =in#*t1.cha%Ati0) $%int i=a)iab)i0 m=min#*t1.cha%Ati0) $%int i=ab)iL)i0iCha%acte%.iU##e%Caein#*t1.cha%Ati000 e=eCha%acte%.t$$e%Caein#*t1.cha%Ati00) ele iCha%acte%.i$e%Caein#*t1.cha%Ati000 e=eCha%acte%.t$U##e%Caein#*t1.cha%Ati00) iD93==10a=D3) b=D31) c=D3) ele iD93==/0a=D31) b=D3) c=D31) ele iD93==40a=D3) b=D3) c=D3) $%int i=4)ia)i0 =in#*t/.cha%Ati0) $%int i=a)iab)i0 m=min#*t/.cha%Ati0) $%int i=ab)iD)i0iCha%acte%.iU##e%Caein#*t/.cha%Ati000 e=eCha%acte%.t$$e%Caein#*t/.cha%Ati00) ele iCha%acte%.i$e%Caein#*t/.cha%Ati000 e=eCha%acte%.t$U##e%Caein#*t/.cha%Ati00) i93==10a=3) b=31) c=3) ele i93==/0a=31) b=3) c=31) ele i93==40a=3) b=3) c=3) $%int i=4)ia)i0 =in#*t3.cha%Ati0) $%int i=a)iab)i0 m=min#*t3.cha%Ati0) $%int i=ab)i)i0iCha%acte%.iU##e%Caein#*t3.cha%Ati000 e=eCha%acte%.t$$e%Caein#*t3.cha%Ati00) ele iCha%acte%.i$e%Caein#*t3.cha%Ati000
e=eCha%acte%.t$U##e%Caein#*t3.cha%Ati00) Re*lt #=ne Re*lt,m,e0) %et*%n #) ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((( (((((((((((((((((((((((((((((((((((((((((((((((((((
