結果
問題 | No.1495 パンの仕入れ |
ユーザー | penguinman |
提出日時 | 2021-03-30 05:31:47 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 2,303 bytes |
コンパイル時間 | 1,969 ms |
コンパイル使用メモリ | 209,252 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-05-09 15:15:41 |
合計ジャッジ時間 | 9,128 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | RE | - |
testcase_01 | WA | - |
testcase_02 | RE | - |
testcase_03 | RE | - |
testcase_04 | RE | - |
testcase_05 | RE | - |
testcase_06 | RE | - |
testcase_07 | RE | - |
testcase_08 | RE | - |
testcase_09 | RE | - |
testcase_10 | RE | - |
testcase_11 | RE | - |
testcase_12 | RE | - |
testcase_13 | RE | - |
testcase_14 | RE | - |
testcase_15 | RE | - |
testcase_16 | RE | - |
testcase_17 | RE | - |
testcase_18 | RE | - |
testcase_19 | RE | - |
testcase_20 | RE | - |
testcase_21 | RE | - |
testcase_22 | RE | - |
testcase_23 | RE | - |
testcase_24 | RE | - |
testcase_25 | RE | - |
testcase_26 | RE | - |
testcase_27 | RE | - |
testcase_28 | RE | - |
testcase_29 | RE | - |
testcase_30 | WA | - |
testcase_31 | WA | - |
testcase_32 | WA | - |
testcase_33 | WA | - |
testcase_34 | WA | - |
testcase_35 | RE | - |
testcase_36 | RE | - |
testcase_37 | RE | - |
testcase_38 | RE | - |
testcase_39 | RE | - |
testcase_40 | RE | - |
testcase_41 | RE | - |
testcase_42 | RE | - |
testcase_43 | RE | - |
testcase_44 | RE | - |
testcase_45 | RE | - |
testcase_46 | WA | - |
testcase_47 | RE | - |
ソースコード
#include<bits/stdc++.h> using std::cin; using std::cout; using std::endl; using ll = long long; using std::vector; #define rep(i,j,k) for(int i=int(j); i<int(k); i++) #define REP(i,j,k) for(int i=int(j); i<=int(k); i++) int main(){ ll N, M, K; cin >> N >> M >> K; vector<vector<ll>> data(N); rep(i,0,M){ ll index, val; cin >> index >> val; data[index-1].push_back(val); } ll sum = 0; vector<ll> val(N), now(N); bool flag = false; rep(i,0,N){ sort(data[i].begin(), data[i].end()); if(data[i].empty()){ flag = true; now[i] = -1; continue; } now[i] = data[i].size()/2; val[i] = data[i][data[i].size()/2]; sum += val[i]; } if(sum <= K){ if(!flag){ bool mod2 = 1; while(sum < K){ rep(i,0,N){ if(sum == K) break; if(mod2 != data[i].size()%2) continue; if(now[i] == data[i].size()-1){ val[i] += K-sum; sum = K; break; } if(K-sum <= data[i][now[i]+1]-data[i][now[i]]){ val[i] += K-sum; sum = K; break; } now[i]++; val[i] = data[i][now[i]]; sum += data[i][now[i]]-data[i][now[i]-1]; } mod2 ^= 1; } } } else{ bool mod2 = 0; while(K < sum){ rep(i,0,N){ if(sum == K) break; if(now[i] == -1) continue; if(mod2 != data[i].size()%2) continue; ll wid = data[i][now[i]]; if(0 < now[i]) wid -= data[i][now[i]-1]; if(sum-K <= wid){ val[i] -= sum-K; sum = K; break; } now[i]--; val[i] -= wid; sum -= wid; } mod2 ^= 1; } } int ans = 0; rep(i,0,N){ for(auto p:data[i]){ ans += std::abs(val[i]-p); } } cout << ans << endl; }