QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#165433	#6568. Space Alignment	PhantomThreshold^#	AC ✓	2ms	3724kb	C++20	970b	2023-09-05 18:03:37	2023-09-05 18:03:38

Judging History

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

[2023-09-05 18:03:38]
评测

测评结果：AC
用时：2ms
内存：3724kb

查看

[2023-09-05 18:03:37]
提交

answer

#include <bits/stdc++.h>
#define ll long long
//#define int long long
using namespace std;

const int maxn = 1100;

//   s       t
int a[maxn],b[maxn],h[maxn];
int now[maxn];

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	int n;
	cin>>n;
	
	int dep=0;
	for(int i=1;i<=n;i++)
	{
		string str; cin>>str;
		int len=str.size(); str=' '+str;
		for(int j=1;j<len;j++)
		{
			if(str[j]=='s') a[i]++;
			else b[i]++;
		}
		
		if(str[len]=='}') dep--;
		h[i]=dep;
		if(str[len]=='{') dep++;
	}
	
	int ans=-1;
	for(int t=1;t<=1000;t++)
	{
		for(int i=1;i<=100;i++) now[i]=0;
		int ok=1;
		
		for(int i=1;i<=n;i++) if(h[i]>0)
		{
			int temp= t*b[i]+a[i];
			if(temp%h[i]!=0)
			{
				ok=0;
				break;
			}
			temp/=h[i];
			if( now[h[i]]!=0 && now[h[i]]!=temp )
			{
				ok=0;
				break;
			}
			now[h[i]]=temp;
		}
		
		if(ok)
		{
			ans=t;
			break;
		}
	}
	cout<<ans<<endl;
	
	return 0;
}

源文件, 语言: C++20

详细

Test #1:

score: 100

Accepted

time: 1ms

memory: 3496kb

input:

10
{
ss{
sts{
tt}
t}
t{
ss}
}
{
}

output:

result:

ok single line: '2'

Test #2:

score: 0

Accepted

time: 2ms

memory: 3492kb

input:

2
{
}

output:

result:

ok single line: '1'

Test #3:

score: 0

Accepted

time: 2ms

memory: 3444kb

input:

4
{
ss{
ss}
}

output:

result:

ok single line: '1'

Test #4:

score: 0

Accepted

time: 2ms

memory: 3568kb

input:

4
{
tt{
tt}
}

output:

result:

ok single line: '1'

Test #5:

score: 0

Accepted

time: 0ms

memory: 3724kb

input:

4
{
ss{
s}
}

output:

-1

result:

ok single line: '-1'

Test #6:

score: 0

Accepted

time: 2ms

memory: 3428kb

input:

4
{
tt{
t}
}

output:

-1

result:

ok single line: '-1'

Test #7:

score: 0

Accepted

time: 1ms

memory: 3604kb

input:

4
{
tt{
s}
}

output:

-1

result:

ok single line: '-1'

Test #8:

score: 0

Accepted

time: 2ms

memory: 3504kb

input:

4
{
tt{
sss}
}

output:

-1

result:

ok single line: '-1'

Test #9:

score: 0

Accepted

time: 2ms

memory: 3448kb

input:

4
{
tt{
ssss}
}

output:

result:

ok single line: '2'

Test #10:

score: 0

Accepted

time: 1ms

memory: 3516kb

input:

6
{
}
{
tt{
ssss}
}

output:

result:

ok single line: '2'

Test #11:

score: 0

Accepted

time: 1ms

memory: 3576kb

input:

100
{
}
{
}
{
t{
ssssssssssssssssssssssssssssssssssss}
t{
t}
t{
tssssssssssssssssssssssssssssssssssss{
tssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss{
tsssssssssssssssssssssssssssssssssssst}
ttssssssssssssssssssssssssssssssssssss{
ssssssssssssssssssssssssssssssssssssssssss...

output:

result:

ok single line: '36'

Test #12:

score: 0

Accepted

time: 1ms

memory: 3588kb

input:

100
{
t{
tssssssssssssssssssss{
ttssssssssssssssssssss{
tsssssssssssssssssssstt{
sssssssssssssssssssssssssssssssssssssssssssssssssssssssssssstt{
ttsssssssssssssssssssstssssssssssssssssssssssssssssssssssssssss{
sssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssstsssssssss...

output:

result:

ok single line: '20'

Test #13:

score: 0

Accepted

time: 1ms

memory: 3560kb

input:

4
{
t{
sssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss...

output:

result:

ok single line: '999'