Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

RGB7618 - Өсөх дэд дараалал

Өгөгдсөн бүхэл тоон дараалал дотроос хамгийн олон элементтэй эрс өсөх дэд дарааллын элементийн тоог ол.

Input

Эхний мөрөнд натурал тоо n өгөгдөнө. n<=100.

Дараагийн мөрөнд n  ширхэг бүхэл тоо зайгаар тусгаарлагдан өгөгдөнө. Int төрөл.

Output

Хамгийн олон элементтэй эрс өсөх дэд дарааллын элементийн тоо.

Example

Input:
5
4 1 3 2 5 
Output:
3
Submit solution!
Нэмсэн:Bataa
Огноо:2013-02-13
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:Улсын олимпиад
hide comments
2024-03-13 10:20:10
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,max=0;
cin >> n;
long long a[n + 1], b[n + 1];
for (int i = 0; i < n; i++){
cin >> a[i];
}
b[n-1] = 1;
for (int i = n-2; i >=0; i--){
for(int j = i+1; j < n; j++){
if(a[j] > a[i]){
if(max < b[j]){
max = b[j];
}
}
}
b[i] = max + 1;
max = 0;
}
sort(b,b+n);
cout << b[n-1];
}
2023-11-07 13:01:22
#include <iostream>
using namespace std;

int a[100], b[100], m, n;

int main() {
cin >> n;

for (int i = 1; i <= n; i++)
cin >> a[i];

b[1] = 1;
m = 0;

for (int i = 2; i <= n; i++) {
b[i] = 1;
for (int j = 1; j <= i - 1; j++) {
if (a[j] < a[i]) {
int k = b[j] + 1;
if (k > b[i])
b[i] = k;
}
}
}

for (int i = 1; i <= n; i++) {
if (b[i] > m)
m = b[i];
}

cout << m << endl;

return 0;
}
too ez
2023-04-17 04:13:29
amogus ez

Last edit: 2023-04-17 04:16:43
2023-04-17 03:55:20
sus
2022-12-13 08:23:49
#include<iostream>
#include<cmath>
using namespace std;
int main(){
int o=1,n,j,i,a[100],b[100],l=1,k=0,s=0,max;
cin>>n;
for(i=1;i<=n;i++){
cin>>a[i];
}
for(i=1;i<=19;i++){
b[i]=0;
}
for(i=1;i<=n;i++){
for(j=i;j<=n-1;j++){
if(a[j]<a[j+1]){
b[o]=a[j+1]-a[j];
}

}
o++;
}
max=b[1];
for(i=2;i<l;i++){
if(b[i]>max) max=b[i];
}
cout<<max;
}
en bs buru gesha
2021-11-19 11:27:36
hard2
2019-12-22 07:31:00
comment huulii bn endeesh huul #include <cstdio>

using namespace std;
int a[100],b[100],c,d,mx,n,i,k,l,s,j;
int main () {
scanf("%d",&n);

for(i=1;i<=n;i++)
scanf("%d",&a[i]);

b[1]=1;
mx=0;

for(i=2;i<=n;i++)
{ b[i]=1;
for(j=1;j<=i-1;j++)
if(a[j]<a[i]) {
k=b[j]+1;
if(k>b[i])
b[i]=k;
}
}
for(i=1;i<=n;i++)

if(b[i]>mx) mx=b[i];

printf("%d",mx);


return 0;
}
2019-08-11 12:35:36
amraa

Last edit: 2019-08-11 12:36:00
2019-08-11 12:33:47
#include <cstdio>
#include <cstdlib>
using namespace std;
int a[100],b[100],c,d,mx,n,i,k,l,s,j;
int main () {
scanf("%d",&n);

for(i=1;i<=n;i++)
scanf("%d",&a[i]);

b[1]=1;
mx=0;

for(i=2;i<=n;i++)
{ b[i]=1;
for(j=1;j<=i-1;j++)
if(a[j]<a[i]) {
k=b[j]+1;
if(k>b[i])
b[i]=k;
}
}
for(i=1;i<=n;i++)

if(b[i]>mx) mx=b[i];

printf("%d",mx);


return 0;
}
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.