結果

問題 No.966 引き算をして門松列（その１）
ユーザー seryuseryu
提出日時 2020-01-13 21:01:32
言語 C++11
(gcc 11.4.0)
結果
WA  
実行時間 -
コード長 1,953 bytes
コンパイル時間 1,462 ms
コンパイル使用メモリ 164,372 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-06-02 03:46:00
合計ジャッジ時間 1,984 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
6,812 KB
testcase_01 AC 1 ms
6,944 KB
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0; i < n; i++)
#define mrep(i,j,n) for(int i = j; i < n; i++)
#define reps(i,n) for(int i = 1; i <= n; i++)
#define rrep(i,n) for(int i = n-1; i >= 0; i--)
#define rreps(i,n) for(int i = n; i >= 1; i--)
#define co(x) cout << x <<endl
#define cs(x) cout << x <<" "
#define el cout<<endl
#define cer(x) cerr << x <<endl
#define all(x) (x).begin(),(x).end()
#define sz(x) ((int)(x).size())
#define ERASE(x,val) x.erase(remove(ALL(x), val), x.end())
#define vi vector<int> 
#define vvi vector<vector<int>> 
#define vpii vector<pair<int,int>> 
#define vl vector<ll> 
#define vvl vector<vector<ll>> 
#define vb vector<bool> 
#define vvb vector<vector<bool>>
#define vs vector<string> 
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
ll mod = 1e9 + 7;
template<class T>inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; }return false; }
template<class T>inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; }return false; }
ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; }
ll lcm(ll a, ll b) { ll g = gcd(a, b); return a * b / g; }
bool is_prime(ll x) { for (ll i = 2; i * i <= x; i++) { if (x % i == 0)return false; } return true; }

int main()
{
	int t; cin >> t;
	vvi a(t, vi(3, 0));
	vi ans(t);
	rep(i, t)rep(j, 3)cin >> a[i][j];
	rep(i, t)
	{
		int tmp = 0;
		int sum = 0;
		rep(j, 3)sum += a[i][j];
		int mi = min(a[i][0], min(a[i][1], a[i][2]));
		int ma = max(a[i][0], max(a[i][1], a[i][2]));
		int mid = sum - mi - ma;
		if (mi == ma)tmp = mi > 2 ? 3 : -1;
		else if ((a[i][2] - a[i][1]) * (a[i][1] - a[i][0]) > 0)
		{
			if (mi > 1)tmp = mid - mi > 1 ? min(mid - mi + 1, ma - mid + 1) : 2;
			else tmp = mid - mi > 1 ? ma - mid + 1 : -1;
		}
		else if (mi == mid)
		{
			tmp = mi > 1 ? 1 : -1;
		}
		else if (ma == mid)
		{
			if (mi == 1 && mid - mi == 1)tmp = -1;
			else tmp = 1;
		}
		ans[i] = tmp;
	}
	rep(i, t)co(ans[i]);
	return 0;
}
0