Submission #70835093

Source Code Expand

#include<bits/stdc++.h>
#define cmin(a,b) a=std::min(a,b)
#define cmax(a,b) a=std::max(a,b)
#define inf
#define mod
#define maxn 1000006
#define int long long
int T,n,a[maxn],mark[maxn];
std::set<int> st; //no loan
signed main(){
	scanf("%lld",&T);
	while(T--){
		scanf("%lld",&n);
		int mn=n+1;
		for(int i=1;i<=n;i++){
			scanf("%lld",&a[i]);
			if(a[i]==-1) st.insert(i);
			else if(a[i]==1) cmin(mn,i);
		}
		int loan=0,marker=0;
		for(int i=1;i<=n;i++){
			if(a[i]!=-1){
				if(mark[a[i]]){
					if(marker){
						mark[a[i]]=0;
						a[a[i]]=marker;
					}else{
						int v=*st.begin();
						st.erase(v),loan=0;
						a[a[i]]=v,a[v]=1,cmin(mn,v);
						mark[a[i]]=0,marker=v;
					}
				}else if(a[a[i]]==-1){
//					printf("set %lld\n",a[i]);
					st.erase(a[i]);
					a[a[i]]=1,cmin(mn,a[i]);
				}
				printf("%lld ",a[a[i]]);
			}else{
				st.erase(i);
				if(loan&&st.empty()){
					a[i]=1,loan=0,marker=i;
					if(mark[1]) a[1]=1,mark[1]=0;
					printf("%lld ",a[1]);
				}else if(mn!=n+1){
					a[i]=mn;
					printf("1 ");
				}else if(!st.empty()){
					mark[i]=1,loan=1;
					printf("1 ");
				}else{
					int fjc=i,ind=i;
					for(int j=1;j<=n;j++){
						if(j==i) continue;
						if(a[j]<fjc) fjc=a[j],ind=j;
					}
					a[i]=ind;
					printf("%lld ",fjc);
				}
			}
		}
		puts("");
		for(int i=1;i<=n;i++){
			mark[i]=0;
		}
	}
	return 0;
}
/*

*/

Submission Info

