/*
发现比赛的时候很多人水过= =
各种打表 。。。
我的解法:
枚举最短的边
假设三角形的边长为x<=y<=z
则有如下关系:
x+y+z=n
x+y>z>=max(x,y)
将z用n-x-y替换,就可以得出对于每个确定x,的y的范围;
max(x-1,n/2-x)<=y<(n-x)/2
剩下就仅需要判断一下特殊情况
*/
//#pragma comment(linker, "/STACK:167772160")
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <set>
#include <map>
#include <vector>
#include <queue>
#include <ctime>
#include <cmath>
#include <cassert>
//#include <fstream>
#include <stack>
#include <cctype>
#define MP make_pair
#define PB push_back
#define SZ(x) (int)x.size()
#define INF 1<<29
#define pii pair<int,int>
#define pll pair<LL,LL>
#define vi vector<int>
#define L(x) x<<1
#define R(x) x<<1|1
#if(_WIN32||__WIN32__)
#define LL __int64
#define ll I64
#else
#define LL long long
#endif
//#define Local
using namespace std;
int calc(int n)
{
int sum=0;
for(int i=1;i<=(n)/3;i++)
{
sum+=((n-i)/2-max((n)/2-i,i-1))*2;
if(n-i*2<i+i)
sum--;
if((n-i)/2*2==n-i)
sum--;
if(n-i*2==i)
sum++;
}
return sum;
}
int main()
{
int n,Case,T;
scanf("%d",&T);
while(T--)
{
scanf("%d %d",&Case,&n);
printf("%d %d\n",Case,calc(n));
}
return 0;
}
C - Pen Counts
最新推荐文章于 2016-04-11 16:35:25 发布