def solution():
def ceil_divide(a, b):
return (a+b-1)//b
n, m, d = list(map(int, input().split()))
c = list(map(int, input().split()))
if ceil_divide(n-sum(c), m+1) >= d:
return "NO"
q, r = divmod(n-sum(c), m+1)
result = [0]*n
j = 0
for i in range(m):
j += q+int(i < r)
for _ in range(min(c[i],n-j)):
result[j] = i+1
j += 1
j += q+int(m < r)
assert(j == n)
return f'YES\n{" ".join(map(str, result))}'
print(solution())#include <bits/stdc++.h>
#define int long long
using namespace std;
main() {
ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
int n, m, d;
cin >> n >> m >> d;
int c[m + 5], s = 0;
for(int i = 1; i <= m; ++i) {
cin >> c[i];
s += c[i];
}
int ans[n + 5] = {0}, h = 0, j = 1;
for(int i = 1; i <= n; ++i) {
if(n - i + 1 == s) {
int k = 0;
for(int z = i; z <= n; ++z) {
k ++;
ans[z] = j;
if(k == c[j]) {
j ++;
k = 0;
}
}
break;
}
if(i == h + d) {
if(j == m + 1) {
cout << "NO";
return 0;
}
for(int z = i; z < i + c[j]; ++z) {
ans[z] = j;
}
i += c[j] - 1;
h = i;
s -= c[j];
j ++;
}
}
cout << "YES\n";
for(int i = 1; i <= n; ++i) {
cout << ans[i] << " ";
}
}
672. Richest Customer Wealth | 1470. Shuffle the Array |
1431. Kids With the Greatest Number of Candies | 1480. Running Sum of 1d Array |
682. Baseball Game | 496. Next Greater Element I |
232. Implement Queue using Stacks | 844. Backspace String Compare |
20. Valid Parentheses | 746. Min Cost Climbing Stairs |
392. Is Subsequence | 70. Climbing Stairs |
53. Maximum Subarray | 1527A. And Then There Were K |
1689. Partitioning Into Minimum Number Of Deci-Binary Numbers | 318. Maximum Product of Word Lengths |
448. Find All Numbers Disappeared in an Array | 1155. Number of Dice Rolls With Target Sum |
415. Add Strings | 22. Generate Parentheses |
13. Roman to Integer | 2. Add Two Numbers |
515. Find Largest Value in Each Tree Row | 345. Reverse Vowels of a String |
628. Maximum Product of Three Numbers | 1526A - Mean Inequality |
1526B - I Hate 1111 | 1881. Maximum Value after Insertion |
237. Delete Node in a Linked List | 27. Remove Element |