580A - Kefa and First Steps - CodeForces Solution


brute force dp implementation *900

Please click on ads to support us..

Python Code:

n=int(input())
list1=list(map(int, input().split()))
list1.append(0)
list2=[]
for i in range(0,n,1):
    if list1[i]<=list1[i+1]:
        list2.append("x")
    else:
        list2.append("0")

str1=("".join(list2))

list3=list(str1.split("0"))
count=1
for i in list3:
    if len(i)>=count:
        count=len(i)+1
print(count)


Comments

Submit
0 Comments
More Questions

1306. Jump Game III
236. Lowest Common Ancestor of a Binary Tree
790. Domino and Tromino Tiling
878. Nth Magical Number
2099. Find Subsequence of Length K With the Largest Sum
1608A - Find Array
416. Partition Equal Subset Sum
1446. Consecutive Characters
1618A - Polycarp and Sums of Subsequences
1618B - Missing Bigram
938. Range Sum of BST
147. Insertion Sort List
310. Minimum Height Trees
2110. Number of Smooth Descent Periods of a Stock
2109. Adding Spaces to a String
2108. Find First Palindromic String in the Array
394. Decode String
902. Numbers At Most N Given Digit Set
221. Maximal Square
1200. Minimum Absolute Difference
1619B - Squares and Cubes
1619A - Square String
1629B - GCD Arrays
1629A - Download More RAM
1629C - Meximum Array
1629D - Peculiar Movie Preferences
1629E - Grid Xor
1629F1 - Game on Sum (Easy Version)
2148. Count Elements With Strictly Smaller and Greater Elements
2149. Rearrange Array Elements by Sign