Submission #45673926

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
const int N=200005;
int a[N];
int main(){
	int n,k;scanf ("%d%d",&n,&k);
	for (int i=1;i<=n;i++) scanf ("%d",&a[i]);
	int l=0;bool flag=false;
	for (int i=1;i<=n;i++){
		if (a[i]>a[i-1]) l++;
		else l=1;
		if (l==k) flag=true;
	}
	if (flag){
		for (int i=1;i<=n;i++) printf ("%d ",a[i]);
		return 0;
	}
	int mn=1e9,pos=n-k+1;
	for (int i=n;i>=n-k+1;i--) mn=min(mn,a[i]);
	for (int i=n-k;i>=1;i--){
		if (a[i]>mn) break;
		mn=min(mn,a[i]);
		pos=i;
	}
	sort(a+pos,a+pos+k);
	for (int i=1;i<=n;i++) printf ("%d ",a[i]);
	return 0;
}

Submission Info

Submission Time
Task B - Sliding Window Sort 2
User wh_ZH
Language C++ 20 (gcc 12.2)
Score 0
Code Size 605 Byte
Status WA
Exec Time 30 ms
Memory 4660 KiB

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:6:23: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
    6 |         int n,k;scanf ("%d%d",&n,&k);
      |                 ~~~~~~^~~~~~~~~~~~~~
Main.cpp:7:38: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
    7 |         for (int i=1;i<=n;i++) scanf ("%d",&a[i]);
      |                                ~~~~~~^~~~~~~~~~~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 600
Status
AC × 3
AC × 39
WA × 16
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 3688 KiB
00_sample_02.txt AC 1 ms 3884 KiB
00_sample_03.txt AC 1 ms 3748 KiB
01_no_change_01.txt AC 19 ms 4172 KiB
01_no_change_02.txt AC 26 ms 4520 KiB
01_no_change_03.txt AC 18 ms 4324 KiB
01_no_change_04.txt AC 27 ms 4464 KiB
01_no_change_05.txt AC 26 ms 4536 KiB
01_no_change_06.txt AC 26 ms 4472 KiB
01_no_change_07.txt AC 15 ms 4100 KiB
01_no_change_08.txt AC 27 ms 4364 KiB
01_no_change_09.txt AC 15 ms 4124 KiB
01_no_change_10.txt AC 21 ms 4492 KiB
01_no_change_11.txt AC 14 ms 4184 KiB
01_no_change_12.txt AC 26 ms 4588 KiB
01_no_change_13.txt AC 28 ms 4360 KiB
01_no_change_14.txt AC 26 ms 4424 KiB
01_no_change_15.txt AC 26 ms 4532 KiB
01_no_change_16.txt AC 27 ms 4472 KiB
02_maxi_is_last_01.txt AC 19 ms 4276 KiB
02_maxi_is_last_02.txt AC 18 ms 4220 KiB
02_maxi_is_last_03.txt AC 24 ms 4504 KiB
02_maxi_is_last_04.txt AC 25 ms 4468 KiB
02_maxi_is_last_05.txt AC 23 ms 4532 KiB
02_maxi_is_last_06.txt AC 21 ms 4596 KiB
02_maxi_is_last_07.txt AC 13 ms 4004 KiB
02_maxi_is_last_08.txt AC 21 ms 4464 KiB
02_maxi_is_last_09.txt AC 20 ms 4256 KiB
02_maxi_is_last_10.txt AC 30 ms 4420 KiB
02_maxi_is_last_11.txt AC 15 ms 4056 KiB
03_maxi_is_not_last_01.txt WA 15 ms 4280 KiB
03_maxi_is_not_last_02.txt WA 20 ms 4184 KiB
03_maxi_is_not_last_03.txt WA 26 ms 4304 KiB
03_maxi_is_not_last_04.txt WA 15 ms 4112 KiB
03_maxi_is_not_last_05.txt WA 19 ms 4352 KiB
03_maxi_is_not_last_06.txt WA 25 ms 4524 KiB
03_maxi_is_not_last_07.txt WA 26 ms 4468 KiB
03_maxi_is_not_last_08.txt WA 27 ms 4420 KiB
03_maxi_is_not_last_09.txt WA 24 ms 4420 KiB
03_maxi_is_not_last_10.txt WA 24 ms 4532 KiB
03_maxi_is_not_last_11.txt WA 28 ms 4592 KiB
03_maxi_is_not_last_12.txt WA 25 ms 4464 KiB
03_maxi_is_not_last_13.txt WA 26 ms 4536 KiB
03_maxi_is_not_last_14.txt WA 24 ms 4488 KiB
03_maxi_is_not_last_15.txt WA 29 ms 4568 KiB
03_maxi_is_not_last_16.txt AC 24 ms 4468 KiB
03_maxi_is_not_last_17.txt AC 23 ms 4528 KiB
03_maxi_is_not_last_18.txt WA 24 ms 4656 KiB
03_maxi_is_not_last_19.txt AC 29 ms 4484 KiB
03_maxi_is_not_last_20.txt AC 30 ms 4528 KiB
03_maxi_is_not_last_21.txt AC 30 ms 4660 KiB
04_handmade_01.txt AC 1 ms 3684 KiB
04_handmade_02.txt AC 24 ms 4532 KiB
04_handmade_03.txt AC 23 ms 4376 KiB
04_handmade_04.txt AC 23 ms 4652 KiB