Vedant_and_his_Hidden_Array
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
int a,b;
scanf("%d %d",&a,&b);
if(a==1)
{
if(b%2==0)
{
printf("Even
");
}
else
{
printf("Odd
");
}
}
else if(b%2==0)
{
printf("Impossible
");
}
else if(a%2==0)
{
printf("Even
");
}
else
{
printf("Odd
");
}
}
}
Final_Standings
#include<stdio.h>
int main()
{
int n,k;
scanf("%d %d ",&n,&k);
int a[n];
for(int i=0;i<n+1;i++)
{
a[i]=0;
}
a[0]=1;
a[1]=k-1;
for(int i=2;i<n+1;i++)
{
a[i]=(k-1)*(a[i-1]+a[i-2]);
}
printf("%d ",a[n]);
}
Count_Number_of_Peaks
#include<stdio.h>
#include<math.h>
int main()
{
int n;
scanf("%d",&n);
long long int s=0;
if(n==3)
{
printf("10");
}
else if(n>3)
{
s=pow(3,(n-3))*8*(n-2);
s+=s/4;
printf("%lld",s);
}
else
{
printf("0");
}
}
Celsius To Fahrenheit
#include<stdio.h>
int main()
{
float celsius,fahrenheit;
scanf("%f",&celsius);
fahrenheit=1.8*celsius+32;
printf("%.2f",fahrenheit);
return 0;
}
Compound_interest
#include<stdio.h>
#include<math.h>
int main()
{
float p,r,t;
scanf("%f %f %f",&p,&r,&t);
double ci;
ci=p*(pow((1+r/100.00),t));
printf("%.2f",ci);
}
Distinct_subarray
#include<stdio.h>
int main()
{
int a,b,c=0,x;
scanf("%d %d",&a,&b);
for(int i=a;i<b+1;i++)
{
x=0;
for(int j=i;j<b+1;j++)
{
x+=j;
if(x%2!=0)
{
c++;
}
}
}
printf("%d",c);
}
Subarray_Sum_Equals_K
#include<stdio.h>
int main()
{
int a,b;
scanf("%d%d",&a,&b);
int arr[a],s=0,c=0;
for(int i=0;i<a;i++)
{
scanf("%d",&arr[i]);
}
for(int i=0;i<a;i++)
{
for(int j=i;j<a;j++)
{
s=s+arr[j];
if(s==b)
{
c++;
}
if (c>b)
{
break;
}
}
s=0;
}
printf("%d",c);
}
Airport__authority
#include<stdio.h>
int main()
{
int n,i,a[i],t,b=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&t);
for(i=0;i<n;i++)
{
if(a[i]<=t)
{
b+=1;
}
else
{
b+=2;
}
}
printf("%d",b);
}
Decode_String(Before_Reversals)
#include<stdio.h>
int main(){
int t;
scanf("%d",&t);
while (t--){
int a,b;
scanf("%d%d",&a,&b);
char str[a];
int i,j;
scanf("%s",str);
while (b>1){
char res[b];
for (i=0; i<b; i++){
res[i]=str[i];
}
for (i=0; i<b; i++){
str[i]=res[b-i-1];
}
b--;
}
printf("%s",str);
printf("
");
}
return 0;
}
Optimal_Sorting
#include<stdio.h>
int main()
{
int n,c=0;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
int x;
scanf("%d",&x);
int arr[x];
for(int j=0;j<x;j++)
{
scanf("%d",&arr[j]);
}
for(int k=1;k<x;k++)
{
if(arr[k-1]>arr[k])
{
c++;
}
}
if(c==0)
{
printf("%d",c);
}
else
{
int min=arr[0],max=arr[0];
for(int l=0;l<x;l++)
{
if(min>arr[l])
{
min=arr[l];
}
if(max<arr[l])
{
max=arr[l];
}
}
printf("%d
",max-min);
}
}
}
Wave Format
#include<stdio.h>
void sort(int *a,int n)
{
int temp;
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if(a[i]>a[j])
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
}
int main()
{
int n;
scanf("%d",&n);
int a[n];
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
sort(a,n);
if(n%2!=0)
{
for(int i=n-1;i>=1;i-=2)
{
if(i==2)
{
printf("%d %d ",a[i-1],a[i]);
}
else
{
printf("%d %d ",a[i-1],a[i]);
}
}
printf("%d ",a[0]);
}
else
{
for(int i=n-1;i>=0;i-=2)
{
printf("%d %d ",a[i-1],a[i]);
}
}
}
Count_Substrings
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
int x;
scanf("%d",&x);
char s[100];
scanf("%s",s);
int c=0;
for(int i=0;i<x;i++)
{
for(int j=i;j<x;j++)
{
if(s[i]=='1' && s[j]=='1')
{
c++;
}
}
}
printf("%d
",c);
}
}
Weird_Palindrome_Making
#include<stdio.h>
int main()
{
int x;
scanf("%d",&x);
for(int k=0;k<x;k++)
{
int n,c=0;
scanf("%d",&n);
int a;
for(int i=0;i<n;i++)
{
scanf("%d",&a);
if(a%2!=0)
{
c++;
}
}
if(c%2!=0)
{
c--;
}
printf("%d
",c/2);
}
}
Appy_and_Contest
#include<stdio.h>
long int gcd(long int a,long int b)
{
if (a == b)
return a;
if (a > b)
return gcd(a-b, b);
else
return gcd(a, b-a);
}
int main()
{
long long int N,K,ma,mb,lcm,tot,max;
long int A,B;
int i,T;
scanf("%d",&T);
for(i=1;i<=T;i++)
{
max=0;
tot=0;
scanf("%lld %ld %ld %lld",&N,&A,&B,&K);
max=(A>B)?A:B;
ma=N/A;
mb=N/B;
lcm=(A*B)/gcd(A,B);
tot=ma+mb-(2*(N/lcm));
if(tot>=K)
printf("Win
");
else
printf("Lose
");
}
return(0);
}
Roman__Number
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char * roman(int num)
{
char* chr = (char*)malloc(sizeof(char));
int i = 0;
while(num != 0)
{
if(num/1000>0||num==1000)
{
chr[i++] = 'M';
num -= 1000;
}
else if(num/900>0||num==900)
{
chr[i++] = 'C';
chr[i++] = 'M';
num -= 900;
}
else if(num/500>0||num==500)
{
chr[i++] = 'D';
num -= 500;
}
else if(num/400>0||num==400)
{
chr[i++] = 'C';
chr[i++] = 'D';
num -= 400;
}
else if(num/100>0||num==100)
{
chr[i++] = 'C';
num -= 100;
}
else if(num/90>0||num==90)
{
chr[i++] = 'X';
chr[i++] = 'C';
num -= 90;
}
else if(num/50>0||num==50)
{
chr[i++] = 'L';
num -= 50;
}
else if(num/40>0||num==40)
{
chr[i++] = 'X';
chr[i++] = 'L';
num -= 40;
}
else if(num/10>0||num==10)
{
chr[i++] = 'X';
num -= 10;
}
else if(num/9>0||num==9)
{
chr[i++] = 'I';
chr[i++] = 'X';
num -= 9;
}
else if(num/5>0||num==5){
chr[i++] = 'V';
num -= 5;
}
else if(num/4>0||num==4){
chr[i++] = 'I';
chr[i++] = 'V';
num -= 4;
}
else if(num == 3){
chr[i++] = 'I';
chr[i++] = 'I';
chr[i++] = 'I';
num -= 3;
}
else if(num == 2){
chr[i++] = 'I';
chr[i++] = 'I';
num -= 2;
}
else if(num == 1){
chr[i++] = 'I';
num -= 1;
}
}
chr[i] = NULL;
return chr;
}
int main()
{
int n;
scanf("%d",&n);
printf("%s",roman(n));
}
Calculate_sums_of_diagonals_of_a_matrix
#include<stdio.h>
int main()
{
int n,p=0,s=0;
scanf("%d",&n);
int a[n][n];
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
scanf("%d",&a[i][j]);
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(i==j)
{
p=p+a[i][j];
}
if((i+j)==(n-1))
{
s=s+a[i][j];
}
}
}
printf("Principal Diagonal:%d
",p);
printf("Secondary Diagonal:%d
",s);
}
Count_of_sub_arrays_which_start_and_end_with_the_same_element
#include<stdio.h>
#include<limits.h>
int main()
{
int n;
scanf("%d",&n);
int a[n];
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
int c=0;
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(a[i]!=INT_MAX)
{
if(i!=j)
{
if(a[i]==a[j])
{
c++;
a[i]=INT_MAX;
}
}
}
}
}
printf("%d",c+n);
}
Record_Breaker
#include<stdio.h>
int main()
{
int x,l=0;
scanf("%d",&x);
for(int k=0;k<x;k++)
{
l++;
int n;
scanf("%d",&n);
int c=0;
int a[n],p1,p2;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(int i=0;i<n;i++)
{
p1=-1;
p2=-1;
if(i==0)
{
if (a[i]>a[i+1])
{
c++;
}
}
else
{
for(int j=0;j<i;j++)
{
if (a[j]>a[i])
{
p1=1;
break;
}
else if (a[j]<a[i])
{
p1=0;
}
}
if(i==(n-1))
{
if(p1==0)
{
c++;
}
}
else
{
if (a[i]>a[i+1])
{
p2=1;
}
if(p1==0 and p2==1)
{
c++;
}
}
}
}
printf("Case #");
printf("%d",l);
printf(":");
printf(" %d
",c);
}
}
Plus_One
#include<stdio.h>
int main()
{
int n,i,a[50],b[50],num=0,s=0,r;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
num=num*10+a[i];
}
num+=1;
i=0;
while(num!=0)
{
r=num%10;
b[i]=r;
s++;
i++;
num/=10;
}
for(i=s-1;i>=0;i--)
{
printf("%d ",b[i]);
}
}
Circular_Array_Rotation
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <stdint.h>
int main() {
int32_t N, numOps, queries, temp;
int32_t i, j;
scanf("%d", &N) ;
scanf("%d", &numOps);
scanf("%d", &queries);
int32_t array[N], tempArray[N], indexOfAnswers[queries];
for(i = 0; i < N; ++i)
scanf("%d", &array[i]);
for(i = 0; i < queries; ++i)
scanf("%d", &indexOfAnswers[i]);
for(i = 0; i < queries; i++)
{
printf("%d
",
array[
indexOfAnswers[i] >= numOps ?
((indexOfAnswers[i] - numOps) - (((indexOfAnswers[i] - numOps)/N) * N)) % N:
(((indexOfAnswers[i] - numOps) - (((indexOfAnswers[i] - numOps)/N) * N)) + N) % N
]);
}
return 0;
}
Merge_Without_Extra_Space
#include<stdio.h>
int main()
{
int x;
scanf("%d",&x);
for(int p=0;p<x;p++)
{
int n,m,temp;
scanf("%d %d",&n,&m);
int a[n+m];
for(int i=0;i<m+n;i++)
{
scanf("%d",&a[i]);
}
for(int i=0;i<m+n;i++)
{
for(int j=1;j<m+n;j++)
{
if(a[j-1]>a[j])
{
temp=a[j-1];
a[j-1]=a[j];
a[j]=temp;
}
}
}
for(int i=0;i<m+n;i++)
{
if(i<m+n-1)
{
printf("%d ",a[i]);
}
else
{
printf("%d",a[i]);
}
}
printf("
");
}
}
Missing_number_in_array
#include<stdio.h>
int main()
{
int x;
scanf("%d",&x);
for(int j=0;j<x;j++)
{
int n,tot,sum=0;
scanf("%d",&n);
int a[n];
for(int i=0;i<n-1;i++)
{
scanf("%d",&a[i]);
}
tot=n*(n+1)/2;
for(int i=0;i<n-1;i++)
{
sum=sum+a[i];
}
printf("%d
",tot-sum);
}
}
Count_the_triplets
#include<stdio.h>
int main()
{
int x;
scanf("%d",&x);
for(int p=0;p<x;p++)
{
int n;
scanf("%d",&n);
int a[1000],i,c;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
c=0;
for(i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
for(int k=0;k<n;k++)
{
if(i!=j && j!=k)
{
if(a[j]+a[k]==a[i])
{
c++;
}
}
}
}
}
if(c==0)
{
printf("-1
");
}
else
printf("%d
",c/2);
}
}
2 Arrays
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int a[n],b[n];
int c=0,s=0,s1=0;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(int i=0;i<n;i++)
{
scanf("%d",&b[i]);
}
for(int i=0;i<n;i++)
{
if(a[i]==-1)
{
c+=1;
}
else
{
s=s+a[i];
}
}
for(int i=0;i<n;i++)
{
if(b[i]==-1)
{
c+=1;
}
else
{
s1=s1+b[i];
}
}
if(c==2)
{
printf("Infinite");
}
else
{
int c1=0;
for(int i=0;i<9999;i++)
{
if((i+s)==s1)
{
c1+=1;
}
}
printf("%d",c1);
}
}
Mark The Answer
#include<stdio.h>
int main()
{
int n,x;
scanf("%d %d",&n,&x);
int a[n],c=0,flag=0;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(int i=0;i<n;i++)
{
if(flag==1 && a[i]>x)
{
break;
}
if(a[i]>x)
{
flag=1;
}
else
{
c++;
}
}
printf("%d",c);
}
Help_Jarvis!
#include<stdio.h>
#include<stdlib.h>
int main()
{
int t,a[10],i,r,j,flag=0;
char n[10],s[2];
scanf("%d",&t);
while(t--)
{
scanf("%s",n);
flag=0;
for( j=0;j<10;j++)
a[j]=0;
for(int i=0;n[i];i++)
{
s[0]=n[i];
s[1]=NULL;
a[atoi(s)]++;
}
for(int j=0;j<=9;j++)
{
if(a[j]==1)
{
while(a[j]==1 && j<=9)
{
j++;
}
for(i=j;i<=9;i++)
{
if(a[i]>=1)
{
flag=1;
break;
}
}
}
else
{
if(a[j]>1)
{
flag=1;
break;
}
}
}
if(flag==0)
printf("YES
");
else
printf("NO
");
}
}
Third_Maximum_Number |
#include<stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
int a[n];
for( i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
int temp=0;
for( j=0;j<n;j++)
{
if(a[i]>a[j])
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
if(n>2)
{ int count=0;
for(i=0;i<n;i++)
{
if(a[i]!=a[i+1])
{
count++;
}
if(count==3)
{
printf("%d",a[i]);
break;
}
}
}
else
{
printf("%d",a[0]);
}
}
Maximum_Subarray
#include<stdio.h>
int maximumsub(int *a,int n)
{
int s=a[0];
int cm=a[0];
for(int i=1;i<n;i++)
{
if(a[i]>cm+a[i])
{
cm=a[i];
}
else
{
cm=cm+a[i];
}
if(s>cm)
{
s=s;
}
else
{
s=cm;
}
}
return s;
}
int main()
{
int n;
scanf("%d",&n);
int a[n];
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
printf("%d",maximumsub(a,n));
}
Best_Time_to_Buy_and_Sell_Stock
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int a[n],x=0;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(int i=0;i<n;i++)
{
for(int j=i;j<n;j++)
{
if(x<a[j]-a[i])
{
x=a[j]-a[i];
}
}
}
printf("%d",x);
}
Maximum_Sum_Circular_Subarray
#include<stdio.h>
int main()
{
int a;
scanf("%d",&a);
int arr[a],i,j,k;
for(i=0;i<a;i++)
{
scanf("%d",&arr[i]);
}
int m=-1000,s=0;
for(k=0;k<a;k++)
{
int ft=arr[0];
arr[0]=arr[a-1];
for(i=1;i<a;i++)
{
int temp=arr[i];
arr[i]=ft;
ft=temp;
}
for(i=0;i<a;i++)
{
s=0;
for(j=i;j<a;j++)
{
s+=arr[j];
if(m<s)
{
m=s;
}
}
}
}
printf("%d",m);
}
First_Missing_Positive
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int a[n],k=0;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
int j;
for(j=1;j<n+1;j++)
{
k=0;
for(int i=0;i<n;i++)
{
if(a[i]==j)
{
k=1;
break;
}
}
if(k==0)
{
printf("%d",j);
break;
}
}
}
Replace_Elements_with_Greatest_Element_on_Right_Side
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int a[n];
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(int i=0;i<n-1;i++)
{
int max=0;
for(int j=i+1;j<n;j++)
{
if(max<a[j])
{
max=a[j];
}
}
printf("%d ",max);
}
printf("-1");
}
Make_Two_Arrays_Equal_by_Reversing_Sub-arrays
#include<stdio.h>
void sort(int *a,int n)
{
int i,j,temp,s=0,p;
for(p=1;p<n;p++)
{
for(i=0;i<n-p;i++)
{
j=i+1;
if(a[i]>a[j])
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
}
int main()
{
int n;
scanf("%d",&n);
int a[n];
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
int m;
scanf("%d",&m);
int b[m];
for(int i=0;i<m;i++)
{
scanf("%d",&b[i]);
}
int c=0;
sort(a,n);
sort(b,m);
for(int i=0;i<n;i++)
{
if(a[i]==b[i])
{
c++;
}
}
if(c==n)
{
printf("True");
}
else
{
printf("False");
}
}
Rotation
#include<stdio.h>
int main()
{
int x;
scanf("%d",&x);
for(int p=0;p<x;p++)
{
int n,m;
scanf("%d %d",&n,&m);
int a[n];
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(int i=0;i<m;i++)
{
int temp=a[n-1];
for(int j=n-1;j>0;j--)
{
a[j]=a[j-1];
}
a[0]=temp;
}
for(int i=0;i<n-1;i++)
{
printf("%d ",a[i]);
}
printf("%d
",a[n-1]);
}
}
Display_unique_values_in_an_Array
#include<stdio.h>
int main()
{
int n,i,j,c,k,s=0;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
c=0;
for(j=0,k=n;j<k+1;j++)
{
if(i!=j)
{
if(a[i]==a[j])
{
c++;
}
}
}
if(c==0)
{
s=1;
printf("%d ",a[i]);
}
}
if(s==0)
{
printf("-1");
}
}
CLOTHING_STORE
#define __STDC_WANT_LIB_EXT1__ 1
#include <math.h>
#include <stdio.h>
enum { MAX_SAMPLES = 1000 };
int values[ MAX_SAMPLES ];
int counts[ MAX_SAMPLES ];
void add( int value )
{
int hash = abs( value ) % MAX_SAMPLES;
for (int offset = 0; offset < MAX_SAMPLES; offset++)
{
int index = (hash + offset) % MAX_SAMPLES;
if (counts[index] == 0)
values[index] = value;
if (values[index] == value)
{
counts[index] += 1;
break;
}
}
}
int read_int()
{
int value;
scanf( "%d", &value );
return value;
}
int main()
{
for (int n = read_int(); n; n--)
add( read_int() );
int num_pairs = 0;
for (int n = 0; n < MAX_SAMPLES; n++)
num_pairs += counts[n] / 2;
printf( "%d", num_pairs );
}
