Bình luận

• 
  

  0

  

  BuiDuyHung  đã bình luận lúc 12, Tháng 5, 2025, 4:43

  include <bits/stdc++.h>

  define code using namespace std;int main() {freopen("minrange.inp","r",stdin);freopen("minrange.out","w",stdout);int N, k;cin>> N >> k; vector<int> A(N);for (int i = 0; i < N; ++i) cin >> A[i]; deque<int> dq; for (int i = 0; i < N; ++i) {while (!dq.empty() && dq.front() < i - k + 1) {dq.popfront();}while (!dq.empty() && A[dq.back()] >= A[i]) {dq.popback();}dq.push_back(i);if (i >= k - 1) {cout << A[dq.front()] << endl;}}}

  code

• 
  

  3

  

  lephuochauhungvuong  đã bình luận lúc 11, Tháng 3, 2025, 7:54

  #include <iostream>
  #include <deque>
  #include <vector>
  #include <fstream>
  using namespace std;
  
  int main() {
      // Mở file đầu vào và đầu ra
      ifstream infile("minrange.inp");
      ofstream outfile("minrange.out");
  
      int N, k;
      infile >> N >> k;
      vector<int> A(N);
  
      // Đọc mảng A
      for (int i = 0; i < N; ++i) {
          infile >> A[i];
      }
  
      // Deque để lưu các chỉ số
      deque<int> dq;
  
      // Duyệt qua mảng A từ k đến N
      for (int i = 0; i < N; ++i) {
          // Loại bỏ các chỉ số không còn trong phạm vi cửa sổ
          if (!dq.empty() && dq.front() < i - k + 1) {
              dq.pop_front();
          }
  
          // Loại bỏ các phần tử trong deque có giá trị lớn hơn A[i]
          while (!dq.empty() && A[dq.back()] > A[i]) {
              dq.pop_back();
          }
  
          // Thêm chỉ số của A[i] vào deque
          dq.push_back(i);
  
          // Khi đủ số phần tử (i >= k - 1), in ra kết quả
          if (i >= k - 1) {
              outfile << A[dq.front()] << endl; // A[dq.front()] là giá trị nhỏ nhất trong cửa sổ
          }
      }
  
      // Đóng file sau khi sử dụng
      infile.close();
      outfile.close();
  
      return 0;
  }
  

• 
  

  -3

  

  buiminhkhoi  đã bình luận lúc 30, Tháng 9, 2024, 12:40 ← sửa 2 →

  hahahahaha dễ vocolo