题解：P13598 [NWRRC 2022] Absolutely Flat

lailai0916 · 2025-08-06 14:39:48 · 题解

题意简述

给定四条桌腿长度和一个垫片，判断是否能通过贴在一条腿上（或不贴）使四条腿长度相等。

解题思路

只有一个垫片，肯定只能贴在最短的腿上；只要另外三条腿长度相等，再判断最短的是否贴垫片后也能相等即可。

参考代码

#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int a[4],b;
    cin>>a[0]>>a[1]>>a[2]>>a[3]>>b;
    sort(a,a+4);
    cout<<((a[0]==a[1]||a[0]+b==a[1])&&a[1]==a[3])<<'\n';
    return 0;
}