Submission #854022

#	Time	Username	Problem	Language	Result	Execution time	Memory
854022		Lobo	Weird Numeral System (CCO21_day1problem2)	C++17	0 / 25	0 ms	344 KiB

Main

#include<bits/stdc++.h>
using namespace std;
const long long inf = (long long) 1e18 + 10;
const int inf1 = (int) 1e9 + 10;
#define int long long
#define dbl long double
#define endl '\n'
#define sc second
#define fr first
#define mp make_pair
#define pb push_back
#define all(x) x.begin(), x.end()
const int maxn = -1;

void solve() {
    int k,q,d,m;
    cin >> k >> q >> d >> m;
    vector<int> a;
    for(int i = 1; i <= d; i++) {
        int x; cin >> x;
        a.pb(x);
    }

    while(q--) {
        int n; cin >> n;

        vector<int> ans;
        while(n != 0) {
            bool ok = false;
            for(auto x : a) {
                if((x%k+k)%k == (n%k+k)%k) {
                    n-= x;
                    n/= k;
                    ok = true;
                    ans.pb(x);
                    break;
                }
            }
            if(!ok) {
                break;
            }
        }

        if(n != 0) {
            cout << "IMPOSSIBLE" << endl;
        }
        else {
            reverse(all(ans));
            for(auto x : ans) cout << x << " "; cout << endl;
        }
    }
}
    
int32_t main() {
    ios::sync_with_stdio(false); cin.tie(0);

    // freopen("in.in", "r", stdin);
    // freopen("out.out", "w", stdout);
    int tt = 1;
    // cin >> tt;
    while(tt--) {
        solve();
    }

}

Compilation message (stderr)

Main.cpp: In function 'void solve()':
Main.cpp:49:13: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   49 |             for(auto x : ans) cout << x << " "; cout << endl;
      |             ^~~
Main.cpp:49:49: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   49 |             for(auto x : ans) cout << x << " "; cout << endl;
      |                                                 ^~~~

• Subtask 1: 0 / 8
• Subtask 2: 0 / 17