SRM elab DS solutions

SORT  10 #include<iostream> using namespace std; int MEGA_SALE(int [],int ,int ) ; void bubble_sort(int [],int ) ; int minof(int ,int ) ; int main()  {  int t,arr[100],no,i,k ;  cin>>t ;  while(t--)  {      cin>>no ;      cin>>k ;      for(i=0;i<no;i++)          cin>>arr[i] ;              no=MEGA_SALE(arr,no,k) ;      cout<<abs(no)<<endl ;  }  return 0; } int MEGA_SALE(int arr[],int no,int k) {     int i ;     bubble_sort(arr,no) ;       int sum=0 ;     for(i=0;i<k;i++)         sum=minof(sum,sum+arr[i]) ;           return sum ; } void bubble_sort(int arr[],int no) {     int i,j,temp ;     for(i=0;i<no-1;i++)     { ...

SORT 14 #include<stdio.h> int main() {   int a[1001];  int n,i,j,t,swap,temp,k,m,s,r,x=1,ss=1,c=1,f=0;  scanf("%d", &t);  while(t--)  {      swap=0;      scanf("%d %d  %d", &m,&s,&n);          for(i=0; i<n; i++){          scanf("%d", &a[i]);      }      for(i=0; i<n-1; i++){          //temp=i;          for(j=0;j<n-i-1;j++){              //temp=a[j];              if(a[j]>a[j+1]){                   temp=a[j];                   a[j]=a[j+1];                   a[j+1]=temp;                   ...

SORT 3 #include <iostream> using namespace std; void printArr(int arr[], int size) { for(int i=0;i<size;i++) { cout<<arr[i]<<" "; }   cout<<endl; } void sort(int a[],int n) { for(int i=0;i<n-1;i++)     {       for(int j=0;j<n-i-1;j++)       {       if(a[j]>a[j+1])       {       int temp=a[j];         a[j]=a[j+1];         a[j+1]=temp;       }       }       if(i==2)         printArr(a,n);     } } int main() {   int n;   cin>>n;   int a[n];   for(int i=0;i<n;i++)   { cin>>a[i];     }   sort(a,n);   cout<<"Sorted array:";   printArr(a,n); return 0; }

SORT  8 #include <stdio.h> void sort(int a[],int n) {} int main() {   int a,i,b,j;   scanf("%d",&a);   int q[a][100];   int first=0,second=0,third,product;   for(i=0;i<a;i++)   {     scanf("%d",&b);     for(j=0;j<b;j++)     {       scanf("%d",&q[i][j]);     }     for(j=0;j<b;j++)     {        if (q[i][j] > first)          {              third = second;              second = first;              first = q[i][j];          }                else if (q[i][j] > second)          {              third = second;  ...

SORT 7  #include<iostream> #include<list> #include<stack> using namespace std; void result(int a[],int b[],int n); int main() { int i,j,k,arr1[1000],arr2[1000],t,n;   cin>>t;   for(k=1;k<=t;k++){     list<int> list1,list2;     stack<int> mystack;     cin>>n;     for(i=1;i<=n;i++){     cin>>arr1[i];       list1.push_back(arr1[i]);     //  list2.push_back(arr2[i]);     }  for(i=1;i<=n;i++){     cin>>arr2[i];      // list1.push_back(arr1[i]);       list2.push_back(arr2[i]);      }     list1.sort();     list2.sort();     i=1;     for(auto p=list1.begin();p!=list1.end();p++){       arr1[i]=*p;       i++;     }      i=1;     for(a...

SORT 6 #include <iostream> using namespace std; void sort(int a[],int n) { int m;   for(int i=0;i<n-1;i++)   {   m=i;     for(int j=i+1;j<n;j++)       if(a[j]<a[m])         m=j;     int t=a[i];     a[i]=a[m];     a[m]=t;   } } void display(int a[],int n) { for(int i=0;i<n-2;i++)   cout<<a[i]<<" ";   cout<<endl; } int main() { int t;   cin>>t;   while(t)   {     int n;     cin>>n;     int a[n];     for(int i=0;i<n;i++)     {cin>>a[i];}     sort(a,n);     display(a,n);   t--;   } return 0; }

SORT13 #include <stdio.h> #define MAX 50000 void merge(int n1,int n2); int arr1[MAX],arr2[MAX]; int main() {           int n1,n2,i,j,t;        scanf("%d",&t);     for(i=0;i<t;i++)     {           scanf("%d%d",&n1,&n2);             for(j=0;j<n1;j++)           {               scanf("%d",&arr1[j]);           }           for(j=0;j<n2;j++)           {               scanf("%d",&arr2[j]);           }           merge(n1,n2);     }     return 0; } void merge(int n1,int n2)  {     int n,i=0,j=0,k=0,arr3[n1+n2];     ...

SORT9 #include <stdio.h> int main() { int t; scanf("%d",&t); while(t--) {     int n,i,k1,k2,j,k,sum=0;     scanf("%d",&n);     int a[n];     for(i=0;i<n;i++)     scanf("%d",&a[i]);     scanf("%d %d",&k1,&k2);     for(i=1;i<n;i++)     {         k=a[i];         for(j=i-1;j>=0&&k<a[j];j--)         a[j+1]=a[j];         a[j+1]=k;     }          for(i=k1;i<k2-1;i++)     sum=sum+a[i];     printf("%d\n",sum); } return 0; }

SER12 #include <stdio.h> //only 60% evaluation int main() {     int n,m,k,x,y,i,j,ans=0,flag=1;     scanf("%d %d %d",&n,&m,&k);     int a[100]={0},b[100]={0};     for(i=0;i<n;i++)     {         scanf("%d",&x);         if(a[x]<k)         {             ans++;             a[x]++;         }         else if(flag!=0)         {             y=x;             x++;             if(b[y]!=0)             x=b[y];             flag=0;             while(x!=y)             {     ...

