Submission #1314366

#TimeUsernameProblemLanguageResultExecution timeMemory
1314366muramasaBalloons (CEOI11_bal)C++20
10 / 100
2095 ms4920 KiB
#include <bits/stdc++.h> using namespace std; #define ll long long #define fr(i,a,b,c) for(ll i = a;i<b;i+=c) #define fre(i,a,b,c) for(int i = a;i>=b;i-=c) #define fs first #define sc second #define all(a) a.begin(),a.end() #define IINF 2000000005 #define LINF 1000000000000000005 #define str string #define endl '\n' using pii = pair<int,int>; using pll = pair<ll,ll>; using tiii = tuple<int,int,int>; mt19937 rng(chrono::steady_clock::now().time_since_epoch().count()); int uid(int a, int b) { return uniform_int_distribution<int>(a,b)(rng); } ll uld(ll a, ll b) { return uniform_int_distribution<ll>(a,b)(rng); } constexpr int MOD = 1000000007; //998244353 int main(){ ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL); int n;cin >> n; vector<double> ans(n,IINF); vector<pll> a(n); fr(i,0,n,1)cin >> a[i].fs >> a[i].sc; fr(i,0,n,1){ ans[i] = a[i].sc; fr(j,0,i,1){ ans[i] = min(ans[i],(a[i].fs - a[j].fs) * (a[i].fs - a[j].fs)/(double)(4LL * a[j].sc)); } } fr(i,0,n,1)cout << fixed << setprecision(3) << ans[i] << endl; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...