#include<bits/stdc++.h>
using namespace std;
signed main(){
int n,m;
cin>>n>>m;
vector< vector<int> > a (n+5, vector<int> (m+5));
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++)cin>>a[i][j];
}
int p=0;
int ans=0;
for(int i=1;i<=m+1;i++){
if(a[1][i]>a[1][i-1]){
p++;
}
else{
ans+= (p)*(p-1)/2;
p=1;
}
}
for(int i=1;i<=m+1;i++){
if(a[1][i]<a[1][i-1]){
p++;
}
else{
ans+= (p)*(p-1)/2;
p=1;
}
}
cout<<ans+m;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |