Submission #1358824


Source Code Expand

#include <bits/stdc++.h>
 
using namespace std;
typedef long long ll;
 
int N,K;
int A[300005];
int s[300005],e[300005];
 
int main(){
 
cin>>N>>K;

for(int i=0; i<N; i++) scanf("%d",&A[i]);

int k=0;
for(int i=1; i<N; i++){
    if(A[i]<=A[i-1]){
        e[k]=i-1; k++;
        s[k]=i;
    }
    if(i==N-1) e[k]=i;
}

int cnt=0;
for(int i=0; i<=k; i++){
    int n=e[i]-s[i]+1;
    if(n>=K) cnt+=n-K+1;
}

cout<<cnt<<endl;
 
}

Submission Info

Submission Time
Task B - 解像度が低い。
User momotaro1303
Language C++14 (GCC 5.4.1)
Score 100
Code Size 457 Byte
Status AC
Exec Time 34 ms
Memory 2944 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:14:41: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
 for(int i=0; i<N; i++) scanf("%d",&A[i]);
                                         ^

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 30
Set Name Test Cases
All decr2_1.txt, decr2_2.txt, decr_1.txt, decr_2.txt, incr2_1.txt, incr2_2.txt, incr2_3.txt, incr_1.txt, incr_2.txt, incr_3.txt, incr_4.txt, incr_5.txt, ins_1.txt, ins_2.txt, ins_3.txt, ins_4.txt, ins_5.txt, ins_6.txt, ins_7.txt, ins_8.txt, ins_9.txt, random_1.txt, random_2.txt, random_3.txt, random_4.txt, random_5.txt, sample_1.txt, sample_2.txt, sample_3.txt, sample_4.txt
Case Name Status Exec Time Memory
decr2_1.txt AC 4 ms 640 KB
decr2_2.txt AC 4 ms 640 KB
decr_1.txt AC 4 ms 640 KB
decr_2.txt AC 4 ms 640 KB
incr2_1.txt AC 11 ms 768 KB
incr2_2.txt AC 11 ms 640 KB
incr2_3.txt AC 11 ms 640 KB
incr_1.txt AC 31 ms 1408 KB
incr_2.txt AC 11 ms 640 KB
incr_3.txt AC 31 ms 1408 KB
incr_4.txt AC 31 ms 1408 KB
incr_5.txt AC 31 ms 1536 KB
ins_1.txt AC 32 ms 2560 KB
ins_2.txt AC 32 ms 2560 KB
ins_3.txt AC 32 ms 2816 KB
ins_4.txt AC 32 ms 2560 KB
ins_5.txt AC 32 ms 2560 KB
ins_6.txt AC 34 ms 2560 KB
ins_7.txt AC 31 ms 1536 KB
ins_8.txt AC 31 ms 1408 KB
ins_9.txt AC 32 ms 2560 KB
random_1.txt AC 33 ms 2560 KB
random_2.txt AC 26 ms 2944 KB
random_3.txt AC 33 ms 2560 KB
random_4.txt AC 33 ms 2560 KB
random_5.txt AC 33 ms 2560 KB
sample_1.txt AC 1 ms 256 KB
sample_2.txt AC 1 ms 256 KB
sample_3.txt AC 1 ms 256 KB
sample_4.txt AC 1 ms 256 KB