結果
問題 | No.2233 Average |
ユーザー |
|
提出日時 | 2023-03-03 22:56:20 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 62 ms / 2,000 ms |
コード長 | 758 bytes |
コンパイル時間 | 2,050 ms |
コンパイル使用メモリ | 190,912 KB |
最終ジャッジ日時 | 2025-02-11 03:58:26 |
ジャッジサーバーID (参考情報) |
judge2 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 18 |
ソースコード
// 提出時にassertはオフ#ifndef DEBUG#ifndef NDEBUG#define NDEBUG#endif#endif#include <bits/stdc++.h>using namespace std;using ll = long long;#define ALL(x) (x).begin(), (x).end()template <class T> using vec = vector<T>;void query(ll &a, ll &b, ll &c){ll next_a = (b + c) / 2;ll next_b = (c + a) / 2;ll next_c = (a + b) / 2;a = next_a;b = next_b;c = next_c;}void solve(){ll a, b, c, K;cin >> a >> b >> c >> K;for(ll i = 0; i < K; i++){if(a == b && b == c) break;query(a, b, c);}cout << a + b + c << "\n";}int main() {ios_base::sync_with_stdio(false);cin.tie(nullptr);int T;cin >> T;for(int i = 0; i < T; i++){solve();}}