asd

v#include
#define maxn 1504
using namespace std;
typedef int t_array[maxn][maxn];
int n;
t_array a, f, d;
int kq[2*maxn+3];
int main()
{
freopen(“fastfood.inp”, “r”, stdin);
cin >> n;
for(int i = 1; i<= n; i++)
for(int j = 1; j> a[i][j];
for(int i = 1; i<= n; i++)
for(int j = 1; j= 1; p–)
for(int q = j; q>= 1; q–) if (a[i][j] == a[p][q])f[i][j] = max(f[i][j], f[p][q] + 1);
}
for(int i = n; i>= 1; i–)
for(int j = n; j>= 1; j–)
{
for(int p = i; p<=n; p++)
for(int q = j; q<= n; q++) if (a[i][j] == a[p][q])d[i][j] = max(d[i][j], d[p][q] + 1);
}
for(int i = 1; i<= n; i++)
for(int j = 1; j<= n; j++) kq[f[i][j] + d[i][j]] ++;
for(int i = 1; i<= 2*n-1; i++) cout << kq[i]<< " ";
return 0;
}

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Đăng xuất /  Thay đổi )

Google photo

Bạn đang bình luận bằng tài khoản Google Đăng xuất /  Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Đăng xuất /  Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Đăng xuất /  Thay đổi )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.