//Konrad Paluszek, University of Warsaw (former XIV LO Warsaw) #ifndef LOCAL #pragma GCC optimize("O3") #endif #include <bits/stdc++.h> using namespace std; #define sim template <class c #define mor > muu & operator<< ( #define ris return *this #define R22(r) sim> typename enable_if<1 r sizeof(dud<c>(0)), muu&>::type operator<<(c g) { sim> struct rge {c h, n;}; sim> rge<c> range(c h, c n) {return rge<c>{h, n};} sim, class F> struct rgm {c h, n; F f;}; sim, class F> rgm<c, F> map_range(c b, c e, F f) {return rgm<c, F>{b, e, f};} sim, class F> rgm<typename c::const_iterator, F> map_range(const c &x, F f) {return map_range(x.begin(), x.end(), f);} sim> auto dud(c *r) -> decltype(cerr << *r); sim> char dud(...); struct muu { #ifdef LOCAL stringstream a; ~muu() {cerr << a.str() << endl;} R22(<) a << boolalpha << g; ris;} R22(==) ris << range(begin(g), end(g));} sim mor rge<c> u) { a << '{'; for (c s = u.h; s != u.n; ++s) *this << ", " + 2 * (s == u.h) << *s; ris << '}'; } sim, class n mor pair <c,n> r) {ris << "(" << r.first << ", " << r.second << ")";} sim, class F mor rgm<c, F> u) { for (c s = u.h; s != u.n; ++s) u.f(*this << ", " + 2 * (s == u.h), *s); ris; } #else sim mor const c&) {ris;} #endif muu & operator()() {ris;} }; #define debug (muu() << __FUNCTION__ << "#" << __LINE__ << ": ") #define imie(r) "[" #r ": " << (r) << "] " #define imask(r) "[" #r ": " << bitset<8 * sizeof(r)>(r) << "] " #define arr(a, i) "[" #a imie(i) ": " << a[i] << "] " #define arr2(a, i, j) "[" #a imie(i) imie(j) << ": " << a[i][j] << "] " int main() { int n; scanf("%d", &n); int ones = 0; for (int i = 0; i < n; ++i) { int x; scanf("%d", &x); if (x == 1) ones++; } printf("%d\n2\n1 2\n", max(0, 2 - ones)); }
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 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 | //Konrad Paluszek, University of Warsaw (former XIV LO Warsaw) #ifndef LOCAL #pragma GCC optimize("O3") #endif #include <bits/stdc++.h> using namespace std; #define sim template <class c #define mor > muu & operator<< ( #define ris return *this #define R22(r) sim> typename enable_if<1 r sizeof(dud<c>(0)), muu&>::type operator<<(c g) { sim> struct rge {c h, n;}; sim> rge<c> range(c h, c n) {return rge<c>{h, n};} sim, class F> struct rgm {c h, n; F f;}; sim, class F> rgm<c, F> map_range(c b, c e, F f) {return rgm<c, F>{b, e, f};} sim, class F> rgm<typename c::const_iterator, F> map_range(const c &x, F f) {return map_range(x.begin(), x.end(), f);} sim> auto dud(c *r) -> decltype(cerr << *r); sim> char dud(...); struct muu { #ifdef LOCAL stringstream a; ~muu() {cerr << a.str() << endl;} R22(<) a << boolalpha << g; ris;} R22(==) ris << range(begin(g), end(g));} sim mor rge<c> u) { a << '{'; for (c s = u.h; s != u.n; ++s) *this << ", " + 2 * (s == u.h) << *s; ris << '}'; } sim, class n mor pair <c,n> r) {ris << "(" << r.first << ", " << r.second << ")";} sim, class F mor rgm<c, F> u) { for (c s = u.h; s != u.n; ++s) u.f(*this << ", " + 2 * (s == u.h), *s); ris; } #else sim mor const c&) {ris;} #endif muu & operator()() {ris;} }; #define debug (muu() << __FUNCTION__ << "#" << __LINE__ << ": ") #define imie(r) "[" #r ": " << (r) << "] " #define imask(r) "[" #r ": " << bitset<8 * sizeof(r)>(r) << "] " #define arr(a, i) "[" #a imie(i) ": " << a[i] << "] " #define arr2(a, i, j) "[" #a imie(i) imie(j) << ": " << a[i][j] << "] " int main() { int n; scanf("%d", &n); int ones = 0; for (int i = 0; i < n; ++i) { int x; scanf("%d", &x); if (x == 1) ones++; } printf("%d\n2\n1 2\n", max(0, 2 - ones)); } |