垃圾D题啊啊啊啊CodeForces - 402B

最新推荐文章于 2020-08-30 22:41:11 发布

原创最新推荐文章于 2020-08-30 22:41:11 发布 · 406 阅读

0 ·

CC 4.0 BY-SA版权

vj 同时被 3 个专栏收录

43 篇文章

订阅专栏

杂记

28 篇文章

订阅专栏

codeforces

7 篇文章

订阅专栏

本文记录了一次ACM竞赛中遇到的代码调试经历，详细分析了一道题目中因判断条件错误导致的问题，并分享了解决方案及代码实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

垃圾垃圾啊！！！！

这么水的一题应该分分钟搞定的

错了6次一直往下掉感觉跟脑子有问题一样一直在检查代码，看题意，傻逼的不知道多用几组测试数据

就是最后10分钟随便试了一组测试数据；

10 2

2 4 7 9 12 14 16 17 21 23

一看就知道自己错在哪里了；就是后面求 t 的前面部分，吧判断条件写错了，他跟 t' 后面部分是不一样的，t后面大于，而t前面应该是小于

positive integer（正整数）

#include <iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
int n,k;
const int maxn=1000+5;
int h[maxn];
int a[maxn];
struct Node
{
    int x,hi;
    char ch;
    Node (int xx=0,int hii=0,char chh='-')
    {
        if(hii<0)
            hii=-hii;
        x=xx;hi=hii;ch=chh;
    }
    void print()
    {
        cout<<ch<<" "<<x<<" "<<hi<<endl;
    }
    bool operator <(const Node &s)const
    {
        return x<s.x;
    }
};
vector<Node> ans;
int main()
{
    cin>>n>>k;
    ans.clear();
    for(int i=1;i<=n;i++)
    {
        cin>>h[i];
    }
    int minn=n;
    int t=0;
    for(int i=1;i<=n;i++)
    {
        int num=0;
        memset(a,0,sizeof(a));
        a[i]=h[i];
        int flag=0;
          for(int j=i+1;j<=n;j++)
          {
              a[j]=h[j];
              if(a[j]-a[j-1]!=k)
            {    a[j]=a[j-1]+k;
                 num++;
            }

          }
          for(int j=i-1;j>=1;j--)
          {
              a[j]=h[j];
              if(a[j+1]-a[j]!=k)
                {num++;
                 a[j]=a[j+1]-k;
                 if(a[j]<=0)
                  {
                   flag=1;
                   break;
                  }
                }
          }
          if(num<minn&&!flag)
            {minn=num;
             t=i;
            }

    }
      cout<<minn<<endl;
      for(int j=t+1;j<=n;j++)
    {
        int oj=h[j]-h[j-1];
       if(oj!=k)
      {    h[j]=h[j-1]+k;

          if(oj>k)
          {
               ans.push_back(Node(j,oj-k,'-'));
          }
         else
            ans.push_back(Node(j,k-oj,'+'));
     }
    }
    for(int j=t-1;j>=1;j--)
    {
         int oj=h[j+1]-h[j];
       if(oj!=k)
      {    h[j]=h[j+1]-k;
       //cout<<h[j]<<endl;
          if(oj<k)//wawawawawawawawawawawawawawaw!!!!!!siyuci
          {    //cout<<oj-k<<endl;
               ans.push_back(Node(j,oj-k,'-'));
          }
         else
            ans.push_back(Node(j,k-oj,'+'));
     }
    }
    //cout<<t<<endl;
    sort(ans.begin(),ans.end());
    for(int i=0;i<ans.size();i++)
        ans[i].print();
   // cout << "Hello world!" << endl;
    return 0;
}