Submission #1218997


Source Code Expand

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main(){
  int n, k;
  std::cin >> n >> k;
  vector<int> a(n);
  for (int i = 0; i < n; i++) {
    std::cin >> a[i];
  }
  int cnt = 1;
  for (int i = 1; i < k; i++) {
    cnt += a[i - 1] < a[i];
  }
  int ans = 0;
  for (int i = k; i < n; i++) {
    if(cnt == k)ans++;
    cnt -= a[i - k] < a[i - k + 1];
    cnt += a[i - 1] < a[i];
  }
  if(cnt == k)ans++;
  std::cout << ans << std::endl;
  return 0;
}

Submission Info

Submission Time
Task B - 解像度が低い。
User kurikazu
Language C++14 (GCC 5.4.1)
Score 100
Code Size 513 Byte
Status AC
Exec Time 97 ms
Memory 1408 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 10 ms 384 KB
decr2_2.txt AC 10 ms 384 KB
decr_1.txt AC 11 ms 384 KB
decr_2.txt AC 10 ms 384 KB
incr2_1.txt AC 31 ms 768 KB
incr2_2.txt AC 31 ms 640 KB
incr2_3.txt AC 31 ms 640 KB
incr_1.txt AC 90 ms 1408 KB
incr_2.txt AC 31 ms 640 KB
incr_3.txt AC 91 ms 1408 KB
incr_4.txt AC 90 ms 1408 KB
incr_5.txt AC 90 ms 1408 KB
ins_1.txt AC 95 ms 1408 KB
ins_2.txt AC 90 ms 1408 KB
ins_3.txt AC 90 ms 1408 KB
ins_4.txt AC 90 ms 1408 KB
ins_5.txt AC 91 ms 1408 KB
ins_6.txt AC 96 ms 1408 KB
ins_7.txt AC 91 ms 1408 KB
ins_8.txt AC 90 ms 1408 KB
ins_9.txt AC 90 ms 1408 KB
random_1.txt AC 97 ms 1408 KB
random_2.txt AC 48 ms 1408 KB
random_3.txt AC 92 ms 1408 KB
random_4.txt AC 90 ms 1408 KB
random_5.txt AC 90 ms 1408 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