Submission #601375

#	Time^UTC-0	Username	Problem	Language	Result	Execution time	Memory
601375	2022-07-21 19:18:48	GusterGoose27	Vim (BOI13_vim)	C++11	26.39 / 100	276 ms	150816 KiB

This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.

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;
const int MAXN = 70000;
const int inf = 1e9;
int n;
int dp[MAXN][1 << 9]; // dont return to i
int dq[MAXN]; // return to i
int elems[MAXN];
int nextocc[MAXN][10];
bool ise[MAXN];
int nextdp[9];
int avail[MAXN+1];
class stree {
public:
  stree *l = nullptr;
  stree *r = nullptr;
  int lp, rp;
  int mne;
  int cont_mask = 0;
  stree(int lv, int rv) {
    lp = lv;
    rp = rv;
    if (lp == rp) {
      if (ise[lp]) mne = lp;
      else mne = n;
      if (elems[lp] < 9) cont_mask = (1 << elems[lp]);
    }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

vim.cpp: In function 'void make_dp(int, int, int, int)':
vim.cpp:54:30: warning: suggest parentheses around comparison in operand of '&' [-Wparentheses]
   54 |   if (mask & (1 << elems[i]) == 0) other = 2+dp[i][(1<<9)-1];
      |              ~~~~~~~~~~~~~~~~^~~~

Subtask 126.38888888888889 / 50

#	Verdict	Execution time	Memory	Grader output
Fetching results...

Subtask 20 / 10

#	Verdict	Execution time	Memory	Grader output
Fetching results...

Subtask 30 / 40

#	Verdict	Execution time	Memory	Grader output
Fetching results...