Submission #142636

#	Time	Username	Problem	Language	Result	Execution time	Memory
142636		meatrow	Cooking (innopolis2018_final_B)	C++17	100 / 100	3 ms	504 KiB

B

//#pragma GCC optimize("O3")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,tune=native")
//#pragma GCC optimize ("unroll-loops")
#include <bits/stdc++.h>
 
using namespace std;
 
using ll = long long;
using ld = long double;


int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    ll k, d, t;
    cin >> k >> d >> t;
    ll kek = (k + d - 1) / d * d - k;
    t *= 2;
    ld ans = t / (2 * k + kek) * (k + kek);
    t %= 2 * k + kek;
    if (t > k * 2) {
        ans += t - k * 2;
        t = k * 2;
    }
    ans += ld(t) / 2;
    cout << fixed << setprecision(25) << ans;
    return 0;
}

• Subtask 1: 24 / 24
• Subtask 2: 21 / 21
• Subtask 3: 27 / 27
• Subtask 4: 28 / 28