結果
| 問題 |
No.2110 012 Matching
|
| コンテスト | |
| ユーザー |
👑 |
| 提出日時 | 2022-10-28 21:58:36 |
| 言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 62 ms / 2,000 ms |
| コード長 | 1,883 bytes |
| コンパイル時間 | 1,876 ms |
| コンパイル使用メモリ | 192,784 KB |
| 最終ジャッジ日時 | 2025-02-08 14:28:19 |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 11 |
ソースコード
#include<bits/stdc++.h>
using namespace std;
using uint = unsigned int;
using ll = long long;
#define TYPE_OF( VAR ) remove_const<remove_reference<decltype( VAR )>::type >::type
#define UNTIE ios_base::sync_with_stdio( false ); cin.tie( nullptr )
#define CIN( LL , A ) LL A; cin >> A
#define ASSERT( A , MIN , MAX ) assert( MIN <= A && A <= MAX )
#define CIN_ASSERT( A , MIN , MAX ) CIN( TYPE_OF( MAX ) , A ); ASSERT( A , MIN , MAX )
#define GETLINE( A ) string A; getline( cin , A )
#define GETLINE_SEPARATE( A , SEPARATOR ) string A; getline( cin , A , SEPARATOR )
#define FOR( VAR , INITIAL , FINAL_PLUS_ONE ) for( TYPE_OF( FINAL_PLUS_ONE ) VAR = INITIAL ; VAR < FINAL_PLUS_ONE ; VAR ++ )
#define FOREQ( VAR , INITIAL , FINAL ) for( TYPE_OF( FINAL ) VAR = INITIAL ; VAR <= FINAL ; VAR ++ )
#define FOR_ITR( ARRAY , ITR , END ) for( auto ITR = ARRAY .begin() , END = ARRAY .end() ; ITR != END ; ITR ++ )
#define REPEAT( HOW_MANY_TIMES ) FOR( VARIABLE_FOR_REPEAT , 0 , HOW_MANY_TIMES )
#define QUIT return 0
#define RETURN( ANSWER ) cout << ( ANSWER ) << "\n"; QUIT
#define DOUBLE( PRECISION , ANSWER ) cout << fixed << setprecision( PRECISION ) << ( ANSWER ) << "\n"; QUIT
#define MIN( A , B ) ( A < B ? A : B )
#define MAX( A , B ) ( A < B ? B : A )
#define RESIDUE( A , P ) ( A >= 0 ? A % P : P - ( - A - 1 ) % P - 1 )
int main()
{
UNTIE;
constexpr const int bound_T = 100000;
CIN_ASSERT( T , 1 , bound_T );
constexpr const ll bound = 1000000000000000000;
REPEAT( T ){
CIN_ASSERT( A , 0 , bound );
CIN_ASSERT( B , 0 , bound );
CIN_ASSERT( C , 0 , bound );
ll answer = ( B / 2 ) * 2;
B %= 2;
ll min_AC = MIN( A , C );
answer += min_AC * 2;
A -= min_AC;
C -= min_AC;
if( A > 0 ){
if( B > 0 ){
answer++;
}
} else if( C > 0 ){
answer += C / 2;
}
cout << answer << "\n";
}
QUIT;
}