QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#279667#7853. Naming Wine Bottlesbachbeo2007AC ✓7ms5044kbC++232.0kb2023-12-08 23:00:112023-12-08 23:00:11

Judging History

This is the latest submission verdict.

  • [2023-12-08 23:00:11]
  • Judged
  • Verdict: AC
  • Time: 7ms
  • Memory: 5044kb
  • [2023-12-08 23:00:11]
  • Submitted

answer

/*
#pragma GCC optimize("Ofast,unroll-loops")
#pragma GCC target("avx2,fma,bmi,bmi2,sse4.2,popcnt,lzcnt")
*/

#include <bits/stdc++.h>
#define taskname ""
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define i64 long long
#define pb push_back
#define ff first
#define ss second
#define isz(x) (int)x.size()
using namespace std;

const int mxN = 2e5 + 5;
const int mod = 1e9 + 7;
const i64 oo = 1e18;

mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());

i64 rand_range(i64 l, i64 r)
{
    i64 len = r - l + 1;
    return (rng() % len + l);
}

string random_string(int len, char u, char v)
{
    string s;
    for (int i = 0; i < len; ++i)
        s.pb((char)rand_range(u, v));
    return s;
}

int n;
map<double, string> mp;

void solve() {
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        string tmp; cin >> tmp;
        tmp.pop_back();

        double cur = 0, bruh = 1;
        bool flag = false;
        for (char ch : tmp) {
            if (!flag) {
                if (ch != '.') cur = cur * 10 + (ch - '0');
                else flag = true;
            }
            else bruh /= 10, cur += bruh * (ch - '0');
        }

        if (mp.find(cur) == mp.end()) mp[cur] = random_string(100, 'a', 'z');
        cout << mp[cur] << "\n";
    }
}

signed main() {

#ifndef CDuongg
    if(fopen(taskname".inp", "r"))
        assert(freopen(taskname".inp", "r", stdin)), assert(freopen(taskname".out", "w", stdout));
#else
    freopen("bai3.inp", "r", stdin);
    freopen("bai3.out", "w", stdout);
    auto start = chrono::high_resolution_clock::now();
#endif

    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int t = 1; //cin >> t;
    while(t--) solve();

#ifdef CDuongg
   auto end = chrono::high_resolution_clock::now();
   cout << "\n"; for(int i = 1; i <= 100; ++i) cout << '=';
   cout << "\nExecution time: " << chrono::duration_cast<chrono::milliseconds> (end - start).count() << "[ms]" << endl;
#endif

}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3600kb

input:

6
15L
0.88L
1.0L
1L
1000L
1024L

output:

hiwenfjtycztoaehsljpjsdmqfnxrcwlmnpdugvdaqzxjduuccphuwjzshzavznmzjpbxyqphtjdgmwdmpineylbhojdfadjmjoj
ilnthnwsjwkmezxbllmwgpqmeoyarjubidfdjjkvhldusmmlbthqmjbktsjyqyodoptxytdnnntxddszuflazzwoapeijngkffev
qsnrqwftarnvtsnopygjimxoqfextlxaritmwudwjklpqfoqwmzdlsetgxhoxmgvtxhepgheytorgurwfzyjtyiuutoimffxts...

result:

ok correct

Test #2:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

3
0.03L
0.031L
0.03L

output:

onlwejznbfxzgdrprbgfuelnjhgpibektgjwrdzgtesfgeyuoirztvupjfsofjbvjixcqaqlipecykirnkvmttythdjqztmxqgnt
cbyybhrmekrglojznnvxxeghfbuhwivhqaglngzvvsmweaxwpnufmttckhbnrafylahghhynvtuymmlhpjsumvrtacriuwlkgimf
onlwejznbfxzgdrprbgfuelnjhgpibektgjwrdzgtesfgeyuoirztvupjfsofjbvjixcqaqlipecykirnkvmttythdjqztmxqgnt

result:

ok correct

Test #3:

score: 0
Accepted
time: 0ms
memory: 3696kb

input:

10
4.770735L
4.770735L
5.92862L
5.92862L
3.425951L
5.92862L
3.425951L
3.425951L
5.92862L
4.770735L

output:

ubsdmbzvlswqkxkcastyfmyspyqaiibcmvdehlhrgajkariufzfxiqishhoyqlmpdfnscsmlapsdiwperlpyjvbiymnbfbowaint
ubsdmbzvlswqkxkcastyfmyspyqaiibcmvdehlhrgajkariufzfxiqishhoyqlmpdfnscsmlapsdiwperlpyjvbiymnbfbowaint
ervvgyigwfeoylmxxwwkfiiavkaqjphvnjefppbzyuvblubheyyukmezjldepjoxmiirmgpwdihkrgsjpmtnqhgsmzudimasha...

result:

ok correct

Test #4:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

10
7.36436L
6.289289L
2.133974L
4.457658L
4.457658L
7.710847L
7.710847L
7.710847L
0.478477L
0.478477L

output:

hqeosfqlhfqtrexbnxjhhiayryqjzmudkocpypdclfmfmquzxpxnasxhbkyawchovsjitqewnwcvwptaldrzzivunzfpjjnyxfdh
ztpbbdizoeomifwppqngpqyljvjyjeshssarhgebfvmvcxchybsuhwjfxhizjgksqltdbtzcrylaqtxihvccxrjhlltgssfonmvb
raazkeuxdtikxnvhomlqctdvwgzrnreiahgzcwnrtawznmyveafxlxezfaliipduozggtqnmkqqzqxumrnzwgpcaaormsixdzz...

