网站建设协议 合同,桂林网站制作公司华彩,湖南住房和城乡建设部网站,大连商城网站制作公司资源限制
内存限制#xff1a;256.0MB C/C时间限制#xff1a;1.0s Java时间限制#xff1a;3.0s Python时间限制#xff1a;5.0s 改了半天只有60分#xff0c;还是超时#xff0c;还不知道怎么写#xff0c;后面再看吧┭┮﹏┭┮
#includebits/stdc.h
…资源限制
内存限制256.0MB C/C时间限制1.0s Java时间限制3.0s Python时间限制5.0s 改了半天只有60分还是超时还不知道怎么写后面再看吧┭┮﹏┭┮
#includebits/stdc.h
#define int long long
using namespace std;
const int N 1e610;
int n,m,t,d;
int a[N],b[N];
string s;
signed main(){cinnm;for(int i0;in;i){a[i]i1;}int p,q,last_00,last_1n;int flag-1;for(int i0;im;i){cinpq;if(i0){if(p0){last_0q;flag0;}else{last_1q;flag1;}}else{if(p0){if(flag1){sort(alast_1-1,an);last_1n; }last_0max(last_0,q);flag0;}else{if(flag0){sort(a,alast_0,greaterint());last_00; }last_1min(last_1,q);flag1; }}}if(flag0){sort(a,alast_0,greaterint());}else{sort(alast_1-1,an);}for(int i0;in;i){couta[i] ;}return 0;
}
看别人代码发现自己只考虑了两种情况
一、输入为连续的0那么最大的q生效作为排序右边界
二、输入为连续的1那么最小的q生效作为排序左边界
还应该有
交替输入且第一次输入0第二次1第三次0且第三次q比第一次大那么前两次作废交替输入且第一次输入1第二次0第三次1且第三次q比第一次小那么前两次作废
