QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#327485#7853. Naming Wine BottlesComplexity_CutterAC ✓6ms4580kbC++141.5kb2024-02-15 01:47:472024-02-15 01:47:47

Judging History

This is the latest submission verdict.

  • [2024-02-15 01:47:47]
  • Judged
  • Verdict: AC
  • Time: 6ms
  • Memory: 4580kb
  • [2024-02-15 01:47:47]
  • Submitted

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;
}




详细

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