Advertisement
yuawn

algo2017_week7_count

Nov 15th, 2017
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.59 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define pb push_back
  4. #define ALL(o) (o).begin(),(o).end()
  5. #define fo(n) for(int i=0;i<n;i++)
  6. template<typename X> inline X abs(const X& a) {return a < 0 ? -a : a;}
  7.  
  8. map<int,int> mp;
  9.  
  10. void build(){
  11.     int t = 1;
  12.     fo( 100 ){
  13.         int x = i , y = 0;
  14.        
  15.         while( x < 100 && x > -1 && y < 100 && y > -1 ) mp[t] = min( min( x , abs( x - 99 ) ) , min( y , abs( y - 99 ) ) ) + 1 , --x , ++y , ++t;
  16.     }
  17. }
  18.  
  19. int main(){
  20.  
  21.     build();
  22.    
  23.     int T , trash , k;
  24.    
  25.     cin >> T;
  26.    
  27.     while( T-- ){
  28.         cin >> trash >> k;
  29.         cout << mp[k] << endl;
  30.     }
  31.  
  32.     return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement