竞赛讨论区 > 为啥这个情况下构造是错的
头像
九重青木
发布于 2020-02-02 22:02
+ 关注

为啥这个情况下构造是错的

求救!在 l % 3 == 0 && n >  l && l > 3 的时候,进行如下构造:
2 2 2 3 4 4 4 4 5 5 5 5  6 6 6 6 ..... l-1 l-1 l-1 l-1 l l l l , k = 1 + 4 * (l - 3) / 3 为什么评测姬告
else if(l > 3 && l != n && l % 3 == 0){
                k = 1 + 4 * (l - 3) / 3;
                printf("%d\n", k);
                printf("2 2 2 3 ");
                for (int i = 4; i < l; ++i) {
                    printf("%d %d %d %d ", i, i, i, i);
                }
//                l++;
                printf("%d %d %d %d\n", l, l, l, l);
}

诉我是非法的,这个序列在插入1、3、...l - 1、l都是合法的,鄙人经过了手推和证明,另附憨批代码。
求大佬指教哪里错了,是式子有反例还是代码错了喵? QAQ

全部评论

(2) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