QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#279667 | #7853. Naming Wine Bottles | bachbeo2007 | AC ✓ | 7ms | 5044kb | C++23 | 2.0kb | 2023-12-08 23:00:11 | 2023-12-08 23:00:11 |
Judging History
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