Skip to main content

Posts

SRM CCC HACKER RANK: Binary string duplication: python import sys s = [0] while len(s) < 1000:     s += [1-x for x in s]           def duplication(s, x):     return s[x]           q = int(input().strip()) for a0 in range(q):     x = int(input().strip())     result = duplication(s,x)     print(result)
Post a Comment
Read more
Recent posts
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++)     { ...
Post a Comment
Read more
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;                   ...
Post a Comment
Read more

DS

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; }
Post a Comment
Read more
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;  ...
Post a Comment
Read more
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...
Post a Comment
Read more
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; }
Post a Comment
Read more