1. 程式人生 > >l洛谷 P3926 SAC E#1 - 一道不可做題 Jelly

l洛谷 P3926 SAC E#1 - 一道不可做題 Jelly

time hellip cst std 可能 algorithm 不變 fff 需要

P3926 SAC E#1 - 一道不可做題 Jelly

題目背景

SOL君(爐石主播)和SOL菌(完美信息教室講師)是好朋友。

題目描述

SOL君很喜歡吃蒟蒻果凍。而SOL菌也很喜歡蒟蒻果凍。

有一天,他們在一起搓爐石,而SOL菌則要拿出蒟蒻果凍招待他的客人。

蒟蒻果凍一般在a度下保存在冰箱裏。但是剛拿出來的時候太冰了,需要加熱。SOL菌打算用一種神奇的電爐加熱蒟蒻果凍。根據觀察,它有一個特點:

1、蒟蒻果凍小於c度的時候,每p單位時間加熱1單位溫度;

2、當蒟蒻果凍等於c度的時候,需要q單位時間解凍(大家都知道,晶體物態變化溫度不變……SOL君認為果凍屬於晶體);

3、當蒟蒻果凍解凍完成之後,每r單位時間加熱1單位溫度。

SOL想知道,將果凍加熱x單位時間的時候果凍的溫度。

溫度向下取整,也就是說,如果加熱結束時不足p(或q)單位時間,則認為在這最後一小段時間內果凍溫度沒有任何變化。

輸入輸出格式

輸入格式:

輸入僅包含一行,6個整數,依次為a,c,p,q,r,x。

輸出格式:

輸出僅包含一個整數:即為所求溫度。

輸入輸出樣例

輸入樣例#1: 復制
-10 0 2 1 3 26
輸出樣例#1: 復制
1
輸入樣例#2: 復制
-10 0 2 1 3 27
輸出樣例#2: 復制
2

說明

對於 30\%30% 的數據,|a|, |c| \leq 200, x \leq 100a,c200,x100。

對於 60\%60% 的數據,|a|, |c| \leq 2 \times 10^9, x \leq 100a,c2×109,x100。

對於 100\%100% 的數據,|a|, |c| \leq 2 \times 10^9, 1 \leq x, p, q, r \leq 10^9a,c2×109,1x,p,q,r109。

數據中可能有 a = ca=c,此時算還未解凍的狀態。

提示:請使用long long數據類型。

標程

思路:模擬即可

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
long long a,c,p,q,r,x;
int main(){
    scanf("%lld%lld%lld%lld%lld%lld",&a,&c,&p,&q,&r,&x);
    if(a>c)    cout<<a+x/r;
    else if(a==c){
        if(x<q){
            cout<<c;
            return 0;
        }
        else{
            x-=q;
            cout<<x/r+c;
            return 0;
        }
    }
    else if(a<c)
        if((c-a)*p>=x){
            cout<<a+x/p;
            return 0;
        }
        else{
            x-=(c-a)*p;
            if(x<q){
                cout<<c;
                return 0;
            }
            else{
                x-=q;
                cout<<x/r+c;
                return 0;
            }
        }
}

l洛谷 P3926 SAC E#1 - 一道不可做題 Jelly