結果
問題 |
No.3165 [Cherry 7th Tune A] Croissants Continu
|
ユーザー |
|
提出日時 | 2025-05-30 22:33:57 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 229 ms / 2,000 ms |
コード長 | 1,220 bytes |
コンパイル時間 | 1,700 ms |
コンパイル使用メモリ | 197,860 KB |
実行使用メモリ | 7,844 KB |
最終ジャッジ日時 | 2025-05-30 22:34:07 |
合計ジャッジ時間 | 6,568 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 31 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long int; #define vi vector<ll> #define vii vector<pair<ll, ll>> #define pii pair<ll, ll> #define vll vector<long long int> #define pb push_back #define ss second #define ff first #define fl(i, n) for (ll i = 0; i < n; i++) #define fl1(i, n) for (ll i = 1; i < n; i++) #define flc(a, b) for (ll i = a; i <= b; i++) #define flr(a, b) for (ll i = a; i >= b; i--) #define nl "\n" #define br cout << "\n"; #define all(a) a.begin(), a.end() #define rall(a) a.rbegin(), a.rend() // #define mod 1000000007; const int N = 100005; ll SIZE = 0; void print(vll &v) { for (auto x : v) cout << x << " "; cout << endl; } ll t = 1; void solve() { ll n, sum =0; cin >> n; vll v(n,0); fl(i,n) cin >> v[i]; sum = accumulate(all(v) , 0LL); ll h = *max_element(all(v)); if( h > (sum+1) / 2){ sum = 2 *(sum - h) + 1; } cout << sum << nl; } int main() { // freopen ("input.txt", "r", stdin); // freopen ("output.txt", "w", stdout); //ios::sync_with_stdio(false); cin.tie (NULL); cout.tie(NULL); int Test = 1; cin >> Test; while (Test--) { solve(); } return 0; }