Minimum Spring Hops


JAVA Code:

import java.util.*;
public class Hello {

    public static void main(String[] args) {
        //Your Code Here
Scanner s=new Scanner(System.in);
int n,m,w=0,g=0,flag=0;
n=s.nextInt();
m=s.nextInt();
int a[]=new int[n];
for(int i=0;i<n;i++)
a[i]=s.nextInt();
for(int i=0;i<n;i++)
{
    if(a[i]==m)
    {
        if(i+a[i]<=n)
        w=i;
    }
}
for(int i=w+a[w];i<n;i+=a[i])
{
    if(i!=n-1)
    {
        if(i+a[i]>=n)
        {
            System.out.print(-1);
            flag=1;
        }
        else
        g++;
    }
    else
    g++;
}
if(flag==0)
System.out.print(g);
    }
}

Comments

Post a Comment

Popular posts from this blog

Reverse String Till Underscore

Image
C CODE: #include<stdio.h> #include <stdlib.h> int main() { char a[100]; fgets(a,100,stdin); int i,j,k=0,l,g=0; l=strlen(a); for(i=0;i<l;i++) {     if(a[i]=='_')     {         k=i;         g=1;     } } if(g==1) { for(i=k-1;i>=0;i--) {     printf("%c",a[i]); }for(i=k;i<l;i++) {     printf("%c",a[i]); } }else {     for(i=l-1;i>=0;i--)     {         printf("%c",a[i]);     } } }
Read more

Count of common characters in two strings

Image
C CODE: #include<stdio.h> #include <stdlib.h> int main() { char s1[100],s2[100]; scanf("%s",s1); scanf("%s",s2); int l1,l2,i,j,k=0,y=0; l1=strlen(s1); l2=strlen(s2); for(i=0;i<l1;i++) { for(j=i+1;j<l1;j++) {     if(s1[i]==s1[j])     {         s1[j]='0';     }if(s2[i]==s2[j])     {         s2[j]='1';     } } } for(i=0;i<l1;i++) {     for(j=0;j<l2;j++)     {         if(s1[i]==s2[j])         {             y++;             s1[i]='2';             s2[j]='8';         }     } } printf("%d",y); }
Read more

RECTANGULAR SUM

Image
C Code: #include<stdio.h> #include <stdlib.h> int main() {     int r,c,i,j,sum=0,w,x,y,z;     scanf("%d %d",&r,&c); int a[r][c];     for(i=0;i<r;i++)     {         for(j=0;j<c;j++)         {             scanf("%d",&a[i][j]);         }     }     scanf("%d %d %d %d",&w,&x,&y,&z);     for(i=w;i<=y;i++)     {         for(j=x;j<=z;j++)         {             sum=sum+a[i][j];         }     }     printf("%d",sum); } Java code: import java.util.*; public class Hello {     public static void main(String[] args) {         //Your Code Here Scanner s=new Scanner(System.in); int n,m,sum=0; n=s.nextInt(); m=s.nextInt(); int a[][]=new int[n][m]; int b[]=new int [4]; for(int i=0;i<n;i++) for(int j=0;j<m;j++) a[i][j]=s.nextInt(); for(int i=0;i<4;i++) b[i]=s.nextInt(); for(int i=b[0];i<=b[2];i++) {     for(int j=b[1];j<=b[3];j++)    
Read more