Submission #1169293

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1169293	2025-03-18 13:07:20	8pete8	Cats or Dogs (JOI18_catdog)	C++17	100 / 100	333 ms	59424 KiB

catdog

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 "catdog.h"
#include <iostream>
#include <stack>
#include <map>
#include <vector>
#include <string>
#include <cassert>
#include <unordered_map>
#include <queue>
#include <cstdint>
#include <cstring>
#include <limits.h>
#include <cmath>
#include <set>
#include <algorithm>
#include <iomanip>
#include <numeric>
#include <bitset>
using namespace std;
#define ll long long
#define f first
#define s second
#define pii pair<int, int>
#define ppii pair<int, pii>
#define vi vector<int>
#define pb push_back
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define F(n) for (int i = 0; i < n; i++)
#define lb lower_bound
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

catdog.cpp:35:39: warning: bad option '-funroll-lopps' to pragma 'optimize' [-Wpragmas]
   35 | #pragma GCC optimize("03,unroll-lopps")
      |                                       ^
catdog.cpp:45:7: warning: bad option '-funroll-lopps' to attribute 'optimize' [-Wattributes]
   45 |   mat()
      |       ^
catdog.cpp:51:22: warning: bad option '-funroll-lopps' to attribute 'optimize' [-Wattributes]
   51 |   mat operator*(mat o)
      |                      ^
catdog.cpp:69:25: warning: bad option '-funroll-lopps' to attribute 'optimize' [-Wattributes]
   69 |   void operator+=(mat &o)
      |                         ^
catdog.cpp:75:25: warning: bad option '-funroll-lopps' to attribute 'optimize' [-Wattributes]
   75 |   void operator-=(mat &o)
      |                         ^
catdog.cpp:81:23: warning: bad option '-funroll-lopps' to attribute 'optimize' [-Wattributes]
   81 |   mat operator-(mat &o){
      |                       ^
catdog.cpp:88:17: warning: bad option '-funroll-lopps' to attribute 'optimize' [-Wattributes]
   88 | void print(mat x)
      |                 ^
catdog.cpp:101:65: warning: bad option '-funroll-lopps' to attribute 'optimize' [-Wattributes]
  101 |   void update(int qpos, mat x, int pos = 1, int l = 1, int r = n)
      |                                                                 ^
catdog.cpp:114:66: warning: bad option '-funroll-lopps' to attribute 'optimize' [-Wattributes]
  114 |   void updateA(int qpos, mat x, int pos = 1, int l = 1, int r = n)
      |                                                                  ^
catdog.cpp:125:60: warning: bad option '-funroll-lopps' to attribute 'optimize' [-Wattributes]
  125 |   mat qry(int ql, int qr, int pos = 1, int l = 1, int r = n)
      |                                                            ^
catdog.cpp:141:26: warning: bad option '-funroll-lopps' to attribute 'optimize' [-Wattributes]
  141 | void getsz(int cur, int p)
      |                          ^
catdog.cpp:148:32: warning: bad option '-funroll-lopps' to attribute 'optimize' [-Wattributes]
  148 | void hld(int cur, int p, int hp)
      |                                ^
catdog.cpp:164:19: warning: bad option '-funroll-lopps' to attribute 'optimize' [-Wattributes]
  164 | void calup(int cur)
      |                   ^
catdog.cpp:181:24: warning: bad option '-funroll-lopps' to attribute 'optimize' [-Wattributes]
  181 | void dfs(int cur, int p)
      |                        ^
catdog.cpp:200:74: warning: bad option '-funroll-lopps' to attribute 'optimize' [-Wattributes]
  200 | void initialize(int32_t N, std::vector<int32_t> A, std::vector<int32_t> B)
      |                                                                          ^
catdog.cpp:213:24: warning: bad option '-funroll-lopps' to attribute 'optimize' [-Wattributes]
  213 | int32_t cat(int32_t cur)
      |                        ^
catdog.cpp:231:24: warning: bad option '-funroll-lopps' to attribute 'optimize' [-Wattributes]
  231 | int32_t dog(int32_t cur)
      |                        ^
catdog.cpp:248:29: warning: bad option '-funroll-lopps' to attribute 'optimize' [-Wattributes]
  248 | int32_t neighbor(int32_t cur)
      |                             ^

• Subtask 1: 8 / 8
• Subtask 2: 30 / 30
• Subtask 3: 62 / 62