//https://algospot.com/judge/problem/read/TRIANGLEPATH#include using namespace std;int dp[101][101];int tri[101][101]; int main(){ int c; cin >> c; for(int t=0; t> n; for(int i=1; i tri[i][j]; dp[1][1]=tri[1][1]; for(int i=1; i
//https://www.acmicpc.net/problem/2167 #include using namespace std;int arr[301][301]; int main(){ int n, m, k, dp; cin >> n >> m; for(int i=1; i arr[i][j]; cin >> k; for(int a=0; a> i >> j >> x >> y; int sum=0; for(int b=i; b
//https://www.acmicpc.net/problem/11054 #include using namespace std; int main(){ int A[1001]; int dp[2][1001]; int N,x,max; cin >> N; for(int i=1; i> A[i]; dp[0][1]=0; dp[1][N]=0;//A[i]에서 이전까지의 원소들에 대한 증가 수열의 길이, 본인은 제외하고 카운트 for(int i=2; i0; j--) { x=0; if(A[i]>A[j]) x=dp[0][j]+1; if(max=1; i--) { max=0; for(int j=i+1; jA[j]) x=dp[1][j]+1; if(max
//https://www.acmicpc.net/problem/11053 #include using namespace std; int main(){ int A[1001]; int dp[1001]; int N,x,max; cin >> N; for(int i=1; i> A[i]; dp[1]=1; for(int i=2; i0; j--) { x=1; //자기 자신의 길이가 최초인 경우 항상 1 if(A[i]>A[j]) x=dp[j]+1; if(max
