Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CSMS144 - Гурвын зэрэгтүүд

N бүхэл тоо өгөгдөнө. N тоог 3-н зэрэгтүүдийн нийлбэр хэлбэрт бич. 3-н зэрэгт давхцахгүй. Жишээлбэл: 18 = 9 + 9 гэж задалж болохгүй.

Input

Эхний мөрөнд тоо N (1<=N<=109) тоо өгөгдөнө.

Output

3-н зэрэгтүүдийг өсөх эрэмбээр хэвлэнэ. Хэрвээ 3-н зэрэгтүүдийн нийлбэрт задрах боломжгүй бол “Miss” гэж гаргана уу.

Example

Input:

12

Output:

12 = 3 + 9


Нэмсэн:sw40
Огноо:2014-03-27
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL WHITESPACE

hide comments
2019-02-27 02:52:22
#include<bits/stdc++.h>
using namespace std;
#define ll long long

ll n,ans,t,s,l,a[1000],b[1000];

void rec(){
for(int i = 1 ; i <= n ; i++) {
if(b[i] == 0){
b[i] = 1;
a[l] = i;
l ++;
rec();
l --;
b[i] = 0;
}
}
s=0;
for (int i = 1 ; i <= n ; i++) {
if ( b[i] == 1 ) s++;
}
if(s==n){
for(int i = 0; i < n; i++) {
cout << a[i];
}
cout << endl;
}
}

int main(){
cin>>n;
rec();
}
2014-04-27 06:52:12 D.Batmonkh
9 = 9 гэж болохгүй юм байна.
2014-04-05 12:05:37 batjargal
hoorondoo zaitai hewleh yum bnalda

Last edit: 2014-04-05 14:11:56
2014-03-29 09:26:00 B.Bayardalai
ene bodlogiig bodhod sanaa ogooch
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.