题解：P14117 [SCCPC 2021] Chuanpai

kobebraint · 2025-10-02 14:39:50 · 题解

很简单的签到题，一一枚举就可以了，我使用了set来去重。

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

#define ll long long
#define cpy(a,b) copy(begin(a),end(a),begin(b))
#define ld long double
#define dot(x) fixed<<setprecision(x)
#define foru(a,b,c) for(ll a=b;a<=c;a++)

ll n;

int main(){
    cin>>n;
    foru(i,1,n){
        ll k;
        cin>>k;
        if(k>12)cout<<0<<endl;
        else{
            ll cnt=0;
            set<pair<ll,ll>>ans;
            foru(i,1,6){
                if(k-i<=6&&k-i>0){
                    ans.insert({min(i,k-i),max(i,k-i)});
                }
            }
            cout<<ans.size()<<endl;
        }
    }
    return 0;
}