NOI.AC
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #211863 | #3808. 奇偶合并 | lqw | 0 | 1ms | 1152kb | C++ | 1.4kb | 2024-10-07 18:03:52 | 2024-10-07 18:39:33 |
answer
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=1e5*3+10;
ll read(){
char c = getchar();
ll x = 0;
while('0' > c || c > '9')
c = getchar();
while('0' <= c && c <= '9')
x = 10 * x + (c ^ 48), c = getchar();
return x;
}
char e[N],o[N],c,a[N];
void insertt(char b[],ll n1,ll n2,ll r){
//cout<<n1<<" ";
for(int i=n1;i>r;i--){
a[i+n2]=a[i];
//cout<<8;
}
for(int i=r+1;i<=r+n2;i++){
a[i]=b[i-r-1];
//cout<<9;
}
// for(ll i=0;i<=n1+n2;i++){
// cout<<a[i];
// }
// cout<<endl;
}
ll q,n,l,r,te=1,to=1;
ll li[N],ri[N];
bool f=0;
int main(){
q=read();
c=getchar();
while(c!='\n'){
//if(f)o[to++]=c;
//else e[te++]=c;
n++;
a[n]=c;
f=!f;
c=getchar();
}
//cout<<n;
for(ll i=1;i<=q;i++){
li[i]=read();
ri[i]=read();
}
l=read();
r=read();
//暴力
for(ll i=1;i<=q;i++){
//cout<<1;
char x[N];
ll le=0;
// for(ll j=li[i]-1;j<=ri[i];j++){
// //cout<<1;
// x[j-li[i]+1]=(j%2==0)?o[j/2]:e[j/2+1];
// }
if(li[i]%2==0)li[i]++,x[le++]=a[li[i]];
for(ll j=li[i]+1;j<=ri[i];j+=2)x[le++]=a[j];
for(ll j=li[i];j<=ri[i];j+=2)x[le++]=a[j];
// for(ll k=0;k<le;k++){
// cout<<x[k];
// }
// cout<<' ';
insertt(x,n,le,ri[i]);
n+=le;
// for(ll i=0;i<=n;i++){
// cout<<a[i];
// }
// cout<<endl;
}
for(ll i=l;i<=r;i++){
cout<<a[i];
}
}
// 1 2 4 2 4
// r:4
详细
小提示：点击横条可展开更详细的信息
Test #1:
score: 0
Runtime Error
input:
300000 HurBMTNuHyoYnpvvLYJSrorgE6MhegMzYwWqqNY9HzhSbK79DMc1aBPmlgDTToXKK7tUL0BqW0Lvt1LvvKE45AgDPeiSV...
output:
result:
Test #2:
score: 0
Wrong Answer
time: 1ms
memory: 1152kb
input:
100 pi1ATpfVfLrPwFRCaHnQByyN1oHJv8Zn3ScK0znYZw44rYIBfWsUp9wdLwdNshbrZDhTXx0bXl8FiCX3JqINGTPJE6pi4AMx...
output:
pi1ATpfVfLrPwFRCaHnQByyN1oHJv8Zn3ScK0znYZw44rYIBfWsUp9wdLwdNshbrZDhTXx0bXl8FiCX3JqINGTPJE6pi4AMxoNDw...
result:
wrong answer 1st lines differ - expected: 'pi1ATpfVfLrPwFRCaHnQByyN1oHJv8...nyHZcn4IswdsbZhX0X8iXJIG...
Test #3:
score: 0
Wrong Answer
time: 0ms
memory: 1148kb
input:
100 nubL6rnHdzN9JVASTqrSmGDRoTJdBX1JZyCp5FKBRnjl93oGIP2ndnhtAKQdgVShls2ygd5smLxDnoJhOdSKqJEBhZcEHass...
output:
nubL6rnHdzN9JVASTqrSmGDRoTJdBX1JZyCp5FKBRnjl93oGIP2ndnhtAKQdgVShls2ygd5smLxDnoJhOdSKqJEBhZcEHassEspy...
result:
wrong answer 1st lines differ - expected: 'nubL6rnHdzN9JVASTqrSmGDRoTJdBX...1CKjoI2dhAQgSl2g5mxnJOSq...
Test #4:
score: 0
Runtime Error
input:
5000 L9gsEv47nklpJGyLcb2IDVepmvO9DliKMfXVXjD0e28DLQazRrTbAoyKQiHKwRhAmmnbmM7ORu9p4B12G0jAttukn7iWsSy...
output:
result:
Test #5:
score: 0
Runtime Error
input:
5000 8PNvu9CFY2uP7LlAlZRxDOCXaelQr9pg67xLHYgh0XWyc9G6dvyjvSZbqq2pda1C7cXUFjA9wyeCWTY19nthd8gIXtJaa5n...
output:
result:
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
Runtime Error
input:
300000 zP7CMbyi9b6u2pY1z66LhHE45nTCSFWaoOmicJxyuEyXbpPDdiwWgKgvGRyU0Qas2gmPbnO6hSljVXOG6K9PPhAga0lGP...
output:
result:
Test #13:
score: 0
Runtime Error
input:
300000 j5LAqIDFLr6E71b8xMpzAnvH244j3zRVkhxr7Yman8Yz3gX6llYH6K6nWjHQPf7woWmJgE6lhLJ1zHrZOzsmeShiwMz0L...
output:
result:
Test #14:
score: 0
Runtime Error
input:
300000 tLWsJBSBJEsl0ttQnhKm19Pwaare9pRaANNJyYEgygZKgxwtKW7TM23ScYhO3XGS7bz0MzA94B0HuJ2oFVbXevGGi7vDn...
output:
result:
Test #15:
score: 0
Runtime Error
input:
300000 aPZBmnvga1Iu8QCV4TeYApzWNGMJl99uYmOZ8s6DIyZqao331iEkR8asFEFu31hPyqj7Mpotz1mhKGDOyVzXVQsJrgl7Q...
output:
result:
Test #16:
score: 0
Runtime Error
input:
300000 kpm2mhpDoBxOWHLV9xD78tdjZNUCcyhPiVCsNemTSUx8MaocRUoouwwBf7jHfgOApqUksUL3I2dgWlm23NDrCCm5dnu30...
output:
result:
Test #17:
score: 0
Runtime Error
input:
300000 93oo1v1MhF7HDW36J5Fhk4slY0xYw9fLkIlbE6w5JcB5GZUw7SFT7CMb5iJh52pbIUfNViW5Vj9gG559nRhJSVxaYnJz5...
output:
result:
Test #18:
score: 0
Runtime Error
input:
300000 BQb44wX9aUeoHgUMFmhlpR0epZtg4Mu9aIa4iV8Ni3LOeYURJ2TNiouhn4Z65LoglSmlkWQXZaW6kiO6GgK19fiOjfrqY...
output:
result:
Test #19:
score: 0
Runtime Error
input:
300000 mhZFB084sXRvDxJPsmWuktiuoTp2Kxle7Pdwy5h0CqDnLIOJhs1ifpMs0iyfgOt3bHS8PNrJjuaOjHCLgNLWNKKwRqP6E...
output:
result:
Test #20:
score: 0
Runtime Error
input:
300000 OtF6GJ7Ie1Dse73l9suqRlmR2QstMfhWmzbSrMgKuyPovNIcx7zH8t7bqwn0MHu8bWH3MBMbVjSWTLmlTUbGENldCNGyx...
output:
result:
Test #21:
score: 0
Runtime Error
input:
300000 Ymv6m2MxRk1A64jcRlIrZU7StzptOeeafSctgoTabEOR3jbuRZKoNXgGuh13rtsGyCDwhzl2HJSmmcvpIatGp0kT9DQUV...
output:
result:
Test #22:
score: 0
Runtime Error
input:
300000 wrATcSTpRRdn0jhcdRTbCCFgvJKWITkPQsQfONvJIXFKeuArebX7Wu130wocVzhAlha6OB4I4ZLjVEkZb4buokVRUYxgY...
output:
result:
Test #23:
score: 0
Runtime Error
input:
300000 3KK8OutHwMcYjUpRFgENyM2cwtKIOWlycUKVWL3KwPSWvLlsR8IFfHXPp5L7LWoflN4IwoF2EMszWDcqgf62FfwCUmSyl...
output:
result:
Test #24:
score: 0
Runtime Error
input:
300000 vTAjM8dJoCbpwhVKArjpIQAoBFWpnsjnZCXAo34xAJVGGeZx0fAyGzna38CTvdtDGeEhxHLebbScgKu8fmjwvDo7bOjfU...
output:
result:
Test #25:
score: 0
Runtime Error
input:
300000 P97y3lpKozMCog57Q8lxAEsIf1rkyzlsRO3GL3MKPeNiRsOPiR9TzMs41mEHmUv9nuL1ZA7BYAUSpioVVHD91pC0QQjOq...
