QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#765287#9620. osu!maniaafeng111#AC ✓1ms3960kbC++201.8kb2024-11-20 13:38:412024-11-20 13:38:42

Judging History

你现在查看的是最新测评结果

  • [2024-11-20 13:38:42]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3960kb
  • [2024-11-20 13:38:41]
  • 提交

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