1560B. Who‘s Opposite? Codeforce8.19比赛题解

题目链接

思路：问有偶数个人围成一圈，所以必然会有两两能成对(对角线相连)，现在不知道具体有多少个人，给出a,b,c三个数，表示，a和b是一对，问c和谁成对。如果不成对输出-1
两个数成对就说明他们直接的距离恰好是总人数的两倍，由于a和b成对，则原则上总人数也就是最大的数 maxa=abs(a-b)*2;
1 由于a,b,c是三个数，所以至少由四个人组成。
2 并且a,b,c不能大于maxa的 (abs(a-b)可能会存在这个情况)
3 否则就是成立的情况，那么就判断c+abs(a-b)的是不是大于maxa
是的话说明c在比较大的数的半边，则结果为c-abs(a-b);
否则，c在比较小的数的半边，结果就是c+abs(a-b)

#include <iostream>
#include <cstring>
#include <algorithm>
 
using namespace std;
const int N = 1010;
int a[N],n;
inline bool check(int x)
{
    return !(x%3==0||x%10==3);
}
inline int get(int x)
{
    if(n>=x)return a[x];
    
    int num=a[n]+1;
    while(n<=x)
    {
        if(check(num))a[++n]=num;
        num++;
    }
    return a[x];
}
int main() {
  int T,a,b,c;
  cin >> T;
  while (T--) {
    cin >> a >> b >> c;
    if(a<b)swap(a,b);
    int maxa=(a-b)*2;
    //cout<<" maxa= "<<maxa<<endl;
    if(maxa<4)puts("-1");
    else if(a>maxa||b>maxa)puts("-1");
    else if(c>maxa)puts("-1");
    else
    {
        if(c+(a-b)<=maxa)
        {
            cout<<c+(a-b)<<endl;
        }
        else cout<<c-(a-b)<<endl;
    }
    
  }
  return 0;
}