UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#211860#3808. 奇偶合并x_add_b1657ms1220kbC++111.0kb2024-10-07 17:19:442024-10-07 18:38:57

answer

#include<bits/stdc++.h>

namespace IO
{
	template<typename Type>
	void read(Type &x){
		char ch=getchar();
		x=0;bool f=0;
		while(ch<'0'||ch>'9')
			f|=(ch=='-'),ch=getchar();
		while(ch>='0'&&ch<='9')
			x=((x<<1)+(x<<3)+(ch^48)),ch=getchar();
		x=f?-x:x;
	}
}

using namespace std;

#define Q 300005
#define N 3000005

int q,n,L,R;

struct Ask
{
	int l,r;
}a1[Q];

char str[N<<1],str2[N<<1];

void insert(int l,int r)
{
	int idx=0;
	for(int i=l+1;i<=r&&str[i]!='\0';i+=2)
		str2[++idx]=str[i];
	for(int i=l;i<=r&&str[i]!='\0';i+=2)
		str2[++idx]=str[i];
	for(int i=2*R;i>r+idx;i--)
		str[i]=str[i-idx];
	for(int i=r+1,cnt=1;cnt<=idx;i++,cnt++)
		str[i]=str2[i-r];
//	printf("%s\n",str+1);
}

int main()
{
	IO::read(q);
	scanf("%s",str+1);
	for(n=1;str[n+1]!='\0';n++) ;
	for(int i=1;i<=q;i++){
		int l,r;
		IO::read(l);IO::read(r);
		a1[i]={l,r};
	}
	IO::read(L);IO::read(R);
	for(int i=1;i<=q;i++){
		int l=a1[i].l,r=a1[i].r;
		if(r>=R) continue ;
		insert(l,r);
	}
	for(int i=L;i<=R;i++)
		putchar(str[i]);
}

详细

小提示:点击横条可展开更详细的信息

Test #1:

score: 0
Time Limit Exceeded

input:

300000
HurBMTNuHyoYnpvvLYJSrorgE6MhegMzYwWqqNY9HzhSbK79DMc1aBPmlgDTToXKK7tUL0BqW0Lvt1LvvKE45AgDPeiSV...

output:


result:


Test #2:

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

input:

100
pi1ATpfVfLrPwFRCaHnQByyN1oHJv8Zn3ScK0znYZw44rYIBfWsUp9wdLwdNshbrZDhTXx0bXl8FiCX3JqINGTPJE6pi4AMx...

output:

pi1ATpfVfLrPwFRCaHnQByyN1oHJv8Zn3ScK0znYZw44rYIBfWsUp9wdLwdNshbrZDhTXx0bXl8FiCX3JqINGTPJE6pi4AMxoNDw...

result:

ok single line: 'pi1ATpfVfLrPwFRCaHnQByyN1oHJv8...nyHZcn4IswdsbZhX0X8iXJIGPEp4MoD'

Test #3:

score: 4
Accepted
time: 2ms
memory: 1184kb

input:

100
nubL6rnHdzN9JVASTqrSmGDRoTJdBX1JZyCp5FKBRnjl93oGIP2ndnhtAKQdgVShls2ygd5smLxDnoJhOdSKqJEBhZcEHass...

output:

nubL6rnHdzN9JVASTqrSmGDRoTJdBX1JZyCp5FKBRnjl93oGIP2ndnhtAKQdgVShls2ygd5smLxDnoJhOdSKqJEBhZcEHassEspy...

result:

ok single line: 'nubL6rnHdzN9JVASTqrSmGDRoTJdBX...1CKjoI2dhAQgSl2g5mxnJOSqEhcHsEp'

Test #4:

score: 4
Accepted
time: 27ms
memory: 1220kb

input:

5000
L9gsEv47nklpJGyLcb2IDVepmvO9DliKMfXVXjD0e28DLQazRrTbAoyKQiHKwRhAmmnbmM7ORu9p4B12G0jAttukn7iWsSy...

output:

L9gsEv47nklpJGyLcb2IDVepmvO9DliKMfXVXjD0e28DLQazRrTbAoyKQiHKwRhAmmnbmM7ORu9p4B12G0jAttukn7iWsSyeDYd4...

result:

ok single line: 'L9gsEv47nklpJGyLcb2IDVepmvO9Dl...qUYQQA3H20jJYQcAA37xc6L3WbYQccN'

Test #5:

score: 4
Accepted
time: 28ms
memory: 1220kb

input:

5000
8PNvu9CFY2uP7LlAlZRxDOCXaelQr9pg67xLHYgh0XWyc9G6dvyjvSZbqq2pda1C7cXUFjA9wyeCWTY19nthd8gIXtJaa5n...

output:

8PNvu9CFY2uP7LlAlZRxDOCXaelQr9pg67xLHYgh0XWyc9G6dvyjvSZbqq2pda1C7cXUFjA9wyeCWTY19nthd8gIXtJaa5nfqiuF...

result:

ok single line: '8PNvu9CFY2uP7LlAlZRxDOCXaelQr9...IxHXA2yPxPxXHAyT8L0y2TS8PxXHAyT'

Test #6:

score: 0
Time Limit Exceeded

input:

300000
xscQhjk4HNko7vIqpi1Ib04C0K6zG0NHCDJm6mRhTWkL4r5sr5Q1XsgFiaMdhlSjV2BcuJgOR5ppWr2WU4efg71qOnHgp...

output:


result:


Test #7:

score: 0
Time Limit Exceeded

input:

300000
w8sYvQUBtOJKrqPKQGX34xl1tcpCQ5BbDmbryVx6APzm3UYVUNOmAv209j6i8qQlvGwvgQT7VBwH7MYhMb5hHsSaPiG4C...

