Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- int i,v[1001],st,dr;
- int sp(int st,int dr)
- {
- if(st==dr) {
- int d,prim;
- for(d=2;d<=st/2;d++) prim=st%d;
- if(prim==0) return true;
- else return false;
- }
- else {
- int mij=(st+dr)/2;
- int s1,s2;
- s1=sp(st,mij);
- s2=sp(mij+1,dr);
- return s1+s2;
- }
- }
- int main()
- {
- int n;
- cin >> n;
- for(i=1;i<=n;i++) cin >> v[i];
- if(sp(1,n)==0) cout << "DA";
- else cout << "NU";
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement