結果

問題 No.3585 Make Ends Meet (Easy)
コンテスト
ユーザー askr58
提出日時 2026-07-10 22:31:12
言語 C++23
(gcc 15.2.0 + boost 1.90.0)
コンパイル:
g++-15 -O2 -lm -std=c++23 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 21 ms / 2,000 ms
コード長 1,009 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,131 ms
コンパイル使用メモリ 176,108 KB
実行使用メモリ 5,888 KB
最終ジャッジ日時 2026-07-10 22:31:18
合計ジャッジ時間 3,495 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 48
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <iostream>
#include <set>
#include <vector>
using namespace std;
using ll=long long;
int main(){
	cin.tie(nullptr);
	ios::sync_with_stdio(false);
	int n,m,k;
	cin>>n>>m>>k;
	set<pair<int,int>> s;
	for(int i=0;i<n;i++)for(int j=i+1;j<n;j++)s.insert(make_pair(i,j));
	vector<pair<int,int>> ans;
	for(int i=0;i<k;i++){
		for(int j=i+2;j<k;j++){
			ans.push_back(make_pair(i+1,j+1));
			s.erase(make_pair(i,j));
		}
		if(i!=k-1){
			ans.push_back(make_pair(i+1,n));
			s.erase(make_pair(i,n-1));
		}
	}
	for(int i=k;i<n-1;i++){
		for(int j=0;j<k-2;j++){
			ans.push_back(make_pair(j+1,i+1));
			s.erase(make_pair(j,i));
		}
	}
	if(ans.size()>m){
		cout<<"No"<<endl;
		return 0;
	}
	vector<pair<int,int>> v;
	for(auto[x,y]:s){
		if((y<k&&x+1==y)||(x==k-1&&y==n-1))continue;
		v.push_back(make_pair(x+1,y+1));
	}
	while((!v.empty())&&ans.size()<m){
		ans.push_back(v.back());
		v.pop_back();
	}
	if(ans.size()==m){
		cout<<"Yes"<<endl;
		for(auto[x,y]:ans)cout<<x<<" "<<y<<endl;
	}else cout<<"No"<<endl;
}
0