SER13 #include<stdio.h> int main(){     int n,i,j,low,high,result,key,mid,max,diff,t,a[100000],b[100000];     scanf("%d", &t);         for(i=0;i<t;i++){         scanf("%d", &n);                 for(j=0;j<n;j++)             scanf("%d", &a[j]);                 for(j=0;j<n;j++)             scanf("%d", &b[j]);             max=0;         for(j=0;j<n;j++){             key=a[j];             low=j;high=n-1;             result=-1;             while(low<=high){                         ...

SER11 #include<stdio.h>     int main()     {     long long int t,ss[100001],ww[100002],type,x,tim,i,j,k,mid,poi;     scanf("%lld",&t);     poi=1;     ww[0]=0;     ss[0]=0;     for(i=0;i<t;i++)     {     scanf("%lld %lld %lld",&type,&x,&tim);     if(type==1)     {     ss[poi]=tim;     ww[poi]=x+ww[poi-1];     poi++;     }     else if(type==2)     {     j=1;     k=poi-1;     while(j<=k)     {     mid=(j+k)/2;     if((tim-ss[mid])<x)     k=mid-1;     else     j=mid+1;     }     if(mid<0)     mid=0;     if(mid...

SER6 #include<bits/stdc++.h>  using namespace std;     void findClosest(int A[], int B[], int C[], int p, int q, int r)  {         int diff = INT_MAX;         int res_i =0, res_j = 0, res_k = 0;              int i=0,j=0,k=0;      while (i < p && j < q && k < r)      {          int minimum = min(A[i], min(B[j], C[k]));          int maximum = max(A[i], max(B[j], C[k]));           if (maximum-minimum < diff)          {               res_i = i, res_j = j, res_k = k;               diff = maximum - minimum;          }          ...

SER2 #include <stdio.h> int main() { int a[5],i,j,k,p; for(i=0;i<5;i++) {scanf("%d",&a[i]);} for(i=4;i>=0;i--){ for(j=0;j<i;j++){ for(k=0;k<j;k++){ p=a[i]+a[j]+a[k]; if(p==0) { if(i<j&&j<k) {printf("%d %d %d",a[i],a[j],a[k]); printf("\n");} if(j<i&&i<k) { printf("%d %d %d",a[j],a[i],a[k]); printf("\n"); } if(k<i&&i<j) { printf("%d %d %d",a[k],a[i],a[j]); printf("\n"); }if(i<k&&k<j) { printf("%d %d %d",a[i],a[k],a[j]); printf("\n"); } if(j<k&&k<i) { printf("%d %d %d",a[j],a[k],a[i]); printf("\n"); } if(k<j&&j<i) { printf("%d %d %d",a[k],a[j],a[i]); printf("\n"); } } }}} return 0; }

SER1 #include <stdio.h> int main() {    int c, first, last, middle, n, search, array[100];    scanf("%d",&n);    for (c = 0; c < n; c++)       scanf("%d",&array[c]);    scanf("%d", &search);    first = 0;    last = n - 1;    middle = (first+last)/2;    while (first <= last) {       if (array[middle] < search)          first = middle + 1;          else if (array[middle] == search) {          printf("%d found at location %d", search, middle+1);          break;       }       else          last = middle - 1;       middle = (first + last)/2;    }    if (first > last)       printf("Not found %d is not present in the lis...

SER3 #include <stdio.h> void printSums(); int main() {   int i,n,a[1001];   scanf("%d",&n);   printSums(n); return 0; } void printSums(int N) {     int start = 1, end = 1,sum = 1,i;       while (start <= N/2)     {         if (sum < N)         {             end += 1;             sum += end;         }         else if (sum > N)         {             sum -= start;             start += 1;         }         else if (sum == N)         {             for (i = start; i <= end; ++i)                 printf("%d ", i);         ...

SER10 #include <iostream> using namespace std; int main() {  int n,a[10],q,p[10],i,sum=0,ctr=0,k=0;   cin>>n;   for(i=0;i<n;i++)     cin>>a[i];   cin>>q;   for(i=0;i<q;i++)     cin>>p[i];   while(q--)   {     for(i=0;i<n;i++)     {   if(a[i]<=p[k])         {           sum=sum+a[i];           ctr++;                 }         }  //   q--;     k++;     cout<<ctr<<" "<<sum<<endl;     ctr=0;     sum=0;   }   return 0; }

SER14 #include <stdio.h> int main() {   int n,i,f,c,a[1000];   scanf("%d",&n);   for(i=0;i<n;i++)   {     scanf("%d",&a[i]);   }   scanf("%d",&f);     for(i=0;i<n;i++)     {       if(a[i]==f)       {         c=i;         break;       }     }   if(c>0)   {     printf("%d",c);   }         else       {         printf("-1");     } return 0; }

SEARCHING TECHNIQUES SER15 SER14 SER10 SER3 SER1 SER2 SER6 SER11 SER13 SER12 SORTING TECHNIQUES SORT9 SORT13 SORT6 SORT7 SORT8 SORT3 SORT14 SORT10

SER15 #include <bits/stdc++.h> typedef long long ll; using namespace std; int main() {    //a*(a+1)/2    ll N;    cin>>N;   int a=0;   int val=2,n=2;   if(val>n/2)   {   }    vector <ll> A;    for(int i=0;a<=N;i++)    {        a = (i*(i+1))/2;            A.push_back(a);    }    /* for(auto i = A.begin();i!=A.end();i++)     {         cout<<*i<<" ";     }*/    ll l = A.size();   bool t ;    for(int i=0;i<l;i++)    {        for(int j=0;j<l;j++)        {            if(N==A[i]+A[j])            {              t= true;           ...