QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#352981#4237. Word LadderPetroTarnavskyi#AC ✓3ms5396kbC++201.8kb2024-03-13 19:18:262024-03-13 19:18:26

Judging History

你现在查看的是最新测评结果

  • [2024-03-13 19:18:26]
  • 评测
  • 测评结果:AC
  • 用时:3ms
  • 内存:5396kb
  • [2024-03-13 19:18:26]
  • 提交

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 double db;


vector<string> gen(int sz)
{
	if(sz == 2)
	{
		vector<string> res;
		FOR(i, 0, 25)
		{
			string s = "";
			s += char('a' + i);
			s += char('a' + i + 1);
			res.PB(s);
			s[0] = s[1];
			res.PB(s);
		}
		return res;
	}
	vector<string> res, cur = gen(sz - 2);
	
	FOR(i, 0, 26)
	{
		string val = "";
		val += char('a' + i);
		val += char('a' + i);

		for(auto j : cur)
			res.PB(val + j);
		
		if(i != 25)
		{
			val = res.back();
			val[0] = char('a' + i + 1);
			res.PB(val);
			//val[1] = char('a' + i + 1);
			//res.PB(val);
		}
		
		reverse(ALL(cur));
	}
	
	return res;
}


int check(int i, int j, const vector<string>& ans)
{
	int cnt = 0;
	FOR(k, 0, SZ(ans[i]))
	{
		cnt += ans[i][k] != ans[j][k];
	}
	return cnt;
}



int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	auto ans = gen(6);
	
	ans.resize(7000);
	
	//FOR(i, 0, SZ(ans))
	//{
	//	FOR(j, i + 2, SZ(ans))
	//	{
	//		if(check(i, j, ans) == 1)
	//		{
	//			cerr << ans[i] << " " << ans[j] << "\n";
	//			exit(0);
	//		}
	//	}
	//	if(i != SZ(ans) - 1)
	//	{
	//		if(check(i, i + 1, ans) != 1)
	//		{
	//			cerr << ans[i] << " " << ans[i + 1] << "\n";
	//			cerr << check(i, i + 1, ans) << "\n";
	//			exit(0);
	//		}
	//	}
	//}
	
	int n;
	cin >> n;
	ans.resize(n);
	for(auto x : ans)
		cout << x << "\n";
	
	
	return 0;
}

详细

Test #1:

score: 100
Accepted
time: 3ms
memory: 5120kb

input:

5

output:

aaaaab
aaaabb
aaaabc
aaaacc
aaaacd

result:

ok good solution

Test #2:

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

input:

3

output:

aaaaab
aaaabb
aaaabc

result:

ok good solution

Test #3:

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

input:

4

output:

aaaaab
aaaabb
aaaabc
aaaacc

result:

ok good solution

Test #4:

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

input:

6

output:

aaaaab
aaaabb
aaaabc
aaaacc
aaaacd
aaaadd

result:

ok good solution

Test #5:

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

input:

7

output:

aaaaab
aaaabb
aaaabc
aaaacc
aaaacd
aaaadd
aaaade

result:

ok good solution

Test #6:

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

input:

8

output:

aaaaab
aaaabb
aaaabc
aaaacc
aaaacd
aaaadd
aaaade
aaaaee

result:

ok good solution

Test #7:

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

input:

9

output:

aaaaab
aaaabb
aaaabc
aaaacc
aaaacd
aaaadd
aaaade
aaaaee
aaaaef

result:

ok good solution

Test #8:

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

input:

10

output:

aaaaab
aaaabb
aaaabc
aaaacc
aaaacd
aaaadd
aaaade
aaaaee
aaaaef
aaaaff

result:

ok good solution

Test #9:

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

input:

64

output:

aaaaab
aaaabb
aaaabc
aaaacc
aaaacd
aaaadd
aaaade
aaaaee
aaaaef
aaaaff
aaaafg
aaaagg
aaaagh
aaaahh
aaaahi
aaaaii
aaaaij
aaaajj
aaaajk
aaaakk
aaaakl
aaaall
aaaalm
aaaamm
aaaamn
aaaann
aaaano
aaaaoo
aaaaop
aaaapp
aaaapq
aaaaqq
aaaaqr
aaaarr
aaaars
aaaass
aaaast
aaaatt
aaaatu
aaaauu
aaaauv
aaaavv
aaaavw...

result:

ok good solution

Test #10:

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

input:

51

output:

