QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#268509#7853. Naming Wine BottlesPetroTarnavskyi#AC ✓3ms4260kbC++201.2kb2023-11-28 18:04:382023-11-28 18:04:39

Judging History

This is the latest submission verdict.

  • [2023-11-28 18:04:39]
  • Judged
  • Verdict: AC
  • Time: 3ms
  • Memory: 4260kb
  • [2023-11-28 18:04:38]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;

#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define RFOR(i, b, a) for(int i = (b) - 1; i >= (a); 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 double db;


mt19937 rng;
int rand(int l, int r)
{
	return rng() % (r - l + 1) + l;
}

string read()
{
	string s;
	cin >> s;
	s.pop_back();
	
	int posDot = -1;
	FOR(i, 0, SZ(s))
		if(s[i] == '.')
			posDot = i;
	
	if(posDot == -1)
		return s;
	while(s.back() == '0')
		s.pop_back();
	if(s.back() == '.')
		s.pop_back();
	return s;
}

int main()
{
    ios::sync_with_stdio(0); 
    cin.tie(0);
	
	int n;
	cin >> n;
	map<string, string> res;
	set<string> names;
	
	
	FOR(i, 0, n)
	{
		string s = read();
		
		if(res.count(s) == 0)
		{
			string cur = "";
			while(cur == "" || names.count(cur))
			{
				cur = "";
				FOR(it, 0, 10)
				{
					cur += char('a' + rand(0, 25));
				}
			}
			res[s] = cur;
		}
			
		cout << res[s] << "\n";
	}

	


	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3520kb

input:

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

output:

aoopuhnpkp
jvckhqlmxo
pjdziyyjop
pjdziyyjop
ivpmoptnbm
aqvklyvmjs

result:

ok correct

Test #2:

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

input:

3
0.03L
0.031L
0.03L

output:

aoopuhnpkp
jvckhqlmxo
aoopuhnpkp

result:

ok correct

Test #3:

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

input:

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

output:

aoopuhnpkp
aoopuhnpkp
jvckhqlmxo
jvckhqlmxo
pjdziyyjop
jvckhqlmxo
pjdziyyjop
pjdziyyjop
jvckhqlmxo
aoopuhnpkp

result:

ok correct

Test #4:

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

input:

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

output:

aoopuhnpkp
jvckhqlmxo
pjdziyyjop
ivpmoptnbm
ivpmoptnbm
aqvklyvmjs
aqvklyvmjs
aqvklyvmjs
wxcweekhak
wxcweekhak

result:

ok correct

Test #5:

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

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:

aoopuhnpkp
jvckhqlmxo
pjdziyyjop
pjdziyyjop
jvckhqlmxo
ivpmoptnbm
aqvklyvmjs
pjdziyyjop
wxcweekhak
wxcweekhak
aqvklyvmjs
vfaiesmibf
ivpmoptnbm
aqvklyvmjs
wxcweekhak
vfaiesmibf
nephvkhmeq
jvckhqlmxo
pjdziyyjop
vfaiesmibf
aqvklyvmjs
mbhsodapop
pkcxxcwnqw
aqvklyvmjs
wxcweekhak
pkcxxcwnqw
vfaiesmibf
jvc...

result:

ok correct

Test #6:

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

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:

aoopuhnpkp
jvckhqlmxo
pjdziyyjop
ivpmoptnbm
aqvklyvmjs
wxcweekhak
vfaiesmibf
nephvkhmeq
mbhsodapop
pkcxxcwnqw
jpevagtmpb
qalsgworym
kndxntnvyv
zmmiwxqyaf
eacungjobt
piviipblxl
zznqukvtjy
lyyewltubx
jmyodwyeob
fikxkelrxl
xgdkzkpwpj
qoghmioati
vhlzvuqyqw
arqalgroig
qalsgworym
zznqukvtjy
poikqafuot
rps...

result:

ok correct

Test #7:

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

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:

aoopuhnpkp
jvckhqlmxo
pjdziyyjop
ivpmoptnbm
aqvklyvmjs
wxcweekhak
vfaiesmibf
nephvkhmeq
mbhsodapop
pkcxxcwnqw
jpevagtmpb
qalsgworym
kndxntnvyv
zmmiwxqyaf
eacungjobt
piviipblxl
zznqukvtjy
ivpmoptnbm
lyyewltubx
pkcxxcwnqw
jmyodwyeob
fikxkelrxl
mbhsodapop
xgdkzkpwpj
jvckhqlmxo
qoghmioati
nephvkhmeq
piv...

result:

ok correct

Test #8:

score: 0
Accepted
time: 3ms
memory: 4260kb

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:

aoopuhnpkp
jvckhqlmxo
pjdziyyjop
ivpmoptnbm
aqvklyvmjs
wxcweekhak
vfaiesmibf
nephvkhmeq
mbhsodapop
pkcxxcwnqw
jpevagtmpb
qalsgworym
kndxntnvyv
zmmiwxqyaf
eacungjobt
piviipblxl
zznqukvtjy
lyyewltubx
jmyodwyeob
fikxkelrxl
xgdkzkpwpj
qoghmioati
vhlzvuqyqw
arqalgroig
poikqafuot
rpssxihkoh
uriatwxjsr
dst...

result:

ok correct

Test #9:

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

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:

aoopuhnpkp
jvckhqlmxo
pjdziyyjop
ivpmoptnbm
aqvklyvmjs
wxcweekhak
vfaiesmibf
nephvkhmeq
mbhsodapop
pkcxxcwnqw
jpevagtmpb

result:

ok correct