Submission #1183946

#	Time	Username	Problem	Language	Result	Execution time	Memory
1183946		ansori	Balloons (CEOI11_bal)	C++20	10 / 100	111 ms	6984 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];
	deque<pair<ld , ld>> q;
	for(int i = 1;i <= n; ++ i){
		cin >> x[i] >> r[i];
		if(q.size() == 0) ans[i] = r[i];
		else ans[i] = min(r[i] , rad(q[0].fi , q[0].se , x[i]));
		while(q.size() and q.back().se < ans[i]) q.pop_back();		
		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:40:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   40 | main()
      | ^~~~
bal.cpp:40:6: warning: bad option '-fmy solution' to attribute 'optimize' [-Wattributes]
   40 | main()
      |      ^

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