Submission #64492
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 | #include <bits/stdc++.h>using namespace std;signed main(){ int n,o=0; cin>>n; int a[n+5],b[n+5]={}; for(int i=0;i<n;++i){ cin>>a[i]; } for(int i=0;i<n;++i){ o=0; for(int j=i;j<n-1;++j){ if(a[j]>a[j+1]){ break; } o++; b[i]=o; } } cout<<*max_element(b,b+n)+1<<"\n"; return 0;} |
ステータス
| 項目 | データ |
|---|---|
| 問題 | 1428 - 最長昇順連続部分列 |
| ユーザー名 | r2031 |
| 投稿日時 | 2020-10-28 15:57:52 |
| 言語 | C++14 |
| 状態 | Accepted |
| 得点 | 100 |
| ソースコード長 | 406 Byte |
| 最大実行時間 | 36 ms |
| 最大メモリ使用量 | 704 KB |
セット
| セット | 得点 | Cases | |
|---|---|---|---|
| 1 | ALL | 100 / 100 | * |
テストケース
| ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
|---|---|---|---|---|
| 01-01.txt | AC | 36 ms | 604 KB |
1
|
| 01-02.txt | AC | 25 ms | 704 KB |
1
|
| 01-03.txt | AC | 20 ms | 544 KB |
1
|
| 01-04.txt | AC | 20 ms | 512 KB |
1
|
| 01-05.txt | AC | 18 ms | 484 KB |
1
|
| 01-06.txt | AC | 20 ms | 588 KB |
1
|
| 01-07.txt | AC | 20 ms | 560 KB |
1
|
| 01-08.txt | AC | 26 ms | 664 KB |
1
|
| 01-09.txt | AC | 23 ms | 628 KB |
1
|
| 01-10.txt | AC | 20 ms | 472 KB |
1
|
| 01-11.txt | AC | 36 ms | 568 KB |
1
|
| 01-12.txt | AC | 18 ms | 672 KB |
1
|
| 01-13.txt | AC | 29 ms | 648 KB |
1
|
| 01-14.txt | AC | 26 ms | 616 KB |
1
|
| 01-15.txt | AC | 25 ms | 584 KB |
1
|
| 01-16.txt | AC | 19 ms | 556 KB |
1
|
| 01-17.txt | AC | 26 ms | 660 KB |
1
|
| 01-18.txt | AC | 21 ms | 500 KB |
1
|
| 01-19.txt | AC | 20 ms | 596 KB |
1
|
| 01-20.txt | AC | 22 ms | 692 KB |
1
|
| sample-01.txt | AC | 27 ms | 668 KB |
1
|
| sample-02.txt | AC | 19 ms | 636 KB |
1
|
| sample-03.txt | AC | 18 ms | 604 KB |
1
|