結果

問題 No.3184 Make Same
コンテスト
ユーザー nouka28
提出日時 2025-06-20 21:46:37
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 961 bytes
コンパイル時間 5,672 ms
コンパイル使用メモリ 336,756 KB
実行使用メモリ 8,964 KB
最終ジャッジ日時 2025-06-20 21:47:02
合計ジャッジ時間 22,123 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 4 WA * 20
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
using namespace std;

#include<atcoder/all>
using namespace atcoder;
using mint=atcoder::modint1000000007;

#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")

#define int long long

#define rep(i,n) for(int i=0;i<(n);i++)
#define rng(i,l,r) for(int i=(l);i<(r);i++)
#define rrep(i,n) for(int i=(n)-1;i>=0;i--)
#define rrng(i,l,r) for(int i=(r)-1;i>=(l);i--)

#define fi first
#define se second
#define all(x) (x).begin(),(x).end()

struct fast_io{fast_io(){std::cin.tie(nullptr)->sync_with_stdio(false);}}_;

signed main(){
	int N;cin>>N;

	vector<int> A(N);for(auto&&e:A)cin>>e;

	cout<<30<<endl;

	rep(t,30){
		
		vector<int> dif;
		rep(i,N-1){
			if(A[i]!=A[i+1])dif.push_back(i);
		}

		if(dif.size()==0){
			cout<<1<<" "<<1<<" "<<0<<endl;
			continue;
		}
		int sz=dif.size();
		int m=(sz-1)/2;
		int v=A[N-1]-A[dif[m]];
		cout<<1<<" "<<dif[m]+1<<" "<<v<<endl;

		rep(i,dif[m]+1){
			A[i]+=v;
		}

		sort(all(A));
	}
}
0