CodeForces1670D （构造， 二分， 1700）

• 三角形来源于两直线相交生成两个三角形
• 共有三种线
• 可以构造使得一种线与另外两种线相交
• 答案就是 2*(A * B + A * C + B * C);
• 根号n的边就能造出n个三角形，二分找答案

int cal(int x) {
   int z = x / 3; //第一种
   x -= z;
   int y = x / 2; //第二种
   x -= y; //第三种
   return 2 * (x*y + x * z + y * z);
}