Submission #633820

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
633820	2022-08-23 09:28:50	gs14004	Weird Numeral System (CCO21_day1problem2)	C++17	0 / 25	2 ms	468 KiB

Main

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
#include <bits/stdc++.h>
using namespace std;
using lint = long long;
using pi = pair<lint, lint>;
#define sz(v) ((int)(v).size())
#define all(v) (v).begin(), (v).end()
const int mod = 1e9 + 7;
const int MAXT = 10005;
int k, n;
vector<vector<int>> a;
int Mod(lint x){
  return (x % k + k) % k;
}
int dist[3 * MAXT], par[3 * MAXT];
map<lint, int> dp, path;
bool dfs(lint N){
  if(abs(N) <= MAXT){
    return dist[N + MAXT] <= 1e7;
  }
  lint modv = Mod(N);
  if(sz(a[modv]) == 0) return dp[N] =false;
  for(auto &x : a[modv]){
    if(dfs((N - x) / k)){
      path[N] = x;
      return dp[N] = true;
    }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

Main.cpp: In function 'bool dfs(lint)':
Main.cpp:25:36: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   25 |  if(sz(a[modv]) == 0) return dp[N] =false;
Main.cpp:29:17: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   29 |    return dp[N] = true;
Main.cpp:32:15: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   32 |  return dp[N] = false;

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