मान लीजिए हमारे पास एक संख्या n है। हम तीन संख्याएं a, b और c ढूंढने जा रहे हैं, जैसे कि a + b + c = n और इन तीन संख्याओं में से कोई भी 3 का गुणक नहीं है।
उदाहरण के लिए, यदि इनपुट n = 233 है, तो आउटपुट [77, 77, 79] होगा।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
if (n - 2) mod 3 is same as 0, then: return 1, 2, and n - 3 Otherwise return 1, 1, and n - 2
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#includeusing namespace std; void solve(int n){ if ((n - 2) % 3 == 0) cout << 1 << ", " << 2 << ", " << n - 3; else cout << 1 << ", " << 1 << ", " << n - 2; } int main(){ int n = 233; solve(n); }
इनपुट
233
आउटपुट
1 2 230