aaaaab
aaaabb
aaaabc
aaaacc
aaaacd
aaaadd
aaaade
aaaaee
aaaaef
aaaaff
aaaafg
aaaagg
aaaagh
aaaahh
aaaahi
aaaaii
aaaaij
aaaajj
aaaajk
aaaakk
aaaakl
aaaall
aaaalm
aaaamm
aaaamn
aaaann
aaaano
aaaaoo
aaaaop
aaaapp
aaaapq
aaaaqq
aaaaqr
aaaarr
aaaars
aaaass
aaaast
aaaatt
aaaatu
aaaauu
aaaauv
aaaavv
aaaavw...

result:

ok good solution

Test #11:

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

input:

97

output:

aaaaab
aaaabb
aaaabc
aaaacc
aaaacd
aaaadd
aaaade
aaaaee
aaaaef
aaaaff
aaaafg
aaaagg
aaaagh
aaaahh
aaaahi
aaaaii
aaaaij
aaaajj
aaaajk
aaaakk
aaaakl
aaaall
aaaalm
aaaamm
aaaamn
aaaann
aaaano
aaaaoo
aaaaop
aaaapp
aaaapq
aaaaqq
aaaaqr
aaaarr
aaaars
aaaass
aaaast
aaaatt
aaaatu
aaaauu
aaaauv
aaaavv
aaaavw...

result:

ok good solution

Test #12:

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

input:

100

output:

aaaaab
aaaabb
aaaabc
aaaacc
aaaacd
aaaadd
aaaade
aaaaee
aaaaef
aaaaff
aaaafg
aaaagg
aaaagh
aaaahh
aaaahi
aaaaii
aaaaij
aaaajj
aaaajk
aaaakk
aaaakl
aaaall
aaaalm
aaaamm
aaaamn
aaaann
aaaano
aaaaoo
aaaaop
aaaapp
aaaapq
aaaaqq
aaaaqr
aaaarr
aaaars
aaaass
aaaast
aaaatt
aaaatu
aaaauu
aaaauv
aaaavv
aaaavw...

result:

ok good solution

Test #13:

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

input:

1000

output:

aaaaab
aaaabb
aaaabc
aaaacc
aaaacd
aaaadd
aaaade
aaaaee
aaaaef
aaaaff
aaaafg
aaaagg
aaaagh
aaaahh
aaaahi
aaaaii
aaaaij
aaaajj
aaaajk
aaaakk
aaaakl
aaaall
aaaalm
aaaamm
aaaamn
aaaann
aaaano
aaaaoo
aaaaop
aaaapp
aaaapq
aaaaqq
aaaaqr
aaaarr
aaaars
aaaass
aaaast
aaaatt
aaaatu
aaaauu
aaaauv
aaaavv
aaaavw...

result:

ok good solution

Test #14:

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

input:

1001

output:

aaaaab
aaaabb
aaaabc
aaaacc
aaaacd
aaaadd
aaaade
aaaaee
aaaaef
aaaaff
aaaafg
aaaagg
aaaagh
aaaahh
aaaahi
aaaaii
aaaaij
aaaajj
aaaajk
aaaakk
aaaakl
aaaall
aaaalm
aaaamm
aaaamn
aaaann
aaaano
aaaaoo
aaaaop
aaaapp
aaaapq
aaaaqq
aaaaqr
aaaarr
aaaars
aaaass
aaaast
aaaatt
aaaatu
aaaauu
aaaauv
aaaavv
aaaavw...

result:

ok good solution

Test #15:

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

input:

1024

output:

aaaaab
aaaabb
aaaabc
aaaacc
aaaacd
aaaadd
aaaade
aaaaee
aaaaef
aaaaff
aaaafg
aaaagg
aaaagh
aaaahh
aaaahi
aaaaii
aaaaij
aaaajj
aaaajk
aaaakk
aaaakl
aaaall
aaaalm
aaaamm
aaaamn
aaaann
aaaano
aaaaoo
aaaaop
aaaapp
aaaapq
aaaaqq
aaaaqr
aaaarr
aaaars
aaaass
aaaast
aaaatt
aaaatu
aaaauu
aaaauv
aaaavv
aaaavw...

result:

ok good solution

Test #16:

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

input:

1025

output:

aaaaab
aaaabb
aaaabc
aaaacc
aaaacd
aaaadd
aaaade
aaaaee
aaaaef
aaaaff
aaaafg
aaaagg
aaaagh
aaaahh
aaaahi
aaaaii
aaaaij
aaaajj
aaaajk
aaaakk
aaaakl
aaaall
aaaalm
aaaamm
aaaamn
aaaann
aaaano
aaaaoo
aaaaop
aaaapp
aaaapq
aaaaqq
aaaaqr
aaaarr
aaaars
aaaass
aaaast
aaaatt
aaaatu
aaaauu
aaaauv
aaaavv
aaaavw...

