मान लीजिए हमारे पास एक संख्या n है। हमें आकार n की एक सरणी A ढूंढनी है। n टेबल हैं और प्रत्येक टेबल में 4 कुर्सियां हैं। कुर्सियों को 1 से 4n तक क्रमांकित किया गया है। यह ज्ञात है कि संख्या a और b (a != b) वाली कुर्सियों पर बैठे दो बच्चे लिप्त होंगे यदि:
gcd(a,b) = 1 या,
a, b को विभाजित करता है या b, a को विभाजित करता है।
हम बच्चों को इस तरह बैठाना चाहते हैं कि कोई भी 2 बच्चे लिप्त न हों। अधिक औपचारिक रूप से। हमें कुर्सी एसोसिएशन ढूंढना है।
उदाहरण के लिए, यदि इनपुट n = 4 है, तो आउटपुट [14, 10, 12, 8] होगा, (अन्य उत्तर भी संभव हैं)।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
for initialize i := (2 * n), when i < 4 * n, update i = i + 2, do: print i
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#includeusing namespace std; void solve(int n){ for (int i = (2 * n); i < 4 * n; i = i + 2){ cout << i << ", "; } } int main(){ int n = 4; solve(n); }
इनपुट
4
आउटपुट
8, 10, 12, 14,
