| 19817 | 2025-12-24 11:07:22 | ubormaci | Szennyeskupac | cpp17 | Accepted 100/100 | 17ms | 1076 KiB |
#include <iostream>
#include <algorithm> // for sort, mainly
#include <vector>
#include <map>
#include <set>
#include <cmath>
#include <array>
#include <string>
#include <cstdio>
#include <iterator>
#include <unordered_set>
#include <cstdint> // for int64_t, int32_t, etc
#include <queue>
#include <stack>
#include <deque>
#include <numeric> // gcd, lcm
#include <fstream>
#include <bitset> // for bitset
#include <iomanip>
#include <cassert> // for set with custom ordering
#include <type_traits> // for set with custom ordering
#include <utility> // for swap, forward, etc
using namespace std;
#pragma GCC optimize("O2")
// #pragma GCC optimize("O1","O2","O3","Ofast","unroll-loops")
// #pragma GCC target("sse","sse2","sse3","sse4.1","sse4.2","avx","avx2","fma")
template<typename A, typename B> ostream& operator<<(ostream &os, const pair<A, B> &p) { return os << '(' << p.first << ", " << p.second << ')'; }
template<typename T_container, typename T = typename enable_if<!is_same<T_container, string>::value, typename T_container::value_type>::type> ostream& operator<<(ostream &os, const T_container &v) { os << '{'; string sep; for (const T &x : v) os << sep << x, sep = ", "; return os << '}'; }
void dbg_out() { cout << endl; }
template<typename Head, typename... Tail> void dbg_out(Head H, Tail... T) { cout << ' ' << H; dbg_out(T...); }
#ifdef LOCAL
#define dbg(...) cout << "(" << #__VA_ARGS__ << "):", dbg_out(__VA_ARGS__)
#else
#define dbg(...)
#endif
/*
notes:
int64_t
stoi(string s) -> string to int
to_string() -> int (or else) to string
vector declaration:
vector<ll> v(n, 0)
vector<vector<ll>> v(n, vector<ll>(n, 0));
{if statement} ? {truth value} : {false value}
#ifdef LOCAL
freopen("in.txt","r",stdin);
freopen("out.txt","w",stdout);
#endif
std::lcm(ll a, ll b), std::gcd(int a, int b)
cout << fixed << setprecision(n);
set with custom ordering
set<ll, decltype(&cmp)> qu(cmp);
*/
typedef int64_t ll;
void solve() {
ll n, c, w;
cin >> n >> c >> w;
vector<ll> v(n, 0);
for(ll i = 0; i < n; i++) {
cin >> v[i];
}
bool fst = true;
sort(v.rbegin(), v.rend());
//cerr << "\nv=" << v;
ll ans = 0;
ll prev = 0;
for(ll i = 0; i < n; i++) {
//cerr << "\ni=" << i << "; v[i]=" << v[i];
ll g = v[i];
ll h = 1;
while(h < c) {
h++;
}
i = i + h - 1;
//cerr << "\nprev=" << prev;
//cerr << "\nw=" << w;
if(fst) {
ans += w;
fst = false;
}else{
if(w <= prev) {
ans += prev;
}else{
ans += w;
}
}
prev = g;
//cerr << "\nans=" << ans;
}
ans += prev;
cout << ans;
}
int main()
{
std::ios_base::sync_with_stdio(false);
//cin.tie(nullptr);
//cout.tie(nullptr);
solve();
return 0;
}
| Subtask | Sum | Test | Verdict | Time | Memory | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Accepted | 1ms | 316 KiB | ||||
| 2 | Accepted | 1ms | 512 KiB | ||||
| subtask2 | 5/5 | ||||||
| 3 | Accepted | 1ms | 316 KiB | ||||
| 4 | Accepted | 1ms | 316 KiB | ||||
| 5 | Accepted | 1ms | 316 KiB | ||||
| 6 | Accepted | 1ms | 316 KiB | ||||
| subtask3 | 10/10 | ||||||
| 7 | Accepted | 1ms | 316 KiB | ||||
| 8 | Accepted | 1ms | 316 KiB | ||||
| 9 | Accepted | 1ms | 316 KiB | ||||
| 10 | Accepted | 1ms | 316 KiB | ||||
| 11 | Accepted | 1ms | 316 KiB | ||||
| 12 | Accepted | 1ms | 316 KiB | ||||
| 13 | Accepted | 1ms | 316 KiB | ||||
| 14 | Accepted | 1ms | 316 KiB | ||||
| subtask4 | 10/10 | ||||||
| 15 | Accepted | 1ms | 316 KiB | ||||
| 16 | Accepted | 1ms | 316 KiB | ||||
| 17 | Accepted | 1ms | 316 KiB | ||||
| 18 | Accepted | 1ms | 316 KiB | ||||
| 19 | Accepted | 2ms | 316 KiB | ||||
| 20 | Accepted | 2ms | 316 KiB | ||||
| 21 | Accepted | 2ms | 544 KiB | ||||
| 22 | Accepted | 1ms | 316 KiB | ||||
| subtask5 | 15/15 | ||||||
| 23 | Accepted | 1ms | 316 KiB | ||||
| 24 | Accepted | 1ms | 316 KiB | ||||
| 25 | Accepted | 1ms | 316 KiB | ||||
| 26 | Accepted | 1ms | 316 KiB | ||||
| 27 | Accepted | 1ms | 316 KiB | ||||
| 28 | Accepted | 1ms | 316 KiB | ||||
| 29 | Accepted | 1ms | 332 KiB | ||||
| 30 | Accepted | 1ms | 316 KiB | ||||
| 31 | Accepted | 1ms | 316 KiB | ||||
| 32 | Accepted | 1ms | 508 KiB | ||||
| subtask6 | 25/25 | ||||||
| 33 | Accepted | 1ms | 316 KiB | ||||
| 34 | Accepted | 1ms | 316 KiB | ||||
| 35 | Accepted | 1ms | 316 KiB | ||||
| 36 | Accepted | 1ms | 316 KiB | ||||
| 37 | Accepted | 1ms | 316 KiB | ||||
| 38 | Accepted | 1ms | 316 KiB | ||||
| 39 | Accepted | 1ms | 316 KiB | ||||
| 40 | Accepted | 1ms | 316 KiB | ||||
| 41 | Accepted | 2ms | 316 KiB | ||||
| 42 | Accepted | 2ms | 316 KiB | ||||
| 43 | Accepted | 2ms | 544 KiB | ||||
| 44 | Accepted | 1ms | 316 KiB | ||||
| 45 | Accepted | 1ms | 316 KiB | ||||
| 46 | Accepted | 1ms | 316 KiB | ||||
| 47 | Accepted | 1ms | 332 KiB | ||||
| 48 | Accepted | 1ms | 316 KiB | ||||
| 49 | Accepted | 1ms | 316 KiB | ||||
| 50 | Accepted | 1ms | 508 KiB | ||||
| 51 | Accepted | 1ms | 316 KiB | ||||
| 52 | Accepted | 1ms | 316 KiB | ||||
| 53 | Accepted | 1ms | 316 KiB | ||||
| 54 | Accepted | 1ms | 536 KiB | ||||
| 55 | Accepted | 1ms | 316 KiB | ||||
| 56 | Accepted | 1ms | 508 KiB | ||||
| subtask7 | 35/35 | ||||||
| 57 | Accepted | 1ms | 316 KiB | ||||
| 58 | Accepted | 1ms | 316 KiB | ||||
| 59 | Accepted | 1ms | 316 KiB | ||||
| 60 | Accepted | 1ms | 316 KiB | ||||
| 61 | Accepted | 1ms | 316 KiB | ||||
| 62 | Accepted | 1ms | 316 KiB | ||||
| 63 | Accepted | 1ms | 316 KiB | ||||
| 64 | Accepted | 1ms | 316 KiB | ||||
| 65 | Accepted | 1ms | 316 KiB | ||||
| 66 | Accepted | 1ms | 316 KiB | ||||
| 67 | Accepted | 2ms | 316 KiB | ||||
| 68 | Accepted | 2ms | 316 KiB | ||||
| 69 | Accepted | 2ms | 544 KiB | ||||
| 70 | Accepted | 1ms | 316 KiB | ||||
| 71 | Accepted | 1ms | 316 KiB | ||||
| 72 | Accepted | 1ms | 316 KiB | ||||
| 73 | Accepted | 1ms | 332 KiB | ||||
| 74 | Accepted | 1ms | 316 KiB | ||||
| 75 | Accepted | 1ms | 316 KiB | ||||
| 76 | Accepted | 1ms | 508 KiB | ||||
| 77 | Accepted | 1ms | 316 KiB | ||||
| 78 | Accepted | 1ms | 316 KiB | ||||
| 79 | Accepted | 1ms | 316 KiB | ||||
| 80 | Accepted | 1ms | 536 KiB | ||||
| 81 | Accepted | 1ms | 316 KiB | ||||
| 82 | Accepted | 1ms | 508 KiB | ||||
| 83 | Accepted | 1ms | 332 KiB | ||||
| 84 | Accepted | 3ms | 504 KiB | ||||
| 85 | Accepted | 7ms | 564 KiB | ||||
| 86 | Accepted | 14ms | 820 KiB | ||||
| 87 | Accepted | 17ms | 1076 KiB | ||||
| 88 | Accepted | 12ms | 820 KiB | ||||
| 89 | Accepted | 17ms | 820 KiB | ||||