zoj 2425 Inversion

#include<iostream>using namespace std;int n,m, id;int list[50001];int find(int num){    int L=1, R=n, mid;    while(L<R-1)    {        mid=L+R>>1;        if(list[mid]>= num) R=mid;        else   L=mid;    }    return L;}int main(){    for(int i=1; i<50000; ++i)        list[i+1]=list[i] + i;    while(1)    {        cin>>n>>m;        if(n==-1 && m==-1)  break;        if(m==0)        { cout<<1; for(int i=2; i<=n; ++i)     cout<<' '<<i; cout<<endl;        }        else        { id=find(m); int end=n-id; int num; for(int i=1; i<end; ++i)     cout<<i<<' '; num=m-list[id]; cout<<(num+end); for(int i=id; i>=0 ;--i)     if(num!=i)         cout<<' '<<(i+end); cout<<endl;        }    }    return 0;}