QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#765287 | #9620. osu!mania | afeng111# | AC ✓ | 1ms | 3960kb | C++20 | 1.8kb | 2024-11-20 13:38:41 | 2024-11-20 13:38:42 |
Judging History
answer
#include <iostream>
#include <map>
#include <set>
#include <array>
#include <cmath>
#include <queue>
#include <stack>
#include <bitset>
#include <random> //mt19937 mtrand(time(0));
#include <string>
#include <time.h>
#include <vector>
#include <cstring>
#include <iomanip> //fixed<<setprecision(12)<<
#include <utility> //pair模板,std::move()
#include <assert.h>
#include <algorithm>
#include <unordered_map>
#define QAQ 0
#define endl '\n'
#define close \
std::ios::sync_with_stdio(false); \
cin.tie(0); \
cout.tie(0)
typedef long long ll;
typedef unsigned long long ull;
typedef double db;
const db pi = acos(-1);
const db eps = 1e-7;
const int inf = 1e9;
const ll INF = 2e18;
const int N = 1e6 + 7;
const int M = 5e6 + 7;
const int mod = 998244353;
const int base = 131;
using namespace std;
//
int ppmax, a, b, c, d, e, f;
ll gcd(ll a, ll b)
{
return b == 0 ? a : gcd(b, a % b);
}
void solve()
{
// freopen("data.in.txt","r",stdin);
// freopen("data.out.txt","w",stdout);
cin >> ppmax >> a >> b >> c >> d >> e >> f;
double acc = (300.0 * a + 300.0 * b + 200 * c + 100 * d + 50 * e) / (300.0 * (a + b + c + d + e + f));
printf("%.2f%% ", acc * 100);
ll up = 320ll * a + 300 * b + 200 * c + 100 * d + 50 * e;
ll dn = 320 * (a + b + c + d + e + f);
up = up * 5 - dn * 4;
dn *= 5;
if (up <= 0)
cout << 0 << "\n";
else
{
ll gd = gcd(up, dn);
up /= gd;
dn /= gd;
up *= 5ll * ppmax;
ll ans = up / dn;
up %= dn;
if (up * 2 >= dn)
ans++;
cout << ans << "\n";
}
}
signed main()
{
// close;
int t = 1;
cin >> t;
while (t--)
{
solve();
}
return QAQ;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3960kb
input:
18 1279 4624 4458 1109 220 103 314 753 3604 3204 391 33 9 29 807 5173 3986 763 84 29 96 718 576 461 60 5 2 7 947 4058 3268 764 169 42 158 568 2660 1731 161 16 6 15 641 4181 3126 656 56 10 43 630 3029 2336 377 41 10 61 529 1991 1354 181 11 9 5 1802 8321 2335 115 19 11 27 1645 3965 1087 41 6 1 13 1688...
output:
91.54% 543 97.40% 543 95.75% 523 97.12% 513 93.38% 499 98.16% 444 96.19% 430 96.20% 423 97.74% 400 99.19% 1604 99.38% 1482 99.14% 1465 98.53% 1251 100.00% 2688 100.00% 1792 100.00% 3000 52.78% 0 0.00% 0
result:
ok 18 lines