Submission #11317101

---

Source Code Expand

#include <bits/stdc++.h>

#define ll          long long
#define pb          push_back
#define pii         pair<int,int>
#define vi          vector<int>
#define vii         vector<pii>
#define mi          map<int,int>
#define mii         map<pii,int>
#define all(a)      (a).begin(),(a).end()
#define x           first
#define y           second
#define sz(x)       (int)x.size()
#define endl        '\n'
#define hell        1000000007
#define rep(i,a,b)  for(int i=a;i<b;i++)
using namespace std;
int n,x,y,a[2002][2002],val[2002];
void solve(){
    cin>>n>>x>>y;
    rep(i,1,n+1){
        rep(j,1,n+1){
            a[i][j]=abs(i-j);
        }
    }
    a[x][y]=1;
    a[y][x]=1;
    rep(i,1,n+1){
        rep(j,1,n+1){
            a[i][j]=min(a[i][j],a[i][x]+1+a[y][j]);
            a[i][j]=min(a[i][j],a[i][y]+1+a[x][j]);
        }
    }
    rep(i,1,n+1){
        rep(j,1,n+1){
            val[a[i][j]]++;
        }
    }
    rep(i,1,n) cout<<val[i]/2<<endl;
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t=1;
    // cin>>t;
    while(t--){
        solve();
    }
    return 0;
}

Submission Info

Judge Result