l洛谷 P3926 SAC E#1 - 一道不可做題 Jelly
阿新 • • 發佈:2017-11-18
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 100∣a∣,∣c∣≤200,x≤100。
對於 60\%60% 的數據,|a|, |c| \leq 2 \times 10^9, x \leq 100∣a∣,∣c∣≤2×109,x≤100。
對於 100\%100% 的數據,|a|, |c| \leq 2 \times 10^9, 1 \leq x, p, q, r \leq 10^9∣a∣,∣c∣≤2×109,1≤x,p,q,r≤109。
數據中可能有 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