QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#281322#7853. Naming Wine BottlesUSP_USP_USP#AC ✓2ms3552kbC++20988b2023-12-10 02:40:192023-12-10 02:40:20

Judging History

This is the latest submission verdict.

  • [2023-12-10 02:40:20]
  • Judged
  • Verdict: AC
  • Time: 2ms
  • Memory: 3552kb
  • [2023-12-10 02:40:19]
  • Submitted

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