result:

ok good solution

Test #17:

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

input:

5000

output:

aaaaab
aaaabb
aaaabc
aaaacc
aaaacd
aaaadd
aaaade
aaaaee
aaaaef
aaaaff
aaaafg
aaaagg
aaaagh
aaaahh
aaaahi
aaaaii
aaaaij
aaaajj
aaaajk
aaaakk
aaaakl
aaaall
aaaalm
aaaamm
aaaamn
aaaann
aaaano
aaaaoo
aaaaop
aaaapp
aaaapq
aaaaqq
aaaaqr
aaaarr
aaaars
aaaass
aaaast
aaaatt
aaaatu
aaaauu
aaaauv
aaaavv
aaaavw...

result:

ok good solution

Test #18:

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

input:

4999

output:

aaaaab
aaaabb
aaaabc
aaaacc
aaaacd
aaaadd
aaaade
aaaaee
aaaaef
aaaaff
aaaafg
aaaagg
aaaagh
aaaahh
aaaahi
aaaaii
aaaaij
aaaajj
aaaajk
aaaakk
aaaakl
aaaall
aaaalm
aaaamm
aaaamn
aaaann
aaaano
aaaaoo
aaaaop
aaaapp
aaaapq
aaaaqq
aaaaqr
aaaarr
aaaars
aaaass
aaaast
aaaatt
aaaatu
aaaauu
aaaauv
aaaavv
aaaavw...

result:

ok good solution

Test #19:

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

input:

4096

output:

aaaaab
aaaabb
aaaabc
aaaacc
aaaacd
aaaadd
aaaade
aaaaee
aaaaef
aaaaff
aaaafg
aaaagg
aaaagh
aaaahh
aaaahi
aaaaii
aaaaij
aaaajj
aaaajk
aaaakk
aaaakl
aaaall
aaaalm
aaaamm
aaaamn
aaaann
aaaano
aaaaoo
aaaaop
aaaapp
aaaapq
aaaaqq
aaaaqr
aaaarr
aaaars
aaaass
aaaast
aaaatt
aaaatu
aaaauu
aaaauv
aaaavv
aaaavw...

result:

ok good solution

Test #20:

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

input:

4097

output:

aaaaab
aaaabb
aaaabc
aaaacc
aaaacd
aaaadd
aaaade
aaaaee
aaaaef
aaaaff
aaaafg
aaaagg
aaaagh
aaaahh
aaaahi
aaaaii
aaaaij
aaaajj
aaaajk
aaaakk
aaaakl
aaaall
aaaalm
aaaamm
aaaamn
aaaann
aaaano
aaaaoo
aaaaop
aaaapp
aaaapq
aaaaqq
aaaaqr
aaaarr
aaaars
aaaass
aaaast
aaaatt
aaaatu
aaaauu
aaaauv
aaaavv
aaaavw...

result:

ok good solution

Test #21:

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

input:

4098

output:

aaaaab
aaaabb
aaaabc
aaaacc
aaaacd
aaaadd
aaaade
aaaaee
aaaaef
aaaaff
aaaafg
aaaagg
aaaagh
aaaahh
aaaahi
aaaaii
aaaaij
aaaajj
aaaajk
aaaakk
aaaakl
aaaall
aaaalm
aaaamm
aaaamn
aaaann
aaaano
aaaaoo
aaaaop
aaaapp
aaaapq
aaaaqq
aaaaqr
aaaarr
aaaars
aaaass
aaaast
aaaatt
aaaatu
aaaauu
aaaauv
aaaavv
aaaavw...

result:

ok good solution

Test #22:

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

input:

3751

output:

aaaaab
aaaabb
aaaabc
aaaacc
aaaacd
aaaadd
aaaade
aaaaee
aaaaef
aaaaff
aaaafg
aaaagg
aaaagh
aaaahh
aaaahi
aaaaii
aaaaij
aaaajj
aaaajk
aaaakk
aaaakl
aaaall
aaaalm
aaaamm
aaaamn
aaaann
aaaano
aaaaoo
aaaaop
aaaapp
aaaapq
aaaaqq
aaaaqr
aaaarr
aaaars
aaaass
aaaast
aaaatt
aaaatu
aaaauu
aaaauv
aaaavv
aaaavw...

result:

ok good solution