各三角形の頂点nails[A][B]の値をX+1として、一番上の列から順に nails[i][j]=max(nails[i][j],nails[i-1][j-1]-1,nails[i-1][j]-1) を計算して、値が0より大きい場所の個数を数えた。 #include<iostream> #include<algorithm> using namespace std; short max(int a,int b){ retu</algorithm></iostream>…