代码语言:javascript复制
/*
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("%lldn",s*s*s*2-ans);
}