結果
問題 | No.2196 Pair Bonus |
ユーザー |
|
提出日時 | 2023-01-20 21:53:15 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 70 ms / 2,000 ms |
コード長 | 1,277 bytes |
コンパイル時間 | 2,782 ms |
コンパイル使用メモリ | 190,140 KB |
実行使用メモリ | 7,936 KB |
最終ジャッジ日時 | 2024-06-23 09:51:38 |
合計ジャッジ時間 | 4,386 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 15 |
ソースコード
#ifdef MY_LOCAL#include "D://competitive_programming/debug/debug.h"#define debug(x) cerr << "[" << #x<< "]:"<<x<<"\n"#else#define debug(x)#endif#define REP(i, n) for(int i = 0; i < n; i ++)#define REPL(i,m, n) for(int i = m; i < n; i ++)#define SORT(arr) sort(arr.begin(), arr.end())#define LSOne(S) ((S)&-(S))#define M_PI 3.1415926535897932384#define INF 1e18#include <bits/stdc++.h>#include <ext/pb_ds/assoc_container.hpp>#include <ext/pb_ds/tree_policy.hpp>using namespace __gnu_pbds;using namespace std;typedef long long ll;#define int lltypedef vector<int> vi;typedef vector<vi> vvi;typedef pair<int, int> ii;typedef vector<ii> vii;typedef vector<vii> vvii;typedef double ld;typedef tree<int,null_type,less<int>, rb_tree_tag, tree_order_statistics_node_update> ost;signed main(){ios_base::sync_with_stdio(false);cin.tie(NULL);int n;cin>>n;vi arrA(2*n);vi arrB(2*n);vi arrX(n);vi arrY(n);REP(i, 2*n) {cin>>arrA[i];}REP(i, 2*n) {cin>>arrB[i];}REP(i, n) {cin>>arrX[i];}REP(i, n) {cin>>arrY[i];}int tot = 0;REP(i, n) {int bst = max(arrX[i] + max(arrA[2*i] + arrA[2*i+1], arrB[2*i]+arrB[2*i+1]),arrY[i] + max(arrA[2*i] + arrB[2*i+1], arrB[2*i]+arrA[2*i+1]));tot += bst;}cout<<tot<<"\n";}