Submission Time
Task D - A_A_i
User huanghongjun
Language C++23 (GCC 15.2.0)
Score 0
Code Size 1440 Byte
Status WA
Exec Time 161 ms
Memory 35064 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 900
Status
AC × 1
AC × 19
WA × 79
Set Name Test Cases
Sample 00_sample_00.txt
All 00_sample_00.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt, 01_test_29.txt, 01_test_30.txt, 01_test_31.txt, 01_test_32.txt, 01_test_33.txt, 01_test_34.txt, 01_test_35.txt, 01_test_36.txt, 01_test_37.txt, 01_test_38.txt, 01_test_39.txt, 01_test_40.txt, 01_test_41.txt, 01_test_42.txt, 01_test_43.txt, 01_test_44.txt, 01_test_45.txt, 01_test_46.txt, 01_test_47.txt, 01_test_48.txt, 01_test_49.txt, 01_test_50.txt, 01_test_51.txt, 01_test_52.txt, 01_test_53.txt, 01_test_54.txt, 01_test_55.txt, 01_test_56.txt, 01_test_57.txt, 01_test_58.txt, 01_test_59.txt, 01_test_60.txt, 01_test_61.txt, 01_test_62.txt, 01_test_63.txt, 01_test_64.txt, 01_test_65.txt, 01_test_66.txt, 01_test_67.txt, 01_test_68.txt, 01_test_69.txt, 01_test_70.txt, 01_test_71.txt, 01_test_72.txt, 01_test_73.txt, 01_test_74.txt, 01_test_75.txt, 01_test_76.txt, 01_test_77.txt, 01_test_78.txt, 01_test_79.txt, 01_test_80.txt, 01_test_81.txt, 01_test_82.txt, 01_test_83.txt, 01_test_84.txt, 01_test_85.txt, 01_test_86.txt, 01_test_87.txt, 01_test_88.txt, 01_test_89.txt, 01_test_90.txt, 01_test_91.txt, 01_test_92.txt, 01_test_93.txt, 01_test_94.txt, 01_test_95.txt, 01_test_96.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3652 KiB
01_test_00.txt WA 47 ms 3728 KiB
01_test_01.txt WA 24 ms 3744 KiB
01_test_02.txt WA 9 ms 5432 KiB
01_test_03.txt WA 134 ms 21912 KiB
01_test_04.txt WA 122 ms 20324 KiB
01_test_05.txt WA 116 ms 19976 KiB
01_test_06.txt WA 34 ms 9272 KiB
01_test_07.txt WA 65 ms 13396 KiB
01_test_08.txt WA 54 ms 11980 KiB
01_test_09.txt AC 49 ms 15060 KiB
01_test_10.txt AC 23 ms 6724 KiB
01_test_11.txt AC 10 ms 5088 KiB
01_test_12.txt AC 35 ms 8292 KiB
01_test_13.txt AC 49 ms 10356 KiB
01_test_14.txt AC 49 ms 10300 KiB
01_test_15.txt AC 22 ms 6884 KiB
01_test_16.txt WA 53 ms 3812 KiB
01_test_17.txt WA 53 ms 3812 KiB
01_test_18.txt WA 53 ms 3796 KiB
01_test_19.txt WA 53 ms 3672 KiB
01_test_20.txt WA 53 ms 3832 KiB
01_test_21.txt WA 53 ms 3640 KiB
01_test_22.txt WA 53 ms 3860 KiB
01_test_23.txt WA 53 ms 3640 KiB
01_test_24.txt WA 53 ms 3796 KiB
01_test_25.txt WA 53 ms 3700 KiB
01_test_26.txt WA 53 ms 3756 KiB
01_test_27.txt WA 53 ms 3680 KiB
01_test_28.txt WA 53 ms 3720 KiB
01_test_29.txt WA 53 ms 3860 KiB
01_test_30.txt WA 53 ms 3680 KiB
01_test_31.txt WA 53 ms 3832 KiB
01_test_32.txt WA 53 ms 3684 KiB
01_test_33.txt WA 53 ms 3796 KiB
01_test_34.txt WA 53 ms 3764 KiB
01_test_35.txt WA 53 ms 3736 KiB
01_test_36.txt WA 53 ms 3660 KiB
01_test_37.txt WA 52 ms 3772 KiB
01_test_38.txt WA 53 ms 3736 KiB
01_test_39.txt WA 53 ms 3736 KiB
01_test_40.txt WA 53 ms 3796 KiB
01_test_41.txt WA 52 ms 3772 KiB
01_test_42.txt WA 53 ms 3684 KiB
01_test_43.txt WA 52 ms 3872 KiB
01_test_44.txt WA 53 ms 3812 KiB
01_test_45.txt WA 53 ms 3824 KiB
01_test_46.txt WA 52 ms 3680 KiB
01_test_47.txt WA 53 ms 3736 KiB
01_test_48.txt WA 53 ms 3756 KiB
01_test_49.txt WA 53 ms 3684 KiB
01_test_50.txt WA 53 ms 3796 KiB
01_test_51.txt WA 53 ms 3640 KiB
01_test_52.txt WA 53 ms 3700 KiB
01_test_53.txt WA 53 ms 3736 KiB
01_test_54.txt WA 52 ms 3684 KiB
01_test_55.txt WA 53 ms 3796 KiB
01_test_56.txt WA 58 ms 4804 KiB
01_test_57.txt WA 66 ms 5000 KiB
01_test_58.txt WA 61 ms 4948 KiB
01_test_59.txt WA 54 ms 5092 KiB
01_test_60.txt WA 60 ms 5076 KiB
01_test_61.txt WA 56 ms 4852 KiB
01_test_62.txt WA 59 ms 4976 KiB
01_test_63.txt WA 61 ms 5076 KiB
01_test_64.txt WA 59 ms 5076 KiB
01_test_65.txt WA 60 ms 5000 KiB
01_test_66.txt WA 58 ms 5092 KiB
01_test_67.txt WA 56 ms 5076 KiB
01_test_68.txt WA 57 ms 5000 KiB
01_test_69.txt WA 53 ms 4924 KiB
01_test_70.txt WA 60 ms 5076 KiB
01_test_71.txt WA 58 ms 4920 KiB
01_test_72.txt WA 59 ms 4932 KiB
01_test_73.txt WA 58 ms 5040 KiB
01_test_74.txt WA 56 ms 4812 KiB
01_test_75.txt WA 60 ms 5140 KiB
01_test_76.txt WA 156 ms 34856 KiB
01_test_77.txt WA 153 ms 34912 KiB
01_test_78.txt AC 65 ms 17124 KiB
01_test_79.txt AC 45 ms 11544 KiB
01_test_80.txt AC 57 ms 11668 KiB
01_test_81.txt AC 102 ms 24160 KiB
01_test_82.txt WA 153 ms 34952 KiB
01_test_83.txt AC 46 ms 11448 KiB
01_test_84.txt WA 152 ms 35064 KiB
01_test_85.txt AC 47 ms 11488 KiB
01_test_86.txt WA 95 ms 22264 KiB
01_test_87.txt AC 45 ms 11552 KiB
01_test_88.txt AC 45 ms 11604 KiB
01_test_89.txt AC 44 ms 11608 KiB
01_test_90.txt WA 155 ms 34952 KiB
01_test_91.txt WA 161 ms 28640 KiB
01_test_92.txt AC 155 ms 35028 KiB
01_test_93.txt WA 153 ms 34952 KiB
01_test_94.txt WA 141 ms 23176 KiB
01_test_95.txt AC 58 ms 11776 KiB
01_test_96.txt WA 16 ms 4376 KiB