Tuesday, July 24, 2018

Codevita Round 1 (2013)

SEQUENCE?


#include<stdio.h>
int main()
{
    int a[100],i,j,k,max=0,n,maxi,f=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    maxi=0;
    for(i=0;i<n-1;i++)
    {
        f++;
        if(a[i] > a[i+1])
        {
            if(f>max)
            {
                max=f;
                maxi=i-f+1;
            }
            f=0;
        }
    }
    f++;
    if(f>max)
    {
        max=f;
        maxi=i-f+1;
    }
    for(i=maxi;i<maxi+max;i++)
    {
        printf("%d  ",a[i]);
    }
    return 0;
}

 

JUMBLE WITH NUMBERS? 

#include<stdio.h>

int john(int n)
{
    int i;
    for(i=0;i<=(n/2)+1;i++)
    {
        if((i*(i+1))/2 == n)
            return 1;
    }
    return 0;
}

int matthew(int n)
{
    int i;
    for(i=0;i<=(n/2)+1;i++)
    {
        if(i*(2*i-1) == n)
            return 1;
    }
    return 0;
}

int main()
{
    int a,i,t1,t2,c=0,c1;
    scanf("%d%d%d",&t1,&t2,&c1);
    if(t1<0 || t2<0 || c1<0 ||t1>10000 || t2>10000 || c1>10000)
    {
        printf("invalid input");
        return 0;
    }
    for(i=t1;i<=t2;i++)
    {
        a+=john(i) + matthew(i);
        if(a == 2)
        {
            c++;
        }
        a=0;
        if(c==c1)
        {
            printf("%d",i);
            break;
        }
    }
    if(c<c1)
        printf("no number is present at this index");
    return 0;
}

No comments:

Post a Comment