NOI批量评测 - 记录详情

foo.cc: In function 'int main()':
foo.cc:23:17: warning: statement has no effect [-Wunused-value]
   23 |             for(r;r<n&&t1[r]=='1';++r)cnt+=s1[r]-'0';
      |                 ^
foo.cc:35:17: warning: statement has no effect [-Wunused-value]
   35 |             for(r;r<n&&t2[r]=='1';++r)cnt+=s2[r]-'0';
      |                 ^
foo.cc:45:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   45 |         while(x<seg1.size()&&y<seg2.size())
      |               ~^~~~~~~~~~~~
foo.cc:45:31: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   45 |         while(x<seg1.size()&&y<seg2.size())
      |                              ~^~~~~~~~~~~~
foo.cc:47:18: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17' [-Wc++17-extensions]
   47 |             auto&[l1,r1]=seg1[x];
      |                  ^
foo.cc:48:18: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17' [-Wc++17-extensions]
   48 |             auto&[l2,r2]=seg2[y];
      |                  ^
Expand

#	状态分数	耗时	内存占用

#1	Accepted 5	1ms	404 KiB
#2	Accepted 5	1ms	320 KiB
#3	Accepted 5	1ms	408 KiB
#4	Accepted 5	1ms	404 KiB
#5	Accepted 5	1ms	452 KiB
#6	Accepted 5	1ms	404 KiB
#7	Accepted 5	9ms	1.9 MiB
#8	Accepted 5	10ms	1.9 MiB
#9	Accepted 5	1ms	404 KiB
#10	Accepted 5	1ms	404 KiB
#11	Accepted 5	10ms	2.5 MiB
#12	Accepted 5	8ms	1.6 MiB
#13	Accepted 5	1ms	404 KiB
#14	Accepted 5	1ms	404 KiB
#15	Accepted 5	7ms	916 KiB
#16	Accepted 5	6ms	916 KiB
#17	Accepted 5	1ms	404 KiB
#18	Accepted 5	1ms	404 KiB
#19	Accepted 5	12ms	3 MiB
#20	Accepted 5	11ms	2 MiB

#include<bits/stdc++.h>
using namespace std;

int T,n;
string s1,s2,t1,t2;
vector<pair<int,int>>seg1,seg2;
vector<int>val1,val2;

int main()
{
    freopen("edit.in","r",stdin);
    freopen("edit.out","w",stdout);
    ios::sync_with_stdio(false),cin.tie(0);
    cin>>T;
    while(T--)
    {
        cin>>n>>s1>>s2>>t1>>t2;
        seg1.clear(),seg2.clear();
        val1.clear(),val2.clear();
        for(int i=0;i<n;i++)
        {
            int l=i,r=i,cnt=0;
            for(r;r<n&&t1[r]=='1';++r)cnt+=s1[r]-'0';
            if(l!=r)seg1.push_back({l,r-1}),val1.push_back(cnt);
            if(r!=n)
            {
                seg1.push_back({r,r});
                val1.push_back(s1[r]-'0');
            }
            i=r;
        }
        for(int i=0;i<n;i++)
        {
            int l=i,r=i,cnt=0;
            for(r;r<n&&t2[r]=='1';++r)cnt+=s2[r]-'0';
            if(l!=r)seg2.push_back({l,r-1}),val2.push_back(cnt);
            if(r!=n)
            {
                seg2.push_back({r,r});
                val2.push_back(s2[r]-'0');
            }
            i=r;
        }
        int x=0,y=0,ans=0;
        while(x<seg1.size()&&y<seg2.size())
        {
            auto&[l1,r1]=seg1[x];
            auto&[l2,r2]=seg2[y];
            int&cnt1=val1[x];
            int&cnt2=val2[y];
            int dx=min(r1-l1,r2-l2)+1,dy1=min(cnt1,cnt2),dy0=min(r1-l1+1-cnt1,r2-l2+1-cnt2);
            ans+=dy1+dy0;
            cnt1-=dy1,cnt2-=dy1;
            l1+=dx,l2+=dx;
            if(cnt1>r1-l1+1)cnt1=r1-l1+1;
            if(cnt2>r2-l2+1)cnt2=r2-l2+1;
            if(l1>r1)++x;
            if(l2>r2)++y;
        }
        cout<<ans<<"\n";
    }
}

递交者: SC-0473
题目: NOIP2024AGF NOIP2024AGF
比赛: 【官方数据 SC】 NOIP2024 批量测试
语言: C++14(O2)
代码长度: 1.6 KiB
递交时间: 2024-12-6 17:39:01
评测时间: 2024-12-6 17:39:11

分数: 100
总耗时: 90ms
峰值时间: 12ms
峰值内存: 3 MiB

100 Accepted

代码

信息

100 Accepted

代码

信息

还没有账户？

登录