題目鏈接：

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

題目大意，給你一個數(shù)組,數(shù)組中的數(shù)據(jù)不超過1e5，讓你經(jīng)過不超過n+1次的以下兩個操作，變?yōu)槭菄?yán)格遞增的數(shù)組。

1，輸出1，j，x,表示對所有的1<=i<=j，arr[i]變?yōu)閍rr[i]+x,其中x<=1e6.

2, ? 輸出2，j，x,表示對所有的1<=i<=j,? arr[i]變?yōu)閍rr[i]%x,其中x<=1e6;

乍看這個題毫無頭緒，但是仔細(xì)看一下題目的要求，只是要求通過不超過n+1次操作使數(shù)組變?yōu)閲?yán)格遞增。我們又注意到數(shù)組中的數(shù)據(jù)不超過1e5，而x確是不超過1e6，結(jié)合不超過n+1次操作我們可以有一個想法，不如首先對所有的數(shù)組加上5e5，然后從數(shù)組的開始一直遍歷到結(jié)束，使得數(shù)組成為0，1，2，3，4，5.。。。。。因為比較小的數(shù)對大數(shù)取余還是它本身，所以對已經(jīng)求出來的數(shù)是毫無影響，所以，通過以上操作可以使得數(shù)組嚴(yán)格遞增。

代碼如下：

#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; }

?

總結(jié)

以上是生活随笔為你收集整理的codeforces div2 C. Ehab and a 2-operation task的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。