Submission #1693514
Source Code Expand
#include<cstdio>
#include<algorithm>
#define fo(i,a,b) for(i=a;i<=b;i++)
#define fd(i,a,b) for(i=a;i>=b;i--)
using namespace std;
const int maxn=500+10;
bool bz[maxn];
int cnt[maxn];
int x[maxn],b[maxn],a[maxn*maxn];
int i,j,k,l,t,n,m,tot,top;
bool czy;
int main(){
scanf("%d",&n);
fo(i,1,n){
scanf("%d",&t);
a[x[i]=t]=i;
}
fo(i,1,n*n)
if (a[i]) b[++top]=a[i];
fo(i,1,n) cnt[i]=i-1;
fo(i,1,n*n)
if (!a[i]){
fo(j,1,n)
if (cnt[b[j]]){
a[i]=b[j];
cnt[b[j]]--;
break;
}
}
fo(i,1,n) cnt[i]=n-i;
fd(i,n*n,1)
if (!a[i]){
fd(j,n,1)
if (cnt[b[j]]){
a[i]=b[j];
cnt[b[j]]--;
break;
}
}
czy=1;
fo(i,1,n){
tot=0;
fo(j,1,n*n)
if (a[j]==i){
tot++;
if (tot==i) break;
}
if (j!=x[i]){
czy=0;
break;
}
}
if (!czy) printf("No\n");
else{
printf("Yes\n");
fo(i,1,n*n) printf("%d ",a[i]);
}
}
Submission Info
Submission Time
2017-10-19 18:11:36+0900
Task
D - K-th K
User
werkeytom
Language
C++14 (GCC 5.4.1)
Score
800
Code Size
940 Byte
Status
AC
Exec Time
221 ms
Memory
2048 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:13:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",&n);
^
./Main.cpp:15:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",&t);
^
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
800 / 800
Status
Set Name
Test Cases
Sample
0_00.txt, 0_01.txt
All
0_00.txt, 0_01.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt, 1_12.txt, 1_13.txt, 1_14.txt, 1_15.txt, 1_16.txt, 1_17.txt, 1_18.txt, 1_19.txt, 1_20.txt, 1_21.txt, 1_22.txt, 1_23.txt, 1_24.txt, 1_25.txt, 1_26.txt, 1_27.txt, 1_28.txt, 1_29.txt, 1_30.txt, 1_31.txt, 1_32.txt, 1_33.txt, 1_34.txt, 1_35.txt, 1_36.txt, 1_37.txt, 1_38.txt, 1_39.txt, 1_40.txt, 1_41.txt, 1_42.txt, 1_43.txt, 1_44.txt, 1_45.txt, 1_46.txt
Case Name
Status
Exec Time
Memory
0_00.txt
AC
1 ms
128 KB
0_01.txt
AC
1 ms
128 KB
1_00.txt
AC
1 ms
128 KB
1_01.txt
AC
168 ms
2048 KB
1_02.txt
AC
221 ms
2048 KB
1_03.txt
AC
195 ms
2048 KB
1_04.txt
AC
195 ms
2048 KB
1_05.txt
AC
147 ms
2048 KB
1_06.txt
AC
174 ms
2048 KB
1_07.txt
AC
161 ms
2048 KB
1_08.txt
AC
161 ms
2048 KB
1_09.txt
AC
135 ms
1152 KB
1_10.txt
AC
135 ms
1152 KB
1_11.txt
AC
135 ms
1152 KB
1_12.txt
AC
101 ms
1152 KB
1_13.txt
AC
101 ms
1152 KB
1_14.txt
AC
101 ms
1152 KB
1_15.txt
AC
95 ms
1408 KB
1_16.txt
AC
124 ms
1152 KB
1_17.txt
AC
103 ms
1024 KB
1_18.txt
AC
139 ms
1920 KB
1_19.txt
AC
169 ms
1920 KB
1_20.txt
AC
119 ms
1536 KB
1_21.txt
AC
165 ms
1920 KB
1_22.txt
AC
129 ms
1664 KB
1_23.txt
AC
109 ms
896 KB
1_24.txt
AC
171 ms
1920 KB
1_25.txt
AC
115 ms
1536 KB
1_26.txt
AC
98 ms
896 KB
1_27.txt
AC
72 ms
768 KB
1_28.txt
AC
143 ms
1152 KB
1_29.txt
AC
120 ms
1152 KB
1_30.txt
AC
140 ms
1792 KB
1_31.txt
AC
167 ms
1920 KB
1_32.txt
AC
89 ms
896 KB
1_33.txt
AC
143 ms
1920 KB
1_34.txt
AC
115 ms
1024 KB
1_35.txt
AC
61 ms
896 KB
1_36.txt
AC
148 ms
1920 KB
1_37.txt
AC
141 ms
1792 KB
1_38.txt
AC
156 ms
2048 KB
1_39.txt
AC
119 ms
1024 KB
1_40.txt
AC
50 ms
896 KB
1_41.txt
AC
133 ms
1152 KB
1_42.txt
AC
85 ms
1280 KB
1_43.txt
AC
130 ms
1792 KB
1_44.txt
AC
64 ms
768 KB
1_45.txt
AC
113 ms
1024 KB
1_46.txt
AC
133 ms
1152 KB