QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#281322 | #7853. Naming Wine Bottles | USP_USP_USP# | AC ✓ | 2ms | 3552kb | C++20 | 988b | 2023-12-10 02:40:19 | 2023-12-10 02:40:20 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define all(x) x.begin(), x.end()
#define int long long
#define pb push_back
void dbg_out() { cerr << endl; }
template<typename H, typename... T>
void dbg_out(H h, T... t) { cerr << ' ' << h; dbg_out(t...); }
#define dbg(...) {cerr << #__VA_ARGS__ << ':'; dbg_out(__VA_ARGS__); }
void solve(){
int n; cin >> n;
map<int, string> name;
for(int i =0 ; i < n; i++){
string a; cin >> a;
int at = 0, cntd = 10;
bool deci = 0;
for(int j = 0; (unsigned int)j < a.size() - 1; j++){
if(a[j] == '.'){
deci = 1;
continue;
}
if(deci) cntd--;
at *= 10;
at += (a[j] - '0');
}
for(int j = 0; j < cntd; j++){
at *= 10;
}
if(!name.count(at)){
string re(16, 'a');
int p = 15;
while(at){
p--;
re[p] = (at % 10) + 'a';
at /= 10;
}
name[at] = re;
cout << re << "\n";
}else{
cout << name[at] << "\n";
}
}
}
signed main(){
ios::sync_with_stdio(false); cin.tie(0);
solve();
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3384kb
input:
6 15L 0.88L 1.0L 1L 1000L 1024L
output:
aaabfaaaaaaaaaaa aaaaaiiaaaaaaaaa aaaabaaaaaaaaaaa aaaabaaaaaaaaaaa abaaaaaaaaaaaaaa abaceaaaaaaaaaaa
result:
ok correct
Test #2:
score: 0
Accepted
time: 0ms
memory: 3444kb
input:
3 0.03L 0.031L 0.03L
output:
aaaaaadaaaaaaaaa aaaaaadbaaaaaaaa aaaaaadaaaaaaaaa
result:
ok correct
Test #3:
score: 0
Accepted
time: 0ms
memory: 3508kb
input:
10 4.770735L 4.770735L 5.92862L 5.92862L 3.425951L 5.92862L 3.425951L 3.425951L 5.92862L 4.770735L
output:
aaaaehhahdfaaaaa aaaaehhahdfaaaaa aaaafjcigcaaaaaa aaaafjcigcaaaaaa aaaadecfjfbaaaaa aaaafjcigcaaaaaa aaaadecfjfbaaaaa aaaadecfjfbaaaaa aaaafjcigcaaaaaa aaaaehhahdfaaaaa
result:
ok correct
Test #4:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
10 7.36436L 6.289289L 2.133974L 4.457658L 4.457658L 7.710847L 7.710847L 7.710847L 0.478477L 0.478477L
output:
aaaahdgedgaaaaaa aaaagcijcijaaaaa aaaacbddjheaaaaa aaaaeefhgfiaaaaa aaaaeefhgfiaaaaa aaaahhbaiehaaaaa aaaahhbaiehaaaaa aaaahhbaiehaaaaa aaaaaehiehhaaaaa aaaaaehiehhaaaaa
result:
ok correct
Test #5:
score: 0
Accepted
time: 0ms
memory: 3448kb
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:
aaaafaffccaaaaaa aaaaiigcfeeaaaaa aaaagbhcghiaaaaa aaaagbhcghiaaaaa aaaaiigcfeeaaaaa aaaaaiebjjiaaaaa aaaacgdibfdaaaaa aaaagbhcghiaaaaa aaaajebbgbbaaaaa aaaajebbgbbaaaaa aaaacgdibfdaaaaa aaaaagjhfdbaaaaa aaaaaiebjjiaaaaa aaaacgdibfdaaaaa aaaajebbgbbaaaaa aaaaagjhfdbaaaaa aaaadjchfcfaaaaa aaaaiigcfee...
result:
ok correct
Test #6:
score: 0
Accepted
time: 1ms
memory: 3444kb
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:
aaaaffdijhdaaaaa aaaaibgiifdaaaaa aaaahhfgjijaaaaa aaaafbihbfiaaaaa aaaaifggejeaaaaa aaaafbgbcfgaaaaa aaaaedgffgfaaaaa aaaajidfbeaaaaaa aaaaaefbbbhaaaaa aaaafedeihiaaaaa aaaagfihfahaaaaa aaaagdfdehhaaaaa aaaadjffdddaaaaa aaaahbfiidjaaaaa aaaahadecgjaaaaa aaaajjhjjefaaaaa aaaaichdgejaaaaa aaaagjgejdg...
result:
ok correct
Test #7:
score: 0
Accepted
time: 2ms
memory: 3440kb
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:
aaaacfihaibaaaaa aaaahjfadbfaaaaa aaaaafabdhaaaaaa aaaaibdajjgaaaaa aaaaicfiaeeaaaaa aaaagdgaiibaaaaa aaaahjhchifaaaaa aaaaihifeheaaaaa aaaahdcjaccaaaaa aaaaffifhcfaaaaa aaaabchdejbaaaaa aaaaieegcbcaaaaa aaaacbeigjjaaaaa aaaaaegecefaaaaa aaaaaggicibaaaaa aaaafbagdcfaaaaa aaaabiaddgbaaaaa aaaaibdajjg...
result:
ok correct
Test #8:
score: 0
Accepted
time: 2ms
memory: 3444kb
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:
aaaabjdgefaaaaaa aaaaifdhiieaaaaa aaaabcifachaaaaa aaaagebagifaaaaa aaaadfcibgdaaaaa aaaaajcgdibaaaaa aaaahhbibffaaaaa aaaaaibbgcjaaaaa aaaaijfbiiiaaaaa aaaahfgibeaaaaaa aaaajdhjbiiaaaaa aaaacbjjchcaaaaa aaaafgiadcbaaaaa aaaahchhejhaaaaa aaaadgjicifaaaaa aaaadhciiicaaaaa aaaacjjihegaaaaa aaaachfacbh...
result:
ok correct
Test #9:
score: 0
Accepted
time: 0ms
memory: 3508kb
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:
ajjjjaaaaaaaaaaa ajjjjaaaaaaaaaba ajjjjaaaaaaaaaca ajjjjaaaaaaaaada ajjjjaaaaaaaaaea ajjjjaaaaaaaaafa ajjjjaaaaaaaaaga ajjjjaaaaaaaaaha ajjjjaaaaaaaaaia ajjjjaaaaaaaaaja ajjjjaaaaaaaabaa
result:
ok correct