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 57 58 59 60 61 62 63 64 65 66 67 68
| #include <bits/stdc++.h>
#pragma optimization_level 3 #pragma GCC optimize("Ofast,no-stack-protector,unroll-loops,fast-math,O3") #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx") #pragma GCC optimize("Ofast") #pragma GCC target("avx,avx2,fma") #pragma GCC optimization ("unroll-loops")
#define MAX_N 22 #define INF 987654321 #define EPS 1e-9 #define ll long long #define pll pair<ll, ll> #define vpll vector<pll> #define vall3 vector<array<ll,3>> #define all5 array<ll,5> #define vall5 vector<all5> #define vll vector<ll> #define vs vector<string> #define usll unordered_set<ll> #define vvs vector<vs> #define vvll vector<vll> #define all(a) begin(a), end(a)
using namespace std;
vll solve(ll n, ll x, ll y) { ll sum = x + y; if(((n * (n + 1) / 2) % sum) != 0) return {}; ll target = n * (n + 1) / 2 / sum * x; vll res; ll last = n; while(target and last) { if(target < last) { res.push_back(target); target = 0; } else { target -= last; res.push_back(last); last--; } } return res; }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); ll tc; cin>>tc; for(ll i = 1; i <= tc; i++) { ll n, x, y; cin>>n>>x>>y; auto res = solve(n, x, y); if(res.empty()) { cout<<"Case #"<<i<<": "<<"IMPOSSIBLE"<<'\n'; } else { cout<<"Case #"<<i<<": "<<"POSSIBLE"<<'\n'; cout<<res.size()<<endl; for(auto& n : res) cout<<n<<' ';cout<<endl; }
}
return 0; }
|