Submission #1367957

Source Code Expand

#include <iostream>
#include <vector>
using namespace std;
 
int main() {
  int n,k;
  cin >> n >> k;
  vector<int> a(n);
  for(int i=0; i<n; i++) cin >> a[i];
  if(k==1) cout << n << endl;
  else {
    int i=1,j=1,cnt=0;
    while(i<n) {
      if(a[i-1]<a[i]) j++;
      else j=1;
      if(j==k) {
	j--;
	cnt++;
      }
      i++;
    }
    cout << cnt << endl;
  }
  return 0;
}

Submission Info

Submission Time
Task B - 解像度が低い。
User kzyKT
Language C++14 (GCC 5.4.1)
Score 100
Code Size 404 Byte
Status AC
Exec Time 102 ms
Memory 1408 KiB

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 10 ms 384 KiB
decr2_2.txt AC 10 ms 384 KiB
decr_1.txt AC 10 ms 384 KiB
decr_2.txt AC 10 ms 384 KiB
incr2_1.txt AC 31 ms 640 KiB
incr2_2.txt AC 31 ms 640 KiB
incr2_3.txt AC 31 ms 640 KiB
incr_1.txt AC 90 ms 1408 KiB
incr_2.txt AC 31 ms 640 KiB
incr_3.txt AC 90 ms 1408 KiB
incr_4.txt AC 91 ms 1408 KiB
incr_5.txt AC 91 ms 1408 KiB
ins_1.txt AC 92 ms 1408 KiB
ins_2.txt AC 90 ms 1408 KiB
ins_3.txt AC 90 ms 1408 KiB
ins_4.txt AC 91 ms 1408 KiB
ins_5.txt AC 91 ms 1408 KiB
ins_6.txt AC 91 ms 1408 KiB
ins_7.txt AC 102 ms 1408 KiB
ins_8.txt AC 90 ms 1408 KiB
ins_9.txt AC 91 ms 1408 KiB
random_1.txt AC 91 ms 1408 KiB
random_2.txt AC 48 ms 1408 KiB
random_3.txt AC 91 ms 1408 KiB
random_4.txt AC 91 ms 1408 KiB
random_5.txt AC 90 ms 1408 KiB
sample_1.txt AC 1 ms 256 KiB
sample_2.txt AC 1 ms 256 KiB
sample_3.txt AC 1 ms 256 KiB
sample_4.txt AC 1 ms 256 KiB