首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【USACO 1.4】Combination Lock

【USACO 1.4】Combination Lock

作者头像
饶文津
发布2020-06-02 15:57:50
3500
发布2020-06-02 15:57:50
举报
文章被收录于专栏:饶文津的专栏饶文津的专栏
/*
TASK:combo
LANG:C++
URL:http://train.usaco.org/usacoprob2?a=E6RZnAhV9zn&S=combo
SOLVE:自己做,想的是5*5*5*2-重复计算的。
官方题解是超级简单地写个判断枚举每一种解是否可行(n^3),题目没给n的范围,我就认为不可以用O(n^3)的算法。
*/
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#define ll long long
using namespace std;
int n,a[30][40];
ll ans=1;
int main() {
    freopen("combo.in","r",stdin);
    freopen("combo.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=2;i++)
    for(int j=1;j<=3;j++)
        scanf("%d",&a[i][j]);
    ll s=min(5,n);
    if(n<=5)ans=s*s*s;
    else
    for(int j=1;j<=3;j++)
        ans*=s-min(s,(ll)min(abs(a[1][j]-a[2][j]),n-abs(a[1][j]-a[2][j])));
    
    printf("%lld\n",s*s*s*2-ans);
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2016-09-26 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档