zoj 1730 Crazy Tea Party

原创 2012年03月25日 08:50:07
//水题不水啊!
/*类似冒泡程序
 如果所有人是线性排列,那我们的工作就是类似冒泡程序做的工作:1,2,3,4,5变为5,4,3,2,1 ,耗时n(n-1)/2
 但是出现了环,也就是说1,2,3,4,5变为3,2,1,5,4也可满足条件  
我们可以把这个环等分成两个部分 ,每个部分看成是线性的,再把它们花的时间加起来.
 当n是偶数时, 每份人数n/2 ,即 2*(n/2 )*(n/2 -1)/2;
 当n是奇数时,两份的人数分别是n/2和n/2+1,即(n/2)*(n/2 -1)/2 + (n/2 +1)*(n/2)/2
	 */
#include "iostream"
using namespace std;

int main()
{
	int testcase, i, num, minutes;
	cin >> testcase;
	for (i = 0; i < testcase; i++)
	{
		cin >> num;
		minutes = 0;
		if (num % 2 == 0)
		{
			minutes = 2 * (num / 2) * (num / 2 - 1) / 2;
		}
		else
		{
			minutes = (num / 2) * (num / 2 - 1) / 2 + (num / 2 + 1) * (num / 2) / 2;
		}
		cout << minutes << endl;
	}
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Codeforces 808C Tea Party【贪心】

C. Tea Party time limit per test 1 second memory limit per test 256 megabytes input stan...

Educational Codeforces Round 21 C. Tea Party 贪心

记住,当你觉得很苦很累的时候,你真的在进步。
  • Na_OH
  • Na_OH
  • 2017-05-17 21:14
  • 137

Educational Codeforces Round 21 C Tea Party

C. Tea Party time limit per test 1 second memory limit per test 256 megabytes input standard inpu...

Educational Codeforces Round 21 C. Tea Party

贪心 题目链接http://codeforces.com/contest/808/problem/C 题目描述:Polycarp招待朋友,给朋友们倒茶,朋友们的茶杯容量不一样,Polycarp的茶...

Educational Codeforces Round 21-----C. Tea Party

题意: 有n 个杯子和n个人,为他们倒茶,每个杯子至少不低于容量的一半,如果第i个杯子的容量大于第j个的,但是实际茶叶量少于j的,则i不满意。 分析: 贪心算法,先给每个杯子都倒上一半的茶,如果...

【Codeforces 808 C. Tea Party】+ sort

C. Tea Party time limit per test1 second memory limit per test256 megabytes inputstandard input ...

Educational Codeforces Round 21 C. Tea Party

C. Tea Party time limit per test 1 second memory limit per test 256 megabytes input standard i...

Codeforces 808C Tea Party 题解

Codeforces 808C题解

CF - 808C. Tea Party - 排序+贪心

1.题目描述: C. Tea Party time limit per test 1 second memory limit per test 256 megabyt...

codeforces 808C——Tea Party(贪心)

C. Tea Party time limit per test 1 second memory limit per test 256 megabytes input...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)