Submission #45673395

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

int main() {
  cin.tie(0)->sync_with_stdio(0);
  int n, k; cin >> n >> k;
  vector<int> v(n);
  for (auto& v: v) cin >> v;
  vector<array<int, 2>> st{{-1, 2 * n}};
  int ans;
  for (int i = n, cl = n; i--; ) {
    while (st.back()[0] > v[i]) st.pop_back();
    if (i < n - k) cl = min(cl, st.back()[1] - k);
    if (cl >= i) ans = i;
    st.push_back({v[i], i});
  }
  cerr << ans << '\n';
  sort(v.begin() + ans, v.begin() + ans + k);
  for (auto& v: v) cout << v << ' ';
}

Submission Info

Submission Time
Task B - Sliding Window Sort 2
User MaxPlus
Language C++ 20 (gcc 12.2)
Score 600
Code Size 544 Byte
Status AC
Exec Time 25 ms
Memory 5936 KiB

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:18:18: warning: ‘ans’ may be used uninitialized [-Wmaybe-uninitialized]
   18 |   cerr << ans << '\n';
      |                  ^~~~
Main.cpp:11:7: note: ‘ans’ was declared here
   11 |   int ans;
      |       ^~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 600 / 600
Status
AC × 3
AC × 55
Set Name Test Cases
Sample 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_no_change_01.txt, 01_no_change_02.txt, 01_no_change_03.txt, 01_no_change_04.txt, 01_no_change_05.txt, 01_no_change_06.txt, 01_no_change_07.txt, 01_no_change_08.txt, 01_no_change_09.txt, 01_no_change_10.txt, 01_no_change_11.txt, 01_no_change_12.txt, 01_no_change_13.txt, 01_no_change_14.txt, 01_no_change_15.txt, 01_no_change_16.txt, 02_maxi_is_last_01.txt, 02_maxi_is_last_02.txt, 02_maxi_is_last_03.txt, 02_maxi_is_last_04.txt, 02_maxi_is_last_05.txt, 02_maxi_is_last_06.txt, 02_maxi_is_last_07.txt, 02_maxi_is_last_08.txt, 02_maxi_is_last_09.txt, 02_maxi_is_last_10.txt, 02_maxi_is_last_11.txt, 03_maxi_is_not_last_01.txt, 03_maxi_is_not_last_02.txt, 03_maxi_is_not_last_03.txt, 03_maxi_is_not_last_04.txt, 03_maxi_is_not_last_05.txt, 03_maxi_is_not_last_06.txt, 03_maxi_is_not_last_07.txt, 03_maxi_is_not_last_08.txt, 03_maxi_is_not_last_09.txt, 03_maxi_is_not_last_10.txt, 03_maxi_is_not_last_11.txt, 03_maxi_is_not_last_12.txt, 03_maxi_is_not_last_13.txt, 03_maxi_is_not_last_14.txt, 03_maxi_is_not_last_15.txt, 03_maxi_is_not_last_16.txt, 03_maxi_is_not_last_17.txt, 03_maxi_is_not_last_18.txt, 03_maxi_is_not_last_19.txt, 03_maxi_is_not_last_20.txt, 03_maxi_is_not_last_21.txt, 04_handmade_01.txt, 04_handmade_02.txt, 04_handmade_03.txt, 04_handmade_04.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 1 ms 3400 KiB
00_sample_02.txt AC 1 ms 3428 KiB
00_sample_03.txt AC 1 ms 3404 KiB
01_no_change_01.txt AC 14 ms 3564 KiB
01_no_change_02.txt AC 20 ms 3776 KiB
01_no_change_03.txt AC 14 ms 3388 KiB
01_no_change_04.txt AC 21 ms 3756 KiB
01_no_change_05.txt AC 19 ms 3756 KiB
01_no_change_06.txt AC 20 ms 3760 KiB
01_no_change_07.txt AC 11 ms 3496 KiB
01_no_change_08.txt AC 20 ms 3772 KiB
01_no_change_09.txt AC 11 ms 3508 KiB
01_no_change_10.txt AC 16 ms 3508 KiB
01_no_change_11.txt AC 10 ms 3484 KiB
01_no_change_12.txt AC 20 ms 3832 KiB
01_no_change_13.txt AC 20 ms 3768 KiB
01_no_change_14.txt AC 20 ms 3776 KiB
01_no_change_15.txt AC 20 ms 3752 KiB
01_no_change_16.txt AC 20 ms 3924 KiB
02_maxi_is_last_01.txt AC 15 ms 4312 KiB
02_maxi_is_last_02.txt AC 14 ms 4628 KiB
02_maxi_is_last_03.txt AC 18 ms 4860 KiB
02_maxi_is_last_04.txt AC 19 ms 4820 KiB
02_maxi_is_last_05.txt AC 19 ms 5792 KiB
02_maxi_is_last_06.txt AC 17 ms 5804 KiB
02_maxi_is_last_07.txt AC 10 ms 4524 KiB
02_maxi_is_last_08.txt AC 16 ms 5764 KiB
02_maxi_is_last_09.txt AC 16 ms 3840 KiB
02_maxi_is_last_10.txt AC 23 ms 3988 KiB
02_maxi_is_last_11.txt AC 13 ms 4220 KiB
03_maxi_is_not_last_01.txt AC 11 ms 4504 KiB
03_maxi_is_not_last_02.txt AC 15 ms 3940 KiB
03_maxi_is_not_last_03.txt AC 22 ms 4316 KiB
03_maxi_is_not_last_04.txt AC 11 ms 3772 KiB
03_maxi_is_not_last_05.txt AC 15 ms 4240 KiB
03_maxi_is_not_last_06.txt AC 20 ms 4752 KiB
03_maxi_is_not_last_07.txt AC 19 ms 4348 KiB
03_maxi_is_not_last_08.txt AC 22 ms 4812 KiB
03_maxi_is_not_last_09.txt AC 18 ms 4864 KiB
03_maxi_is_not_last_10.txt AC 18 ms 4824 KiB
03_maxi_is_not_last_11.txt AC 25 ms 4812 KiB
03_maxi_is_not_last_12.txt AC 20 ms 4504 KiB
03_maxi_is_not_last_13.txt AC 20 ms 4116 KiB
03_maxi_is_not_last_14.txt AC 18 ms 4824 KiB
03_maxi_is_not_last_15.txt AC 23 ms 4428 KiB
03_maxi_is_not_last_16.txt AC 19 ms 5868 KiB
03_maxi_is_not_last_17.txt AC 19 ms 5932 KiB
03_maxi_is_not_last_18.txt AC 19 ms 5868 KiB
03_maxi_is_not_last_19.txt AC 25 ms 5864 KiB
03_maxi_is_not_last_20.txt AC 25 ms 5936 KiB
03_maxi_is_not_last_21.txt AC 24 ms 4784 KiB
04_handmade_01.txt AC 1 ms 3444 KiB
04_handmade_02.txt AC 18 ms 5868 KiB
04_handmade_03.txt AC 19 ms 3920 KiB
04_handmade_04.txt AC 19 ms 5788 KiB