码迷,mamicode.com
首页 > 其他好文 > 详细

CF746 C 分类讨论 水题

时间:2017-08-29 20:33:38      阅读:136      评论:0      收藏:0      [点我收藏+]

标签:make   com   cpp   eth   size   main   efi   print   define   

我反正始终把从左到右作为正向,如果不是则全部方向置反位置变成s-x就行惹

可能会方便点吧?

然而还是弱智般的WA了几次

特记一下

/** @Date    : 2017-08-23 22:08:08
  * @FileName: C.cpp
  * @Platform: Windows
  * @Author  : Lweleth (SoungEarlf@gmail.com)
  * @Link    : https://github.com/
  * @Version : $Id$
  */
#include <bits/stdc++.h>
#define LL long long
#define PII pair<int ,int>
#define MP(x, y) make_pair((x),(y))
#define fi first
#define se second
#define PB(x) push_back((x))
#define MMG(x) memset((x), -1,sizeof(x))
#define MMF(x) memset((x),0,sizeof(x))
#define MMI(x) memset((x), INF, sizeof(x))
using namespace std;

const int INF = 0x3f3f3f3f;
const int N = 1e5+20;
const double eps = 1e-8;


int main()
{
	int s, x1, x2, t1, t2, p, d;
	while(cin >> s >> x1 >> x2 >> t2 >> t1 >> p >> d)
	{
		if(x1 > x2)
		{
			x1 = s - x1;
			x2 = s - x2;
			p = s - p;
			d *= -1;
		}
		if(t2 > t1)
			printf("%d\n", (x2 - x1) * t1);
		else if(d == 1)
		{
			if(p <= x1)
				printf("%d\n", min((x2 - p)*t2, (x2 - x1)*t1));
			else if(p > x1)
			{
				printf("%d\n", min(2*s*t2 + (x2 - p)*t2,(x2 - x1)*t1));
			}
		}
		else
		{
			if(p <= x1)
				printf("%d\n", min((x2 - p + 2 * p)*t2, (x2 - x1)*t1));
			else if(p > x1 && p > x2)
				printf("%d\n", min((p+x2)*t2,(x2 - x1)*t1));
		}

	}
    return 0;
}

CF746 C 分类讨论 水题

标签:make   com   cpp   eth   size   main   efi   print   define   

原文地址:http://www.cnblogs.com/Yumesenya/p/7449949.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!