Кресты / Говнокод #12938 Ссылка на оригинал

0

  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6
  7. 7
  8. 8
  9. 9
  10. 10
#include<iostream>
using namespace std;
int main(){
	int n,a[100100],d[100100],ans=d[0]=1,i,j;
	cin>>n>>a[0];
	for(i = 1;i<n;++i)
		for(j =i-1,cin>>a[i],d[i]=1;j>=0;--j) 
			if(a[i]>a[j]) ans = max(ans, d[i]=max(d[i],d[j]+1));
	cout<<ans;
}

Решение задачи нахождения НВП (наибольшей возр. подпосл-ти)

Запостил: AvadaKedavra AvadaKedavra, (Updated )

Комментарии (7) RSS

Добавить комментарий

Помни, guest, за тобой могут следить!

    А не использовать ли нам bbcode?


    8