UVA 11401 Triangle Counting——计数原理

UVA 11401 Triangle Counting——计数原理

#include #include #include #include using namespace std;const int maxn = 1e6 + 10;long long a[maxn];int main() { a[3] = 0; for (long long x = 4; x <= maxn; x++) { a[x] = a[x-1] + ((x-1)*(x-2)/2 - (x-1)/2)/2; } int n; while (~scanf("%d", &n)) { if (n < 3) break; cout << a[n] << endl; } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。