Submission #1183960

#	Time	Username	Problem	Language	Result	Execution time	Memory
1183960		ansori	Balloons (CEOI11_bal)	C++20	100 / 100	109 ms	8076 KiB

bal

#include<bits/stdc++.h>
#pragma GCC optimize("O3")
#pragma GCC optimize("my solution")
#define int long long
#define pairr pair<int , pair<int, int>>
#define ll long long
#define nlp nullptr
#define btc __builtin_popcount
#define sht int_fast16_t
#define ld double
#define fi first
#define se second
using namespace std;
const int N = 3e5 + 5 , K = 8 , B = 369;
const int md = 998244353;
const int inf = 1e9;
const long double eps = 1e-8;
const bool stress = false;
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
ld rad(ld x , ld r , ld x1){
	return ((x - x1) * (x - x1)) / (4 * r);
}
void solve(){
	int n;
	cin >> n;
	ld x[n + 1] , r[n + 1] , ans[n + 1];
	vector<pair<ld , ld>> q;
	for(int i = 1;i <= n; ++ i){
		cin >> x[i] >> r[i];
		ans[i] = r[i];
		while(q.size()){
			ans[i] = min(ans[i] , rad(q.back().fi , q.back().se , x[i]));
			if(ans[i] > q.back().se) q.pop_back();
			else break;
		}
		q.push_back({x[i] , ans[i]});
	}
	for(int i = 1;i <= n; ++ i){
		cout << fixed << setprecision(4);
		cout << ans[i] << '\n';
	}
}
main()
{
	//217
	//freopen("seating.in", "r", stdin) , freopen("seating.out" , "w", stdout);
	ios_base::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
    int T = 1;
    //cin >> T;
    while(T --)
    {
    	solve();
    	cout << '\n';
    }
}

Compilation message (stderr)

bal.cpp:3:35: warning: bad option '-fmy solution' to pragma 'optimize' [-Wpragmas]
    3 | #pragma GCC optimize("my solution")
      |                                   ^
bal.cpp:20:27: warning: bad option '-fmy solution' to attribute 'optimize' [-Wattributes]
   20 | ld rad(ld x , ld r , ld x1){
      |                           ^
bal.cpp:23:12: warning: bad option '-fmy solution' to attribute 'optimize' [-Wattributes]
   23 | void solve(){
      |            ^
bal.cpp:43:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   43 | main()
      | ^~~~
bal.cpp:43:6: warning: bad option '-fmy solution' to attribute 'optimize' [-Wattributes]
   43 | main()
      |      ^

• 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