result:

ok correct

Test #5:

score: 0
Accepted
time: 0ms
memory: 3600kb

input:

100
5.05522L
8.862544L
6.172678L
6.172678L
8.862544L
0.841998L
2.638153L
6.172678L
9.411611L
9.411611L
2.638153L
0.697531L
0.841998L
2.638153L
9.411611L
0.697531L
3.927525L
8.862544L
6.172678L
0.697531L
2.638153L
3.576146L
5.795909L
2.638153L
9.411611L
5.795909L
0.697531L
8.862544L
0.841998L
0.69753...

output:

zovtobbcqbhhjvnivunxmsvhfpixczlhloudkfxqcaftwbquwgjaagnfrmqkgbjhofuyvpqgemzqytdlbkfaccawohxtrcjdhapi
puqacfwgwqgrwkqqowjfpwphsmyzcnkxvihjbdxbhecvqtbalyqlvanwmwfgaegevdtepfjzluqcxmaytolyerlxurvzxxkkkwog
rodgfvwijuwwxtyhgacoizsdieobhfvhsnbviuezeamipcqdudvodplnlrbutlbpbuzsnqtqlhfnbtjbjajjngzqheeisricps...

result:

ok correct

Test #6:

score: 0
Accepted
time: 1ms
memory: 3720kb

input:

1000
5.538973L
8.168853L
7.756989L
5.187158L
8.566494L
5.161256L
4.365565L
9.83514L
0.451117L
5.434878L
6.587507L
6.353477L
3.955333L
7.158839L
7.034269L
9.979945L
8.273649L
6.964936L
7.512418L
2.749434L
1.005619L
9.550021L
8.982797L
7.800609L
6.353477L
8.273649L
3.325318L
2.544549L
5.538973L
3.4033...

output:

ihojbmoqrauozkycjsbgtqsujaqzryckcmincupshqirnlunxjylixkcalvdnmkbhmujmqhosgpfvwnjyiensapygxoqujaiidan
lfjhmlhysfvvpnpyaqupuxuegtrlpwnnrijeyyaelqrjxplcmmutdgkopawaweqztwzeqmazttskxypusdqajvnhmxocwrglnxjx
jsbnbjawbobjghjpxvtcukcgngwbgpuxdewlndqriznqunbjdtrlgicgaehfojobjhryehiusqhpripbjinehmusxxllhdxbux...

result:

ok correct

Test #7:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

10000
2.587081L
7.950315L
0.50137L
8.130996L
8.258044L
6.360881L
7.972785L
8.785474L
7.329022L
5.585725L
1.273491L
8.446212L
2.148699L
0.464245L
0.668281L
5.106325L
1.803361L
8.130996L
5.936396L
5.585725L
1.762492L
8.126972L
7.329022L
4.021037L
7.950315L
7.51875L
8.785474L
5.106325L
0.668281L
0.4642...

output:

tiztzuqnuwkibifwithbwihmxppgobjpuwvbiohjoxfayktgbbivhggfyqsqmvjxqlztcqukqhungvgueobkfncszsvqiacurjwi
vamqtdixkysgzkliymjrslwzxnkelwiiaytgvljcdgbseqhpbeitlkpsvokpssgxbzsfrbcglyvmecrzosfdpiknrfmunetpabec
obdzatoqkbjyvphelwisbtdnbkohyecqfooucwquiweliwqkzdetxmyqzlgepusvnaozuwprpydwztcdsgrilqrlbfdlpbrbdk...

result:

ok correct

Test #8:

score: 0
Accepted
time: 7ms
memory: 5044kb

input:

10000
1.93645L
8.537884L
1.285027L
6.410685L
3.528163L
0.926381L
7.718155L
0.811629L
8.951888L
7.56814L
9.379188L
2.199272L
5.680321L
7.277497L
3.698285L
3.728882L
2.998746L
2.750217L
5.037808L
7.405915L
1.290851L
3.946109L
1.770729L
9.99265L
8.156179L
9.414128L
8.481497L
3.308084L
0.382196L
6.10429...

output:

mlpyyhzycqstsgftfdkcecblpdilridujbzqdfojwzctczlukmikynwljayvrinawtxnougklbfsmvxjvyqvbszutyrqywvglpwv
ohgpcmnndrceuqnpcwjhkxgvyzxzvwlzoapdefiybqsvjnevcupkdzcsciderkwrfsvscwmvcovxwlcilnssgngnuvsormjbwocg
pqyppzdnmfiarzvtksghfnwegrzvcqdmajhxrrmqzplxshadwevfhorimitagrwslojpujbbowynbjvgkrqezpcrhhuuavaimp...

result:

ok correct

Test #9:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

11
9999.0000000000L
9999.0000000001L
9999.0000000002L
9999.0000000003L
9999.0000000004L
9999.0000000005L
9999.0000000006L
9999.0000000007L
9999.0000000008L
9999.0000000009L
9999.0000000010L

output:

wcyrgktlajfvcuwtfvsxfxgwltacknlulshnraevatggphxawcnwxjsvtjbxayzdyjqjlkhaxkqmwilgakqfhrechkskyeqpotxf
jjwoepwooirobpvdzdvsdidbwnrbjpzqolwztwydsbmnsjtobaaqzcxnyqgwnbyvmrztvadhzjuwhqnugrehdhcwwaizydeaqmgd
hdxescgavwhtfqiogdagogbjcmbsufvqpmsloiuatdycihiywjdxmsggukfiraykizhhlavwcjudmlnegecfnckkhhchskdoya...

result:

ok correct