# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
893238 |
2023-12-26T18:34:17 Z |
vjudge1 |
Gift (IZhO18_nicegift) |
C++17 |
|
584 ms |
374164 KB |
// 以上帝的名义
// 候选硕士
#include <bits/stdc++.h>
#ifdef local
#include "algo/debug.h"
#else
#define dbg(x...) 0
#endif
using namespace std ;
using ll = long long ;
int32_t main() {
cin.tie(0)->sync_with_stdio(false) ;
ll n , k ; cin >> n >> k ;
vector<ll> a(n) ;
for (ll &i : a) cin >> i ;
priority_queue<pair<ll,ll>> q ;
for (int i = 0 ; i < n ; i++) {
q.push({a[i], i}) ;
}
ll sum = accumulate(a.begin(), a.end(), 0ll) ;
if (sum % k || (sum / k) < q.top().first) {
cout << -1 << "\n" ;
return 0 ;
}
vector<deque<ll>> res ;
while (q.size()) {
deque<ll> cur ;
ll mn = LLONG_MAX ;
for (int i = 0 ; i < k ; i++) {
auto [value, ind] = q.top() ;
q.pop() ;
cur.push_back(ind) ;
mn = value ;
}
if (q.size() && sum % k == 0) mn = min(mn * 1ll, (sum / k) - q.top().first) ;
assert(mn >= 0) ;
for (ll& i : cur) {
a[i] -= mn ;
sum -= mn ;
if (a[i]> 0) {
q.push({a[i], i}) ;
}
i++ ;
}
cur.push_front(mn) ;
res.push_back(cur) ;
}
reverse(res.begin(), res.end()) ;
cout << res.size() << "\n" ;
for (auto i : res) {
for (int j : i) cout << j << ' ' ;
cout << "\n" ;
}
return 0 ;
}
// 希望白银
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
348 KB |
n=4 |
2 |
Correct |
0 ms |
348 KB |
n=3 |
3 |
Correct |
0 ms |
348 KB |
n=3 |
4 |
Correct |
0 ms |
348 KB |
n=4 |
5 |
Correct |
0 ms |
348 KB |
n=4 |
6 |
Correct |
0 ms |
348 KB |
n=2 |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
348 KB |
n=4 |
2 |
Correct |
0 ms |
348 KB |
n=3 |
3 |
Correct |
0 ms |
348 KB |
n=3 |
4 |
Correct |
0 ms |
348 KB |
n=4 |
5 |
Correct |
0 ms |
348 KB |
n=4 |
6 |
Correct |
0 ms |
348 KB |
n=2 |
7 |
Correct |
0 ms |
348 KB |
n=5 |
8 |
Correct |
0 ms |
348 KB |
n=8 |
9 |
Correct |
0 ms |
348 KB |
n=14 |
10 |
Correct |
0 ms |
348 KB |
n=11 |
11 |
Correct |
29 ms |
22132 KB |
n=50000 |
12 |
Correct |
24 ms |
18756 KB |
n=50000 |
13 |
Correct |
0 ms |
348 KB |
n=10 |
14 |
Correct |
1 ms |
604 KB |
n=685 |
15 |
Correct |
1 ms |
600 KB |
n=623 |
16 |
Correct |
1 ms |
604 KB |
n=973 |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
348 KB |
n=4 |
2 |
Correct |
0 ms |
348 KB |
n=3 |
3 |
Correct |
0 ms |
348 KB |
n=3 |
4 |
Correct |
0 ms |
348 KB |
n=4 |
5 |
Correct |
0 ms |
348 KB |
n=4 |
6 |
Correct |
0 ms |
348 KB |
n=2 |
7 |
Correct |
0 ms |
348 KB |
n=5 |
8 |
Correct |
0 ms |
348 KB |
n=8 |
9 |
Correct |
0 ms |
348 KB |
n=14 |
10 |
Correct |
0 ms |
348 KB |
n=11 |
11 |
Correct |
29 ms |
22132 KB |
n=50000 |
12 |
Correct |
24 ms |
18756 KB |
n=50000 |
13 |
Correct |
0 ms |
348 KB |
n=10 |
14 |
Correct |
1 ms |
604 KB |
n=685 |
15 |
Correct |
1 ms |
600 KB |
n=623 |
16 |
Correct |
1 ms |
604 KB |
n=973 |
17 |
Correct |
1 ms |
604 KB |
n=989 |
18 |
Correct |
0 ms |
348 KB |
n=563 |
19 |
Correct |
1 ms |
348 KB |
n=592 |
20 |
Correct |
1 ms |
344 KB |
n=938 |
21 |
Correct |
1 ms |
344 KB |
n=747 |
22 |
Correct |
1 ms |
348 KB |
n=991 |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
584 ms |
374164 KB |
Added number should be positive |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
348 KB |
n=4 |
2 |
Correct |
0 ms |
348 KB |
n=3 |
3 |
Correct |
0 ms |
348 KB |
n=3 |
4 |
Correct |
0 ms |
348 KB |
n=4 |
5 |
Correct |
0 ms |
348 KB |
n=4 |
6 |
Correct |
0 ms |
348 KB |
n=2 |
7 |
Correct |
0 ms |
348 KB |
n=5 |
8 |
Correct |
0 ms |
348 KB |
n=8 |
9 |
Correct |
0 ms |
348 KB |
n=14 |
10 |
Correct |
0 ms |
348 KB |
n=11 |
11 |
Correct |
29 ms |
22132 KB |
n=50000 |
12 |
Correct |
24 ms |
18756 KB |
n=50000 |
13 |
Correct |
0 ms |
348 KB |
n=10 |
14 |
Correct |
1 ms |
604 KB |
n=685 |
15 |
Correct |
1 ms |
600 KB |
n=623 |
16 |
Correct |
1 ms |
604 KB |
n=973 |
17 |
Correct |
1 ms |
604 KB |
n=989 |
18 |
Correct |
0 ms |
348 KB |
n=563 |
19 |
Correct |
1 ms |
348 KB |
n=592 |
20 |
Correct |
1 ms |
344 KB |
n=938 |
21 |
Correct |
1 ms |
344 KB |
n=747 |
22 |
Correct |
1 ms |
348 KB |
n=991 |
23 |
Incorrect |
584 ms |
374164 KB |
Added number should be positive |
24 |
Halted |
0 ms |
0 KB |
- |