結果
| 問題 |
No.966 引き算をして門松列(その1)
|
| コンテスト | |
| ユーザー |
Shibuyap
|
| 提出日時 | 2020-01-18 01:11:28 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,173 bytes |
| コンパイル時間 | 1,634 ms |
| コンパイル使用メモリ | 165,980 KB |
| 実行使用メモリ | 6,944 KB |
| 最終ジャッジ日時 | 2024-06-26 04:26:33 |
| 合計ジャッジ時間 | 2,367 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | WA * 2 |
| other | WA * 5 |
ソースコード
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0; i < (n); ++i)
#define srep(i,s,t) for (int i = s; i < t; ++i)
#define drep(i,n) for(int i = (n)-1; i >= 0; --i)
using namespace std;
typedef long long int ll;
typedef pair<int,int> P;
#define yn {puts("Yes");}else{puts("No");}
#define MAX_N 200005
int main() {
int t;
cin >> t;
rep(loop, t){
int a, b, c;
cin >> a >> b >> c;
if(a > c)swap(a, c);
int tmp1 = 2002002002;
int tmp2 = 2002002002;
if(a >= 2 && b >= 1 && c >= 3){
tmp1 = 0;
int x = a, y = b, z = c;
if(x == z){
x--;
tmp1++;
}
if(y >= x){
tmp1 += x - y + 1;
}
}
if(a >= 1 && b >= 3 && c >= 2){
tmp2 = 0;
if(b <= c){
tmp2 += c - b + 1;
c = b - 1;
}
if(c <= a){
tmp2 += a - c + 1;
a = c - 1;
}
}
int ans = min(tmp1, tmp2);
if(ans == 2002002002)ans = -1;
cout << ans << endl;
}
return 0;
}
Shibuyap