codeforces div2 C. Ehab and a 2-operation task

题目链接：

http://codeforces.com/contest/1088/problem/C

题目大意，给你一个数组,数组中的数据不超过1e5，让你经过不超过n+1次的以下两个操作，变为是严格递增的数组。

1，输出1，j，x,表示对所有的1<=i<=j，arr[i]变为arr[i]+x,其中x<=1e6.

2,   输出2，j，x,表示对所有的1<=i<=j,  arr[i]变为arr[i]%x,其中x<=1e6;

乍看这个题毫无头绪，但是仔细看一下题目的要求，只是要求通过不超过n+1次操作使数组变为严格递增。我们又注意到数组中的数据不超过1e5，而x确是不超过1e6，结合不超过n+1次操作我们可以有一个想法，不如首先对所有的数组加上5e5，然后从数组的开始一直遍历到结束，使得数组成为0，1，2，3，4，5.。。。。。因为比较小的数对大数取余还是它本身，所以对已经求出来的数是毫无影响，所以，通过以上操作可以使得数组严格递增。

代码如下：

#include <iostream> #include <cstring> #include <stdio.h> using namespace std; const int inf=2e3+7; int arr[inf];int main() {int n;scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&arr[i]);printf("%d\n",n+1);printf("1 %d 500000\n",n);for(int i=1;i<=n;i++)arr[i]+=500000;for(int i=1;i<=n;i++){printf("2 %d %d\n",i,arr[i]-i+1);}return 0; }

 

总结

以上是生活随笔为你收集整理的codeforces div2 C. Ehab and a 2-operation task的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。