周歆童 • 3个月前
#include<bits/stdc++.h>
using namespace std;
long long n,a[501][501],ans;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
a[i][i]=1;
for(int j=2;j<i;j++){
for(int k=1;k<j;k++){
a[i][j]+=a[i-j][k];
}
}
}
for(int i=1;i<n;i++){
ans+=a[n][i];
}
cout<<ans;
return 0;
}
评论:
ด้้้้้็้้้็็็็็้้้้้็็็็็้้ด้้้้้็้้้็็็็็้้้้้็็็็็้้ด้้้้้็้้้็็็็็้้้้้็็็็็้้ด้้้้้็้้้็็็็็้้้้้็็็็็้้ด้้้้้็้้้็็็็็้้้้้็็็็็้้ด้้้้้็้้้็็็็็้้้้้็็็็็้้ด้้้้้็้้้็็็็็้้้้้็็็็็้้ด้้้้้็้้้็็็็็้้้้้็็็็็้้ด้้้้้็้้้็็็็็้้้้้
ด้้้้้็้้้็็็็็้้้้้็็็็็้้ด้้้้้็้้้็็็็็้้้้้็็็็็้้ด้้้้้็้้้็็็็็้้้้้็็็็็้้ด้้้้้็้้้็็็็็้้้้้็็็็็้้ด้้้้้็้้้็็็็็้้้้้็็็็็้้ด้้้้้็้้้็็็็็้้้้้็็็็็้้ด้้้้้็้้้็็็็็้้้้้็็็็็้้ด้้้้้็้้้็็็็็้้้้้็็็็็้้ด้้้้้็้้้็็็็็้้้้้
ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้ด้้้้้็้้้็็็็็้้้้้