Submission #47987017
Source Code Expand
#include<bits/stdc++.h>
#define ll long long
#define db double
#define ull unsigned long long
#define pb push_back
#define mp make_pair
#define pii pair<int, int>
#define FR first
#define SE second
using namespace std;
inline int read() {
int x = 0; bool op = false;
char c = getchar();
while(!isdigit(c))op |= (c == '-'), c = getchar();
while(isdigit(c))x = (x << 1) + (x << 3) + (c ^ 48), c = getchar();
return op ? -x : x;
}
const int N = 510;
int n, k;
int a[N], ed[N];
int main() {
n = read(); k = read();
for(int i = 1; i <= n; i++)a[i] = read();
int sum = 0, mx = 0, cnt = 0;
for(int i = 1; i <= n; i++) {
sum += a[i];
if(a[i] > mx)mx = a[i], cnt = 1;
else if(a[i] == mx)cnt++;
}
if(mx > (sum - 1) / k + 1)return puts("-1"), 0;
if(mx == (sum - 1) / k + 1 && cnt > (sum - 1) % k + 1)return puts("-1"), 0;
for(int i = 1; i <= sum; i++) {
int pos = 0, cnt = 0, flg = 0;
for(int j = 1; j <= n; j++) {
if(a[j] == (sum - i) / k + 1) {
cnt++;
}
}
if(cnt == (sum - i) % k + 1) {
for(int j = 1; j <= n; j++) {
if(ed[j] < i && a[j] == (sum - i) / k + 1) {
a[j]--; ed[j] = i + k - 1;
printf("%d ", j);
break;
}
}
}
else {
int ok = 0;
for(int j = 1; j <= n; j++) {
if(a[j] && ed[j] < i) {
a[j]--; ed[j] = i + k - 1;
ok = 1;
printf("%d ", j);
break;
}
}
}
}
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | E - K Different Values |
| User | thebighead |
| Language | C++ 20 (gcc 12.2) |
| Score | 800 |
| Code Size | 1546 Byte |
| Status | AC |
| Exec Time | 101 ms |
| Memory | 3852 KiB |
Compile Error
Main.cpp: In function ‘int main()’:
Main.cpp:49:11: warning: variable ‘ok’ set but not used [-Wunused-but-set-variable]
49 | int ok = 0;
| ^~
Main.cpp:33:9: warning: unused variable ‘pos’ [-Wunused-variable]
33 | int pos = 0, cnt = 0, flg = 0;
| ^~~
Main.cpp:33:27: warning: unused variable ‘flg’ [-Wunused-variable]
33 | int pos = 0, cnt = 0, flg = 0;
| ^~~
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 800 / 800 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00-sample-001.txt, 00-sample-002.txt, 00-sample-003.txt |
| All | 00-sample-001.txt, 00-sample-002.txt, 00-sample-003.txt, 01-001.txt, 01-002.txt, 01-003.txt, 01-004.txt, 01-005.txt, 01-006.txt, 01-007.txt, 01-008.txt, 01-009.txt, 01-010.txt, 01-011.txt, 01-012.txt, 01-013.txt, 01-014.txt, 01-015.txt, 01-016.txt, 01-017.txt, 01-018.txt, 01-019.txt, 01-020.txt, 01-021.txt, 01-022.txt, 01-023.txt, 01-024.txt, 01-025.txt, 01-026.txt, 01-027.txt, 01-028.txt, 01-029.txt, 01-030.txt, 01-031.txt, 01-032.txt, 01-033.txt, 01-034.txt, 01-035.txt, 01-036.txt, 01-037.txt, 01-038.txt, 01-039.txt, 01-040.txt, 01-041.txt, 01-042.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00-sample-001.txt | AC | 1 ms | 3804 KiB |
| 00-sample-002.txt | AC | 1 ms | 3632 KiB |
| 00-sample-003.txt | AC | 1 ms | 3492 KiB |
| 01-001.txt | AC | 1 ms | 3492 KiB |
| 01-002.txt | AC | 10 ms | 3724 KiB |
| 01-003.txt | AC | 10 ms | 3664 KiB |
| 01-004.txt | AC | 1 ms | 3640 KiB |
| 01-005.txt | AC | 1 ms | 3780 KiB |
| 01-006.txt | AC | 1 ms | 3768 KiB |
| 01-007.txt | AC | 1 ms | 3724 KiB |
| 01-008.txt | AC | 1 ms | 3780 KiB |
| 01-009.txt | AC | 1 ms | 3676 KiB |
| 01-010.txt | AC | 1 ms | 3488 KiB |
| 01-011.txt | AC | 1 ms | 3488 KiB |
| 01-012.txt | AC | 32 ms | 3768 KiB |
| 01-013.txt | AC | 26 ms | 3576 KiB |
| 01-014.txt | AC | 17 ms | 3640 KiB |
| 01-015.txt | AC | 21 ms | 3720 KiB |
| 01-016.txt | AC | 35 ms | 3784 KiB |
| 01-017.txt | AC | 13 ms | 3792 KiB |
| 01-018.txt | AC | 47 ms | 3852 KiB |
| 01-019.txt | AC | 21 ms | 3644 KiB |
| 01-020.txt | AC | 9 ms | 3604 KiB |
| 01-021.txt | AC | 3 ms | 3640 KiB |
| 01-022.txt | AC | 1 ms | 3516 KiB |
| 01-023.txt | AC | 1 ms | 3488 KiB |
| 01-024.txt | AC | 1 ms | 3532 KiB |
| 01-025.txt | AC | 11 ms | 3640 KiB |
| 01-026.txt | AC | 85 ms | 3580 KiB |
| 01-027.txt | AC | 31 ms | 3788 KiB |
| 01-028.txt | AC | 52 ms | 3720 KiB |
| 01-029.txt | AC | 59 ms | 3624 KiB |
| 01-030.txt | AC | 88 ms | 3656 KiB |
| 01-031.txt | AC | 98 ms | 3580 KiB |
| 01-032.txt | AC | 1 ms | 3536 KiB |
| 01-033.txt | AC | 1 ms | 3472 KiB |
| 01-034.txt | AC | 1 ms | 3536 KiB |
| 01-035.txt | AC | 99 ms | 3632 KiB |
| 01-036.txt | AC | 100 ms | 3656 KiB |
| 01-037.txt | AC | 98 ms | 3784 KiB |
| 01-038.txt | AC | 101 ms | 3720 KiB |
| 01-039.txt | AC | 99 ms | 3648 KiB |
| 01-040.txt | AC | 100 ms | 3792 KiB |
| 01-041.txt | AC | 98 ms | 3716 KiB |
| 01-042.txt | AC | 36 ms | 3784 KiB |