Submission #2840698

---

Source Code Expand

/*
for (int i = 0; i < N; ++i){}

// 各桁の和を計算する関数
int findSumOfDigits(int n) {
  int sum = 0;
  while (n > 0) { // n が 0 になるまで
    sum += n % 10;
    n /= 10;
  }
  return sum;
}

sort(a, a + N, greater<int>());  // a[0:N] を大きい順にソート

int num[110] = {0};  // バケット
for (int i = 0; i < N; ++i) {
    num[d[i]]++;  // d[i] が 1 個増える
}

map<string, int> mp; // 連想配列 map<キー型, 値型> オブジェクト名
for (int i = 0; i < N; ++i) {
    auto itr = mp.find(s[i]);        // s[i] が設定されているか？
    if(itr != mp.end() ) {
         mp[s[i]] += 1;
    }
    else {
         mp[s[i]] += 1 ;
    }
}
stack<int> s;	//intをデータとするスタックを用意
s.push(1);		//{} -> {1}
printf("%d\n", s.top());	// 3
s.pop();

queue<int> que;	//intをデータとするキューを用意
que.push(1);		//{} -> {1}
printf("%d\n", que.front());	// 1
que.pop();
*/
#include <iostream>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <bitset>
#include <numeric>

using namespace std;

// #define for(i,a,b) for (int i=(a);i<(b);++i)
typedef long long ll;
typedef pair<int,int> point;
#define rep(i,n) for(i,0,n)



bool judge(vector<int> v){
	bool ans = true;
	sort(v.begin(), v.end());
	for (int i = 0; i < v.size()-1; ++i) {
		if (v[i]==v[i+1]) return false;
	}
	int sum = 0;
	for (int x : v) sum += x;
	
	for (int i = 0; i < v.size(); ++i) {
		int ai = v[i];
		int sumi = sum - ai;
		int gcdi = __gcd(ai, sumi);
		if (gcdi==1) return false;
	}
	int gcd_all = __gcd(v[0], v[1]);
	for (int x : v) gcd_all = __gcd(gcd_all, x);
	if (gcd_all!=1) ans = false;
	

	
	return ans;
}


int main() {
	// 入力
	int N;
	cin >> N;
 
	// 解法
	vector<int> v = {2, 5, 63};
	// vector<int> v = {2, 5, 6};
	// vector<int> v = {2, 5};
	// bool ans = judge(v);
	while (v.size()<N){
		int i = 20;
		while (i<=3000){
			v.push_back(i*10);
			if (judge(v)==true) break;
			else{
				v.pop_back();
				++i;
			}
			
		}
	}
	//出力
	for (int x: v)printf("%d ", x);
	
	
	
	// if (ans) printf("Yes\n");
	// else printf("No\n");
}
 

Submission Info

Judge Result