পৃষ্ঠাসমূহ

শনিবার, ১ ফেব্রুয়ারী, ২০১৪

pair_kahini(code)........

#include<iostream>
#include<algorithm>
#include<vector>v;
#define ll long long
#define pb push_back
using namespace std;
pair<ll,ll>a[1000000];
ll m,i,ans[400000],x;
int main()
{
    cin>>m;
    for(i=0;i<m;i++)
    {
        cin>>a[i].first;
        a[i].second=i;
    }
    sort(a,a+m);
    ans[a[0].second]=a[0].first;
    for(i=1;i<m;i++)
    {
        if(a[i].first<a[i-1].first+1)
        a[i].first=a[i-1].first+1;
        ans[a[i].second]=a[i].first;
    }
    cout<<ans[0];
    for(i=1;i<m;i++)
    cout<<" "<<ans[i];
    cout<<endl;


}

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন