Submission #1096304

#TimeUsernameProblemLanguageResultExecution timeMemory
1096304slah007Weird Numeral System (CCO21_day1problem2)C++17
0 / 25
0 ms348 KiB
#include <iostream> #include <cstring> #include <vector> #include <algorithm> #include <cassert> #include <map> using namespace std; const int MAXK = 1e6; const int MAXM = 2500; const int MAXD = MAXM<<1|1; int K, Q, D, M; long long arr[MAXK]; map<long long, long long> chk; bool go(long long n){ if(n > 2e18) assert(false); if(chk.count(n)) return 0; chk[n] = 1; for(int i=0;i<D;i++){ if((n-arr[i])%K == 0){ long long t = (n-arr[i])/K; if(t == 0 || go(t)){ printf("%lld ", arr[i]); return 1; } } } return 0; } int main(){ scanf("%d %d %d %d", &K, &Q, &D, &M); for(int i=0;i<D;i++) scanf("%lld", arr+i); while(Q--){ long long n; scanf("%lld", &n); chk.clear(); if(!go(n)){ printf("IMPOSSIBLE"); } puts(""); } return 0; }

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:35:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   35 |     scanf("%d %d %d %d", &K, &Q, &D, &M);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:36:31: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   36 |     for(int i=0;i<D;i++) scanf("%lld", arr+i);
      |                          ~~~~~^~~~~~~~~~~~~~~
Main.cpp:39:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   39 |         scanf("%lld", &n);
      |         ~~~~~^~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...