Submission #948275

#	Time	Username	Problem	Language	Result	Execution time	Memory
948275		Amaarsaa	Balloons (CEOI11_bal)	C++14	100 / 100	109 ms	5532 KiB

bal

#include<bits/stdc++.h>

using namespace std;
using ll = long long ;

double Find_r(double x1, double r1, double x2) {
	x1 = x1 - x2;
	x1 = x1 * x1;
	x1 = x1 / (4.0 * r1);
	return x1;
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	ll t, x, r, max_r;
	
	cin >> t;
	
	stack < pair < double , double > > st;
	while ( t --) {
		double r, max_r;
		
		cin >> x >> r;
		max_r = r;
		
		while (!st.empty()) {
			pair < double , double > R =st.top();
			max_r = min(max_r, Find_r(R.first, R.second, x));
			if ( R.second <= max_r) st.pop();
			else break;
		}
		printf("%.3lf\n", max_r);
		st.push({x, max_r});
	}
}

Compilation message (stderr)

bal.cpp: In function 'int main()':
bal.cpp:16:11: warning: unused variable 'r' [-Wunused-variable]
   16 |  ll t, x, r, max_r;
      |           ^
bal.cpp:16:14: warning: unused variable 'max_r' [-Wunused-variable]
   16 |  ll t, x, r, max_r;
      |              ^~~~~

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 10 / 10
• Subtask 9: 10 / 10
• Subtask 10: 10 / 10