Skip to main content

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>=poi)
    mid=poi-1;
    if((tim-ss[mid])>x)
    mid=mid+1;
    else if((tim - ss[mid])<=x )
    {
    if( mid-1 >=0 && (tim - ss[mid-1])<=x)
    mid=mid-1;
     
    }
    if(mid==0)
    printf("%lld\n",ww[poi-1]-ww[mid]);
    else
    printf("%lld\n",ww[poi-1]-ww[mid-1]);
   
    }
    }
    return 0;
    }

Comments

Post a Comment

Popular posts from this blog

SEARCHING TECHNIQUES SER15 SER14 SER10 SER3 SER1 SER2 SER6 SER11 SER13 SER12 SORTING TECHNIQUES SORT9 SORT13 SORT6 SORT7 SORT8 SORT3 SORT14 SORT10
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