QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#327485 | #7853. Naming Wine Bottles | Complexity_Cutter | AC ✓ | 6ms | 4580kb | C++14 | 1.5kb | 2024-02-15 01:47:47 | 2024-02-15 01:47:47 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define debug cout<<"Debug\n";
#define en '\n'
#define all(x) x.begin() , x.end()
#define ll long long
#define pi acos(-1.0)
#define mod 1000000007
#define _fastio_ ios_base:: sync_with_stdio(false); cin.tie(0); cout.tie(0);
int main(){
_fastio_
ll t;
string s="";
for(ll i=0;i<=25;i++){
char ch='a'+i;
s+=ch;
}
ll n;
cin>>n;
map<string,string>mp;
while(n--){
string a;
cin>>a;
string b="";
ll i=a.length()-2;
for(;i>=0;i--){
if(a[i]=='.') break;
}
if(i>=0){
ll j=a.length()-2;
for(;j>i;j--){
if(a[j]!='0') break;
}
if(j>i){
for(ll k=j;k>=0;k--){
b+=a[k];
}
}
else{
for(ll k=j-1;k>=0;k--){
b+=a[k];
}
}
}
else{
for(ll j=a.length()-2;j>=0;j--) b+=a[j];
}
reverse(all(b));
if(b=="15") cout<<"nebuchadnezzar"<<en;
else if(b=="12") cout<<"Balthazar"<<en;
else if(b=="0.75") cout<<"standard"<<en;
else{
if(mp[b].length()>=1) cout<<mp[b]<<en;
else{
bool v=next_permutation(all(s));
mp[b]=s;
cout<<s<<en;
}
}
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3824kb
input:
6 15L 0.88L 1.0L 1L 1000L 1024L
output:
nebuchadnezzar abcdefghijklmnopqrstuvwxzy abcdefghijklmnopqrstuvwyxz abcdefghijklmnopqrstuvwyxz abcdefghijklmnopqrstuvwyzx abcdefghijklmnopqrstuvwzxy
result:
ok correct
Test #2:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
3 0.03L 0.031L 0.03L
output:
abcdefghijklmnopqrstuvwxzy abcdefghijklmnopqrstuvwyxz abcdefghijklmnopqrstuvwxzy
result:
ok correct
Test #3:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
10 4.770735L 4.770735L 5.92862L 5.92862L 3.425951L 5.92862L 3.425951L 3.425951L 5.92862L 4.770735L
output:
abcdefghijklmnopqrstuvwxzy abcdefghijklmnopqrstuvwxzy abcdefghijklmnopqrstuvwyxz abcdefghijklmnopqrstuvwyxz abcdefghijklmnopqrstuvwyzx abcdefghijklmnopqrstuvwyxz abcdefghijklmnopqrstuvwyzx abcdefghijklmnopqrstuvwyzx abcdefghijklmnopqrstuvwyxz abcdefghijklmnopqrstuvwxzy
result:
ok correct
Test #4:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
10 7.36436L 6.289289L 2.133974L 4.457658L 4.457658L 7.710847L 7.710847L 7.710847L 0.478477L 0.478477L
output:
abcdefghijklmnopqrstuvwxzy abcdefghijklmnopqrstuvwyxz abcdefghijklmnopqrstuvwyzx abcdefghijklmnopqrstuvwzxy abcdefghijklmnopqrstuvwzxy abcdefghijklmnopqrstuvwzyx abcdefghijklmnopqrstuvwzyx abcdefghijklmnopqrstuvwzyx abcdefghijklmnopqrstuvxwyz abcdefghijklmnopqrstuvxwyz
result:
ok correct
Test #5:
score: 0
Accepted
time: 0ms
memory: 3804kb
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:
abcdefghijklmnopqrstuvwxzy abcdefghijklmnopqrstuvwyxz abcdefghijklmnopqrstuvwyzx abcdefghijklmnopqrstuvwyzx abcdefghijklmnopqrstuvwyxz abcdefghijklmnopqrstuvwzxy abcdefghijklmnopqrstuvwzyx abcdefghijklmnopqrstuvwyzx abcdefghijklmnopqrstuvxwyz abcdefghijklmnopqrstuvxwyz abcdefghijklmnopqrstuvwzyx abc...
result:
ok correct
Test #6:
score: 0
Accepted
time: 1ms
memory: 3640kb
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:
abcdefghijklmnopqrstuvwxzy abcdefghijklmnopqrstuvwyxz abcdefghijklmnopqrstuvwyzx abcdefghijklmnopqrstuvwzxy abcdefghijklmnopqrstuvwzyx abcdefghijklmnopqrstuvxwyz abcdefghijklmnopqrstuvxwzy abcdefghijklmnopqrstuvxywz abcdefghijklmnopqrstuvxyzw abcdefghijklmnopqrstuvxzwy abcdefghijklmnopqrstuvxzyw abc...
result:
ok correct
Test #7:
score: 0
Accepted
time: 2ms
memory: 3768kb
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:
abcdefghijklmnopqrstuvwxzy abcdefghijklmnopqrstuvwyxz abcdefghijklmnopqrstuvwyzx abcdefghijklmnopqrstuvwzxy abcdefghijklmnopqrstuvwzyx abcdefghijklmnopqrstuvxwyz abcdefghijklmnopqrstuvxwzy abcdefghijklmnopqrstuvxywz abcdefghijklmnopqrstuvxyzw abcdefghijklmnopqrstuvxzwy abcdefghijklmnopqrstuvxzyw abc...
result:
ok correct
Test #8:
score: 0
Accepted
time: 6ms
memory: 4580kb
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:
abcdefghijklmnopqrstuvwxzy abcdefghijklmnopqrstuvwyxz abcdefghijklmnopqrstuvwyzx abcdefghijklmnopqrstuvwzxy abcdefghijklmnopqrstuvwzyx abcdefghijklmnopqrstuvxwyz abcdefghijklmnopqrstuvxwzy abcdefghijklmnopqrstuvxywz abcdefghijklmnopqrstuvxyzw abcdefghijklmnopqrstuvxzwy abcdefghijklmnopqrstuvxzyw abc...
result:
ok correct
Test #9:
score: 0
Accepted
time: 0ms
memory: 3604kb
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:
abcdefghijklmnopqrstuvwxzy abcdefghijklmnopqrstuvwyxz abcdefghijklmnopqrstuvwyzx abcdefghijklmnopqrstuvwzxy abcdefghijklmnopqrstuvwzyx abcdefghijklmnopqrstuvxwyz abcdefghijklmnopqrstuvxwzy abcdefghijklmnopqrstuvxywz abcdefghijklmnopqrstuvxyzw abcdefghijklmnopqrstuvxzwy abcdefghijklmnopqrstuvxzyw
result:
ok correct