SCAU 18429 Earning Money for Dating

(补题补累了,做两道校赛题缓一下
时限:2s
内存:10kb
在这里插入图片描述
输入:
2
2
1 3
1
2 2

输出:
4
2

题目大意
给定两项工作的次数m,以及两者工作的冷却时间,求最快做完所有工作的时间
思路: 贪心
不妨设工作A、B的冷却时间为a、b,且a≥b。
首先抽象的想想问题,当a很大时,b就可以塞在A工作的间隔中(即A还在CD中),这时只要看a的结束时间即可。
再仔细想这个情况的必要条件是a>b+1(后面解释),当a>b+1时,a的结束时间是(m-1)*a+1,因为工作时长是1h最后还要+1.
注意以下特判情况:
(1)当m == 1时,结束时间恒为2, 0 ~ 1做A工作,1 ~ 2做B工作
(2)当a == 1时,AB工作无CD,每个时刻都要做工作,所以答案为 2 * m
(3)当 a == b 或者 a == b+1时,a的间隔里只能放一个b,此时结束时间为( m-1 ) * a + 1 + 1,即一般情况的结果 + 1,是以工作B收尾的

#include <iostream>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cstring>
using namespace std;
#define IOS ios::sync_with_stdio(false);cin.tie(0)
#define _for(i,a,b) for(int i=(a) ;i<=(b) ;i++)
#define _rep(i,a,b) for(int i=(a) ;i>=(b) ;i--)
#define mst(x,y) memset(x,y,sizeof(x))
#define all(v) v.begin() , v.end()
#define pb(v) push_back(v)
#define INF 0x3f3f3f3f
#define int long long

typedef long long ll;

const int N =1e7+10;
signed main()
{
    IOS;
    int T;
    cin>>T;
    while( T-- )
    {
        int m;
        cin>>m;
        int a,b;
        cin>>a>>b;
        if( a<b )   swap(a,b);
        if( m==1 )
        {
            cout<<2<<endl;
        }
        else if( a==1 )
        {
            cout<<2*m<<endl;
        }
        else if( a == b || a == b+1)
        {
            cout<<(m-1) * a+1+1<<endl;
        }
        else
        {
            cout<<(m-1) * a+1<<endl;
        }
    }
}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值