提出 #48269603

---

ソースコード 拡げる

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

typedef long long ll;
typedef unsigned long long ull;
typedef double db;
typedef long double ldb;

#define rep(i,l,r) for(int i(l);i<=(r);++i)
#define per(i,r,l) for(int i(r);i>=(l);--i)
#define eb emplace_back
#define File(filename) freopen(filename ".in","r",stdin),freopen(filename ".out","w",stdout)

#ifdef EXODUS
	#define Debug(...) fprintf(stderr,__VA_ARGS__)
#else
	#define Debug(...) 0
#endif

//=========================================================================================================
// Something about IO

template<typename T>
void read(T &x){
	x=0;T flg=1;
	char ch=getchar();
	while(!isdigit(ch)){if(ch=='-')flg=-1;ch=getchar();}
	while(isdigit(ch))x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
	x*=flg;
}
template<typename T,typename... Args>
void read(T &x,Args &...args){read(x),read(args...);}

//=========================================================================================================
// Define the global variables here.

bool membg=0;

bool memed=0;

//=========================================================================================================
// Code here.

constexpr int N=57;

int n,a[N];
vector<vector<int>>ans;

void print(vector<int>&p){
	vector<int>cur(n);int val=0;
	for(auto x:p)cur[x-1]=++val,a[x]+=val;
	ans.eb(cur);
}

void solve(){
	read(n);
	for(int i=1;i<=n;i++)read(a[i]);
	auto solve=[&](){
		for(;;){
			int x=max_element(a+1,a+n+1)-a,y=min_element(a+1,a+n+1)-a;
			if(a[x]==a[y])break;
			vector<int>p;p.eb(x),p.eb(y);
			for(int i=1;i<=n;i++)
				if(i!=x&&i!=y)p.eb(i);
			print(p);
			reverse(p.begin(),p.end());
			p.pop_back();p.pop_back();
			p.eb(x),p.eb(y);
			print(p);
		}
	};
	if(n&1){
		if(accumulate(a+1,a+n+1,0)%n!=0){
			printf("No\n");
		}else{
			solve();
			printf("Yes\n");
			printf("%d\n",(int)ans.size());
			for(auto &perm:ans){
				for(auto q:perm)printf("%d ",q);
				printf("\n");
			}
		}
	}else{
		auto all=accumulate(a+1,a+n+1,0);
		if(all%n==0){
			solve();
			printf("Yes\n");
			printf("%d\n",(int)ans.size());
			for(auto &perm:ans){
				for(auto q:perm)printf("%d ",q);
				printf("\n");
			}
		}else if(all%n==n/2){
			vector<int>p(n);
			iota(p.begin(),p.end(),1);
			print(p);
			solve();
			printf("Yes\n");
			printf("%d\n",(int)ans.size());
			for(auto &perm:ans){
				for(auto q:perm)printf("%d ",q);
				printf("\n");
			}
		}else{
			printf("No\n");
		}
	}
	return;
}


//=========================================================================================================

int main(){
	Debug("%.3lfMB\n",fabs(&memed-&membg)/1024.0/1024.0);
	int timbg=clock();
	int T=1;
	while(T--)solve();
	int timed=clock();
	Debug("%.3lfs\n",1.0*(timed-timbg)/CLOCKS_PER_SEC);
	fflush(stdout);
	return 0;
}

提出情報

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:18:28: warning: statement has no effect [-Wunused-value]
   18 |         #define Debug(...) 0
      |                            ^
Main.cpp:117:9: note: in expansion of macro ‘Debug’
  117 |         Debug("%.3lfMB\n",fabs(&memed-&membg)/1024.0/1024.0);
      |         ^~~~~
Main.cpp:18:28: warning: statement has no effect [-Wunused-value]
   18 |         #define Debug(...) 0
      |                            ^
Main.cpp:122:9: note: in expansion of macro ‘Debug’
  122 |         Debug("%.3lfs\n",1.0*(timed-timbg)/CLOCKS_PER_SEC);
      |         ^~~~~
Main.cpp:118:13: warning: unused variable ‘timbg’ [-Wunused-variable]
  118 |         int timbg=clock();
      |             ^~~~~
Main.cpp:121:13: warning: unused variable ‘timed’ [-Wunused-variable]
  121 |         int timed=clock();
      |             ^~~~~

ジャッジ結果