fork download
copy 
  1. #include <iostream>
  2. #include <cmath>
  3. typedef long long int ll;
  4. using namespace std;
  5. ll check(ll n);
  6. int a[10001];
  7. int main(){
  8.     cout.tie(NULL);
  9.     cin.tie(NULL);
  10.     ios_base::sync_with_stdio(false);
  11.     a[0]=1;
  12.     a[1]=0;
  13.     a[2]=1;
  14.     a[3]=0;
  15.     for(ll i=4; i<10001; i++)
  16.     {
  17.         for(ll j=check(i); j>=0; j--)
  18.         {
  19.             if(a[i-(int)pow(4,j)]==1)
  20.             {
  21.                 a[i]=0;
  22.                 goto Label;
  23.             }
  24.         }
  25.         a[i]=1;
  26. Label:
  27.         continue;
  28.     }
  29.     for(ll i=0; i<=200; i++)
  30.     {
  31.         if(a[i]==1)
  32.         {
  33.             cout<<i<<" CY\n";
  34.         }
  35.         else
  36.         {
  37.             cout<<i<<" SK\n";
  38.         }
  39.  
  40.     }
  41. }
  42. ll check(ll n){
  43.     ll i=0;
  44.     while(1)
  45.     {
  46.         if(pow(4,i)<=n&&n<pow(4,i+1))
  47.         {
  48.             return i;
  49.         }
  50.         i++;
  51.     }
  52. }
Success #stdin #stdout 0.01s 5532KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0 CY
1 SK
2 CY
3 SK
4 SK
5 CY
6 SK
7 CY
8 SK
9 SK
10 CY
11 SK
12 CY
13 SK
14 SK
15 CY
16 SK
17 CY
18 SK
19 SK
20 CY
21 SK
22 CY
23 SK
24 SK
25 CY
26 SK
27 CY
28 SK
29 SK
30 CY
31 SK
32 CY
33 SK
34 SK
35 CY
36 SK
37 CY
38 SK
39 SK
40 CY
41 SK
42 CY
43 SK
44 SK
45 CY
46 SK
47 CY
48 SK
49 SK
50 CY
51 SK
52 CY
53 SK
54 SK
55 CY
56 SK
57 CY
58 SK
59 SK
60 CY
61 SK
62 CY
63 SK
64 SK
65 CY
66 SK
67 CY
68 SK
69 SK
70 CY
71 SK
72 CY
73 SK
74 SK
75 CY
76 SK
77 CY
78 SK
79 SK
80 CY
81 SK
82 CY
83 SK
84 SK
85 CY
86 SK
87 CY
88 SK
89 SK
90 CY
91 SK
92 CY
93 SK
94 SK
95 CY
96 SK
97 CY
98 SK
99 SK
100 CY
101 SK
102 CY
103 SK
104 SK
105 CY
106 SK
107 CY
108 SK
109 SK
110 CY
111 SK
112 CY
113 SK
114 SK
115 CY
116 SK
117 CY
118 SK
119 SK
120 CY
121 SK
122 CY
123 SK
124 SK
125 CY
126 SK
127 CY
128 SK
129 SK
130 CY
131 SK
132 CY
133 SK
134 SK
135 CY
136 SK
137 CY
138 SK
139 SK
140 CY
141 SK
142 CY
143 SK
144 SK
145 CY
146 SK
147 CY
148 SK
149 SK
150 CY
151 SK
152 CY
153 SK
154 SK
155 CY
156 SK
157 CY
158 SK
159 SK
160 CY
161 SK
162 CY
163 SK
164 SK
165 CY
166 SK
167 CY
168 SK
169 SK
170 CY
171 SK
172 CY
173 SK
174 SK
175 CY
176 SK
177 CY
178 SK
179 SK
180 CY
181 SK
182 CY
183 SK
184 SK
185 CY
186 SK
187 CY
188 SK
189 SK
190 CY
191 SK
192 CY
193 SK
194 SK
195 CY
196 SK
197 CY
198 SK
199 SK
200 CY
https://ideone.com/iyJ3OP
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!