Submission #1689438


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int main(void){
  int n,k;
  cin>>n>>k;
  int o,l;
  int count=0;
  int a=0;
  cin>>o;
  int start=0;
  for(int i=1;i<n;i++){
    cin>>l;
    if(o >= l){
      int a=i-1-start;
      if((a+2)>=k){
        count+=(a+2-k);
      }
      start=i;
    }
    o=l;
  }
  a=n-1-start;
  if((a+2)>=k){
    count+=(a+2-k);
  }
  cout<<count<<endl;
  return 0;
}

Submission Info

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

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 13 ms 256 KB
decr2_2.txt AC 13 ms 256 KB
decr_1.txt AC 13 ms 256 KB
decr_2.txt AC 13 ms 256 KB
incr2_1.txt AC 40 ms 256 KB
incr2_2.txt AC 39 ms 256 KB
incr2_3.txt AC 39 ms 256 KB
incr_1.txt AC 116 ms 256 KB
incr_2.txt AC 39 ms 256 KB
incr_3.txt AC 114 ms 256 KB
incr_4.txt AC 116 ms 256 KB
incr_5.txt AC 114 ms 256 KB
ins_1.txt AC 117 ms 256 KB
ins_2.txt AC 114 ms 256 KB
ins_3.txt AC 115 ms 256 KB
ins_4.txt AC 115 ms 256 KB
ins_5.txt AC 116 ms 256 KB
ins_6.txt AC 116 ms 256 KB
ins_7.txt AC 116 ms 256 KB
ins_8.txt AC 114 ms 256 KB
ins_9.txt AC 117 ms 256 KB
random_1.txt AC 116 ms 256 KB
random_2.txt AC 55 ms 256 KB
random_3.txt AC 116 ms 256 KB
random_4.txt AC 116 ms 256 KB
random_5.txt AC 118 ms 256 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