oj.uz

Submission #113274

# Submission time Handle Problem Language Result Execution time Memory
113274 2019-05-24T14:54:48 Z 구사과(#2860, gs14004) Cooking (innopolis2018_final_B) C++14
0 / 100
 2 ms 384 KB 
#include <bits/stdc++.h>
using namespace std;
const int MAXL = 20;
const int MAXN = 300005;
using lint = long long;
using pi = pair<int, int>;

lint k, d, t;

lint trial(lint x){
//	cout << "f(" << x << ")=";
	lint rep = (x / (2 * d));
	x %= 2 * d;
	rep *= (2 * k + d - k);
	rep += min(x, 2 * k);
	x -= min(x, 2 * k);
	rep += x / 2;
//	cout << rep << endl;
	return rep;
}

int main(){
	cin >> k >> d >> t;
	d *= (k + d - 1) / d;
	cout << k << " " << d << endl;
	// ontime = k, offtime = d - k
	lint s = 0, e = 4e18;
	while(s != e){
		lint m = (s+e)/2;
		if(trial(m) < 2 * t) s = m + 1;
		else e = m;
	}
	printf("%.1f\n", s * 0.5);
}

Subtask #1
0 / 24.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 384 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 384 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 27.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 384 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 28.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 384 KB Output isn't correct
2 Halted 0 ms 0 KB -