diff --git a/prob2.c b/prob2.c new file mode 100644 index 0000000..922bbbe --- /dev/null +++ b/prob2.c @@ -0,0 +1,23 @@ +#include +int main() +{ + int i,n,count=0; + scanf("%d",&n); + int ar1[1000000]; + int ar2[2000001]; + for(i=0;i<2000001;i++) + ar2[i]=0; + for(i=0;i1) + count++; + } + printf("%d\n",count); + return 0; +} diff --git a/prob3.c b/prob3.c new file mode 100644 index 0000000..ff10e5a --- /dev/null +++ b/prob3.c @@ -0,0 +1,57 @@ +#include +void merge(int arr[],int l,int m,int r) +{ + int i,j,k; + int n1 = m - l + 1; + int n2 = r - m; + int L[n1], R[n2]; + for(i=0;i +void merge(long long int arr[],int l,int m,int r); +void merge_sort(long long int arr[],int l,int r); +void merge(long long int arr[],int l,int m,int r) +{ + int i,j,k; + int n1 = m - l + 1; + int n2 = r - m; + int L[n1], R[n2]; + for(i=0;i=R[j]) arr[k]=L[i++]; + else arr[k]=R[j++]; + k++; + } + + while(i=sum) + { + printf("%d\n",i+1); + break; + } + } + return 0; +}