微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

codechef isrec 错误答案

如何解决codechef isrec 错误答案

我在提交时遇到了错误的答案。我已经运行了所有想到的测试用例,但不幸的是,所有测试用例似乎都给出了正确的输出。 我什至检查了其他人的提交,但并没有走多远。显然想法似乎很好,但也许我错过了一些严重的细节。我只是不知道。

问题的链接是: https://www.codechef.com/CCRC21C/problems/ISREC

我的代码是:


    #include<bits/stdc++.h>
    using namespace std;
    
    int num_consec_ones(string row,int m)
    {
        int c=0;
        for(int i=0;i<m;i++)
        {
            if(row[i]==1)   c++;
            if(c>1 && row[i-1]==0 && row[i]==1)   
            {
                c=-1;
                break;
            }
        }
        return c;
        
    }
    int start_index(string row,int m)
    {
        for (int i=0;i<m;i++)
        {
            if(row[i]==1)
            return i;
        }
    }
    
    void solve()
    {
        int n,m,flag=0;;
        cin>>n>>m;
        vector<string>row;
       // row.reserve(n);
        for(int i=0;i<n;i++)
        {
            string str;
            cin>>str;
            row.push_back(str);
            for(int j=0;j<m;j++)
               row[i][j]=row[i][j]-'0';
    
        }
        set<int>s;
        for(int j=0;j<n;j++)
        {
            if(num_consec_ones(row[j],m)==-1)
            {
                cout<<"No"<<endl;
                return;
            }
            if(num_consec_ones(row[j],m) && flag==1 && num_consec_ones(row[j-1],m)==0)
            {
                cout<<"No"<<endl;
                return;
            }
            if(num_consec_ones(row[j],m) && flag==0)
            {
                s.insert(num_consec_ones(row[j],m));
                flag=1;
            }
        }
        if(s.size()==1)
        {
            set<int>start;
            for(int j=0;j<n;j++)
            {
                if(num_consec_ones(row[j],m))
                {
    
                    start.insert(start_index(row[j],m));
                }
            }
            if(start.size()==1)
            {
                cout<<"Yes"<<endl;
                return;
            }
            else{
                cout<<"No"<<endl;
                return;
            }
    
        }
        
    }
    
    int main()
    {
        int t;
        cin>>t;
        while(t--)
        {
            solve();
        }
    }

请帮帮我。 谢谢!

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。