Submission #1169633

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1169633	2025-03-19 03:23:20	lighton	Game (APIO22_game)	C++20	100 / 100	1412 ms	214112 KiB

game

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 "game.h"
#include <bits/stdc++.h>
#define all(v) v.begin(),v.end()
#define forf(i,s,e) for(int i = s; i<=e; i++)
#define forb(i,s,e) for(int i = s; i>=e; i--)
#define idx(i,v) lower_bound(all(v),i)-v.begin()
#define comp(v) v.erase(unique(all(v)),v.end())
#define sz(v) (int)v.size()
#define pb push_back
#pragma GCC optimize("O3, Ofast, unroll-loops")
using namespace std;
int N,K;
int S[1000001][31];
set<pair<int,int> > SET;
int chk[1000001][31];
vector<pair<int,int> > adj[1000001],radj[1000001];
void dnc(int dep, int s, int e){
    if(s>e) return;
    int m = s+e>>1;
    forf(i,2*s,2*m) S[i][dep] = 1;
    forf(i,2*m+1,2*e+1) S[i][dep] = 2;
    dnc(dep+1,s,m-1), dnc(dep+1,m+1,e);
}
int f = 0;
int cnt = 0;
void upd(int now, int h){
    if(h!= -1) {
        assert(h<21);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

game.cpp:11:47: warning: bad option '-f Ofast' to pragma 'optimize' [-Wpragmas]
   11 | #pragma GCC optimize("O3, Ofast, unroll-loops")
      |                                               ^
game.cpp:11:47: warning: bad option '-f unroll-loops' to pragma 'optimize' [-Wpragmas]
game.cpp:18:31: warning: bad option '-f Ofast' to attribute 'optimize' [-Wattributes]
   18 | void dnc(int dep, int s, int e){
      |                               ^
game.cpp:18:31: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
game.cpp:28:24: warning: bad option '-f Ofast' to attribute 'optimize' [-Wattributes]
   28 | void upd(int now, int h){
      |                        ^
game.cpp:28:24: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
game.cpp:74:23: warning: bad option '-f Ofast' to attribute 'optimize' [-Wattributes]
   74 | void init(int n, int k){
      |                       ^
game.cpp:74:23: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]
game.cpp:84:32: warning: bad option '-f Ofast' to attribute 'optimize' [-Wattributes]
   84 | int add_teleporter(int u, int v) {
      |                                ^
game.cpp:84:32: warning: bad option '-f unroll-loops' to attribute 'optimize' [-Wattributes]

• Subtask 1: 2 / 2
• Subtask 2: 10 / 10
• Subtask 3: 18 / 18
• Subtask 4: 30 / 30
• Subtask 5: 40 / 40