#include<bits/stdc++.h>
using namespace std;
#define magiczne ios_base::sync_with_stdio(0);
#define linijki cin.tie(0);
int n, in[307], tab[307];
int maxInterval (int length)
{
int res = -INT_MAX;
for (int i = 0; i + length <= n; ++i)
res = max(res, in[i + length] - in[i]);
//cout << res << ' ';
return res;
}
int main()
{
magiczne linijki
cin >> n;
for (int i = 1; i <= n; ++i)
{
cin >> in[i];
tab[i] = in[i] - in[i - 1];
}
for (int i = 1; i <= n; ++i)
if (maxInterval(i) != in[i])
{
cout << "NIE";
return 0;
}
cout << "TAK" << '\n' << n << '\n';
for (int i = 1; i <= n; ++i)
cout << tab[i] << ' ';
return 0;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 | #include<bits/stdc++.h> using namespace std; #define magiczne ios_base::sync_with_stdio(0); #define linijki cin.tie(0); int n, in[307], tab[307]; int maxInterval (int length) { int res = -INT_MAX; for (int i = 0; i + length <= n; ++i) res = max(res, in[i + length] - in[i]); //cout << res << ' '; return res; } int main() { magiczne linijki cin >> n; for (int i = 1; i <= n; ++i) { cin >> in[i]; tab[i] = in[i] - in[i - 1]; } for (int i = 1; i <= n; ++i) if (maxInterval(i) != in[i]) { cout << "NIE"; return 0; } cout << "TAK" << '\n' << n << '\n'; for (int i = 1; i <= n; ++i) cout << tab[i] << ' '; return 0; } |
English