output:


result:


Test #8:

score: 0
Time Limit Exceeded

input:

300000
kqwuALuOXE5vwPnn4v4aIpAPJ6h1FFSAX15E1ZAsAJsGpkHTO3NsFT3tU5gvEOabfzXcX6wl0aSVk1ER05zYIJH45G7Jr...

output:


result:


Test #9:

score: 0
Time Limit Exceeded

input:

300000
jClo1RjKeUaxJNjG7rCv0AlbZsCMxxHPrtgq2hwh8dFR3lLZKzWG4PdOeoKIFduzLswHXU6WB3tMGUIVKRHcn8qDutgJJ...

output:


result:


Test #10:

score: 0
Time Limit Exceeded

input:

300000
FObqyckUuvv6t9cKt2u4tXyJDDSM6FShgLrjTK6k037KwX6bXO8BWHg3SPiwKTjXt0snXCWheys0jRfCnhbypcQIt4rJY...

output:


result:


Test #11:

score: 0
Time Limit Exceeded

input:

300000
ye1VBGQAndwWNXoOGD1fGfsFVrDXerUBHU6zrV6fXGkcH9RdwjzzJENzrSFpAk99lzY6hbCBeDE58R9B1rDKLDtAQApPV...

output:


result:


Test #12:

score: 0
Time Limit Exceeded

input:

300000
zP7CMbyi9b6u2pY1z66LhHE45nTCSFWaoOmicJxyuEyXbpPDdiwWgKgvGRyU0Qas2gmPbnO6hSljVXOG6K9PPhAga0lGP...

output:


result:


Test #13:

score: 0
Time Limit Exceeded

input:

300000
j5LAqIDFLr6E71b8xMpzAnvH244j3zRVkhxr7Yman8Yz3gX6llYH6K6nWjHQPf7woWmJgE6lhLJ1zHrZOzsmeShiwMz0L...

output:


result:


Test #14:

score: 0
Time Limit Exceeded

input:

300000
tLWsJBSBJEsl0ttQnhKm19Pwaare9pRaANNJyYEgygZKgxwtKW7TM23ScYhO3XGS7bz0MzA94B0HuJ2oFVbXevGGi7vDn...

output:


result:


Test #15:

score: 0
Time Limit Exceeded

input:

300000
aPZBmnvga1Iu8QCV4TeYApzWNGMJl99uYmOZ8s6DIyZqao331iEkR8asFEFu31hPyqj7Mpotz1mhKGDOyVzXVQsJrgl7Q...

output:


result:


Test #16:

score: 0
Time Limit Exceeded

input:

300000
kpm2mhpDoBxOWHLV9xD78tdjZNUCcyhPiVCsNemTSUx8MaocRUoouwwBf7jHfgOApqUksUL3I2dgWlm23NDrCCm5dnu30...

output:


result:


Test #17:

score: 0
Time Limit Exceeded

input:

300000
93oo1v1MhF7HDW36J5Fhk4slY0xYw9fLkIlbE6w5JcB5GZUw7SFT7CMb5iJh52pbIUfNViW5Vj9gG559nRhJSVxaYnJz5...

output:


result:


Test #18:

score: 0
Time Limit Exceeded

input:

300000
BQb44wX9aUeoHgUMFmhlpR0epZtg4Mu9aIa4iV8Ni3LOeYURJ2TNiouhn4Z65LoglSmlkWQXZaW6kiO6GgK19fiOjfrqY...

output:


result:


Test #19:

score: 0
Time Limit Exceeded

input:

300000
mhZFB084sXRvDxJPsmWuktiuoTp2Kxle7Pdwy5h0CqDnLIOJhs1ifpMs0iyfgOt3bHS8PNrJjuaOjHCLgNLWNKKwRqP6E...

output:


result:


Test #20:

score: 0
Time Limit Exceeded

input:

300000
OtF6GJ7Ie1Dse73l9suqRlmR2QstMfhWmzbSrMgKuyPovNIcx7zH8t7bqwn0MHu8bWH3MBMbVjSWTLmlTUbGENldCNGyx...

output:


result:


Test #21:

score: 0
Time Limit Exceeded

input:

300000
Ymv6m2MxRk1A64jcRlIrZU7StzptOeeafSctgoTabEOR3jbuRZKoNXgGuh13rtsGyCDwhzl2HJSmmcvpIatGp0kT9DQUV...

output:


result:


Test #22:

score: 0
Time Limit Exceeded

input:

300000
wrATcSTpRRdn0jhcdRTbCCFgvJKWITkPQsQfONvJIXFKeuArebX7Wu130wocVzhAlha6OB4I4ZLjVEkZb4buokVRUYxgY...

output:


result:


Test #23:

score: 0
Time Limit Exceeded

input:

300000
3KK8OutHwMcYjUpRFgENyM2cwtKIOWlycUKVWL3KwPSWvLlsR8IFfHXPp5L7LWoflN4IwoF2EMszWDcqgf62FfwCUmSyl...

output:


result:


Test #24:

score: 0
Time Limit Exceeded

input:

300000
vTAjM8dJoCbpwhVKArjpIQAoBFWpnsjnZCXAo34xAJVGGeZx0fAyGzna38CTvdtDGeEhxHLebbScgKu8fmjwvDo7bOjfU...

output:


result:


Test #25:

score: 0
Time Limit Exceeded

input:

300000
P97y3lpKozMCog57Q8lxAEsIf1rkyzlsRO3GL3MKPeNiRsOPiR9TzMs41mEHmUv9nuL1ZA7BYAUSpioVVHD91pC0QQjOq...

output:


result: