diff options
Diffstat (limited to 'codeforces/chocolateFeast')
| -rw-r--r-- | codeforces/chocolateFeast/chocolateFeast.cpp | 43 |
1 files changed, 43 insertions, 0 deletions
diff --git a/codeforces/chocolateFeast/chocolateFeast.cpp b/codeforces/chocolateFeast/chocolateFeast.cpp new file mode 100644 index 0000000..b7c6fcc --- /dev/null +++ b/codeforces/chocolateFeast/chocolateFeast.cpp @@ -0,0 +1,43 @@ +#include<bits/stdc++.h> +using namespace std; +int main(){ + int n, c, m, rem=0, wrap, result, tt, choc; + cin >> tt; + while(tt--){ + cin >> n >> c >> m; + rem = 0; + choc = n / c; + rem += n % c; + result = choc; + wrap = choc; + while(wrap >= m){ + wrap = wrap / m; + result += wrap; + rem += wrap % m; + } + rem += wrap % m; + result += rem / m; + cout << result << endl; + } +} + + + + + + + + + + + + + + + + + + + + + |
