QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#268504#7853. Naming Wine BottlesYarema#AC ✓6ms4312kbC++141.0kb2023-11-28 18:01:472023-11-28 18:01:49

Judging History

This is the latest submission verdict.

  • [2023-11-28 18:01:49]
  • Judged
  • Verdict: AC
  • Time: 6ms
  • Memory: 4312kb
  • [2023-11-28 18:01:47]
  • Submitted

answer

#include <bits/stdc++.h>

using namespace std;

#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define RFOR(i, a, b) for(int i = (a) - 1; i >= (b); i--)
#define SZ(a) int(a.size())
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define F first
#define S second

typedef long long LL;
typedef vector<int> VI;
typedef pair<int, int> PII;
typedef long double db;

const LL INF = 1'000'000;
const LL LINF = INF * INF;

int main()
{
	ios::sync_with_stdio(0); 
	cin.tie(0);
	cout << fixed << setprecision(15);
	
	int n;
	cin >> n;
	
	vector<string> v;
	FOR (i, 0, 26)
	{
		FOR (j, 0, 26)
		{
			FOR (k, 0, 26)
			{
				string s = "";
				s += 'a' + i;
				s += 'a' + j;
				s += 'a' + k;
				v.PB(s);
			}
		}
	}
	
	int idx = 0;
	
	map<LL, string> m;
	FOR (i, 0, n)
	{
		db d;
		cin >> d;
		char c;
		cin >> c;
		LL x = d * LINF;
		if (m.count(x))
			cout << m[x] << '\n';
		else
		{
			cout << v[idx] << '\n';
			m[x] = v[idx];
			idx++;
		}
	}
	
	
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 4068kb

input:

6
15L
0.88L
1.0L
1L
1000L
1024L

output:

aaa
aab
aac
aac
aad
aae

result:

ok correct

Test #2:

score: 0
Accepted
time: 1ms
memory: 4092kb

input:

3
0.03L
0.031L
0.03L

output:

aaa
aab
aaa

result:

ok correct

Test #3:

score: 0
Accepted
time: 1ms
memory: 4076kb

input:

10
4.770735L
4.770735L
5.92862L
5.92862L
3.425951L
5.92862L
3.425951L
3.425951L
5.92862L
4.770735L

output:

aaa
aaa
aab
aab
aac
aab
aac
aac
aab
aaa

result:

ok correct

Test #4:

score: 0
Accepted
time: 1ms
memory: 4036kb

input:

10
7.36436L
6.289289L
2.133974L
4.457658L
4.457658L
7.710847L
7.710847L
7.710847L
0.478477L
0.478477L

output:

aaa
aab
aac
aad
aad
aae
aae
aae
aaf
aaf

result:

ok correct

Test #5:

score: 0
Accepted
time: 1ms
memory: 4124kb

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:

aaa
aab
aac
aac
aab
aad
aae
aac
aaf
aaf
aae
aag
aad
aae
aaf
aag
aah
aab
aac
aag
aae
aai
aaj
aae
aaf
aaj
aag
aab
aad
aag
aad
aaf
aah
aad
aag
aae
aab
aaj
aai
aae
aab
aah
aag
aac
aag
aac
aah
aah
aaa
aai
aab
aai
aag
aag
aah
aaa
aab
aac
aai
aaa
aag
aag
aae
aac
aab
aaa
aad
aah
aac
aaa
aae
aaa
aag
aag
aah
...

result:

ok correct

Test #6:

score: 0
Accepted
time: 2ms
memory: 4064kb

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:

aaa
aab
aac
aad
aae
aaf
aag
aah
aai
aaj
aak
aal
aam
aan
aao
aap
aaq
aar
aas
aat
aau
aav
aaw
aax
aal
aaq
aay
aaz
aaa
aba
abb
aas
abc
abd
abe
abf
abg
abh
abf
abi
abj
abk
aae
abl
abm
abn
abo
abp
abq
abm
abr
abb
abs
aai
aag
aat
abt
abu
abv
abr
abh
abe
abw
abo
abx
aby
abk
aah
abg
abz
aca
abe
acb
abh
acc
...

result:

ok correct

Test #7:

score: 0
Accepted
time: 4ms
memory: 4052kb

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:

aaa
aab
aac
aad
aae
aaf
aag
aah
aai
aaj
aak
aal
aam
aan
aao
aap
aaq
aad
aar
aaj
aas
aat
aai
aau
aab
aav
aah
aap
aao
aan
aaw
aax
aay
aaz
aba
abb
abc
abd
abe
abf
aap
abg
abh
abi
abj
abk
abl
abm
abn
abo
aah
abp
abq
aaj
aah
abr
aas
abs
abt
abu
abj
abv
abw
abx
aby
abz
aca
abw
aca
aby
acb
acc
abu
acd
ace
...

result:

ok correct

Test #8:

score: 0
Accepted
time: 6ms
memory: 4312kb

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:

aaa
aab
aac
aad
aae
aaf
aag
aah
aai
aaj
aak
aal
aam
aan
aao
aap
aaq
aar
aas
aat
aau
aav
aaw
aax
aay
aaz
aba
abb
abc
abd
abe
abf
abg
abh
abi
abj
abk
abl
abm
abn
abo
abp
abq
abr
abs
abt
abu
abv
abw
abx
aby
abz
aca
acb
acc
acd
ace
acf
acg
ach
aci
acj
ack
acl
acm
acn
aco
acp
acq
acr
acs
act
acu
acv
acw
...

result:

ok correct

Test #9:

score: 0
Accepted
time: 0ms
memory: 4080kb

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:

aaa
aab
aac
aad
aae
aaf
aag
aah
aai
aaj
aak

result:

ok correct