結果
問題 | No.2566 美しい整数列 |
ユーザー |
|
提出日時 | 2023-12-02 15:39:40 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 365 ms / 2,000 ms |
コード長 | 2,004 bytes |
コンパイル時間 | 2,439 ms |
コンパイル使用メモリ | 206,312 KB |
最終ジャッジ日時 | 2025-02-18 04:48:59 |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#include <bits/stdc++.h>using namespace std;template <typename T> using min_priority_queue = priority_queue<T,vector<T>,greater<T>>;template<typename T>void printv(vector<T> &v){bool b = false;for(auto i : v){if(b) cout << " ";else b = true;cout << i;}cout << endl;}template <typename T>bool chmin(T &a, const T& b) {if (a > b) {a = b; // aをbで更新return true;}return false;}template <typename T>bool chmax(T &a, const T& b) {if (a < b) {a = b; // aをbで更新return true;}return false;}void yn(bool b){if(b) cout << "Yes" << endl;else cout << "No" << endl;}bool debug;bool randomInput;void input(){if(debug && randomInput){}else{}return;}void calc(){int N, M;cin >> N >> M;vector<int> A(N);vector<int> B(M);vector<int> C(N);for(int i = 0; i < N; i++){cin >> A[i];}for(int i = 0; i < M; i++){cin >> B[i];}for(int i = 0; i < N; i++){cin >> C[i];}vector<int64_t> D(N, 0);for(int i = 0; i < N-1; i++){D[i+1] = D[i] + B[i%M];}map<int64_t,vector<int>> mp;for(int i = 0; i < N; i++){mp[A[i]-D[i]].push_back(i);}int64_t cost = 0;for(auto[ignore, v] : mp){int64_t c = 0;for(int i : v){c -= C[i];}chmin(cost, c);}for(int i = 0; i < N; i++){cost += C[i];}cout << cost << endl;return;}int64_t ansSimple;void calcSimple(){return;}void calc1(){int t; cin >> t;for(int i = 0; i < t; i++){input();calc();calcSimple();}}int main(){debug = 0;randomInput = 0;srand(time(NULL));cout << fixed << setprecision(12);if(debug){calc1();}else{input();calc();}return 0;}//