Codeforces-379C. New Year Ratings Change

Codeforces-379C. New Year Ratings Change

Principle = Peking University OJ1088 skiing, called memory DP, is the feeling of deep search, just make a mark while walking, use function backtracking ....

Is the data too big? Cannot open such a large array? Use Data Discretization and container map.

That is, leave a flag to mark the number of steps that have been followed. Next time you go to this place, skip the mark and stop, saving time.

5621923

Jan 5, 2014 4:15:28

20114045007

379C-New Year Ratings Change

Gnu c ++

When there are already too many threads, there are already too many threads

780 MS

18900 KB

#include
 
  #include
  using namespace std;map
   
     ma;int next(int x){    if(ma.find(x)==ma.end())return x;    return ma[x]=next(ma[x]);}int main(){     int n,a;    int  i,j;    cin>>n;    for(i=0;i
    
     >a;        a=next(a);        ma[a]=a+1;        if(i)cout<<" ";        cout<