USACO combo

描述
枚举(a,b,c)使该有序点对满足要求即可。

PROGRAM NAME: combo
INPUT FORMAT:
(file combo.in)
第一行:整数N。
第二行:三个以空格分隔的整数,为农夫约翰的号码组合。
第三行:三个以空格分隔的整数,为预设号码组合(可能与农夫约翰的号码组合相同)。
OUTPUT FORMAT:
(file combo.out)
第一行:所有不同的能够开锁的号码组合的总数。

SAMPLE INPUT
50
1 2 3
5 6 7

SAMPLE OUTPUT
249

/* 
ID:ypcdyx1
PROG:combo
LANG:C++ 
*/
#include <iostream>
#include <fstream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <queue>
#include <cstring>
#include <vector>
#include <iomanip>
#define cin fin
#define cout fout
using namespace std;

ifstream fin;
ofstream fout;

int n;
int a[4];
int b[4];
int cnt;

bool check(int q,int w)
{
    if (abs(q-w)<=2) return 1;
    if (abs(q-w)>=n-2) return 1;
    return 0;
}

int main()
{
    fin.open("combo.in");
    fout.open("combo.out");

    cin>>n;
    for (int i=1;i<=3;i++) cin>>a[i];
    for (int i=1;i<=3;i++) cin>>b[i];

    for (int i=1;i<=n;i++)
        for (int o=1;o<=n;o++)
            for (int j=1;j<=n;j++)
            if ((check(a[1],i) && check(a[2],o) && check(a[3],j)) || (check(b[1],i) && check(b[2],o) && check(b[3],j))) cnt++;

    cout<<cnt<<endl;

    fin.close();
    fout.close();
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值