Submission #910635

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
910635	2024-01-18 06:34:14	josanneo22	Teleporters (IOI08_teleporters)	C++17	100 / 100	403 ms	39636 KiB

teleporters

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 i64 = long long;
 
#define L(i,j,k) for(int i=(j);i<=(k);++i)
#define R(i,j,k) for(int i=(j);i>=(k);--i)
 
namespace fast {
#pragma GCC optimize(Ofast)
#pragma GCC optimization (unroll-loops)
#pragma GCC target(avx,avx2,fma)
#pragma GCC target(sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,tune=native)
#pragma GCC optimize(3)
#pragma GCC optimize("inline")
#pragma GCC optimize("-fgcse")
#pragma GCC optimize("-fgcse-lm")
#pragma GCC optimize("-fipa-sra")
#pragma GCC optimize("-ftree-pre")
#pragma GCC optimize("-ftree-vrp")
#pragma GCC optimize("-fpeephole2")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-fsched-spec")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("-falign-jumps")
#pragma GCC optimize("-falign-loops")
#pragma GCC optimize("-falign-labels")
#pragma GCC optimize("-fdevirtualize")
#pragma GCC optimize("-fcaller-saves")
#pragma GCC optimize("-fcrossjumping")
#pragma GCC optimize("-fthread-jumps")
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

teleporters.cpp:10: warning: ignoring '#pragma GCC optimization' [-Wunknown-pragmas]
   10 | #pragma GCC optimization (unroll-loops)
      | 
teleporters.cpp:9:22: warning: '#pragma GCC optimize' is not a string or number [-Wpragmas]
    9 | #pragma GCC optimize(Ofast)
      |                      ^~~~~
teleporters.cpp:11:20: warning: '#pragma GCC option' is not a string [-Wpragmas]
   11 | #pragma GCC target(avx,avx2,fma)
      |                    ^~~
teleporters.cpp:12:20: warning: '#pragma GCC option' is not a string [-Wpragmas]
   12 | #pragma GCC target(sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,tune=native)
      |                    ^~~
teleporters.cpp:32:39: warning: bad option '-fwhole-program' to pragma 'optimize' [-Wpragmas]
   32 | #pragma GCC optimize("-fwhole-program")
      |                                       ^
teleporters.cpp:39:41: warning: bad option '-fstrict-overflow' to pragma 'optimize' [-Wpragmas]
   39 | #pragma GCC optimize("-fstrict-overflow")
      |                                         ^
teleporters.cpp:41:41: warning: bad option '-fcse-skip-blocks' to pragma 'optimize' [-Wpragmas]
   41 | #pragma GCC optimize("-fcse-skip-blocks")
      |                                         ^
teleporters.cpp:55:51: warning: bad option '-funsafe-loop-optimizations' to pragma 'optimize' [-Wpragmas]
   55 | #pragma GCC optimize("-funsafe-loop-optimizations")
      |                                                   ^
teleporters.cpp:61:27: warning: bad option '-fwhole-program' to attribute 'optimize' [-Wattributes]
   61 | inline string read_string() {
      |                           ^
teleporters.cpp:61:27: warning: bad option '-fstrict-overflow' to attribute 'optimize' [-Wattributes]
teleporters.cpp:61:27: warning: bad option '-fcse-skip-blocks' to attribute 'optimize' [-Wattributes]
teleporters.cpp:61:27: warning: bad option '-funsafe-loop-optimizations' to attribute 'optimize' [-Wattributes]
teleporters.cpp:69:42: warning: bad option '-fwhole-program' to attribute 'optimize' [-Wattributes]
   69 | template<typename T> inline void re(T & x) { x = 0; T f = 1; char ch = getchar();  while (!isdigit(ch)) { if (ch == '-') f = -1; ch = getchar(); } while (isdigit(ch)) { x = x * (1 << 1) + x * (1 << 3) + (ch - 48); ch = getchar(); } x *= f; }
      |                                          ^
teleporters.cpp:69:42: warning: bad option '-fstrict-overflow' to attribute 'optimize' [-Wattributes]
teleporters.cpp:69:42: warning: bad option '-fcse-skip-blocks' to attribute 'optimize' [-Wattributes]
teleporters.cpp:69:42: warning: bad option '-funsafe-loop-optimizations' to attribute 'optimize' [-Wattributes]
teleporters.cpp:70:58: warning: bad option '-fwhole-program' to attribute 'optimize' [-Wattributes]
   70 | template<typename x, typename... y>void re(x & a, y&... b) { re(a); re(b...); }
      |                                                          ^
teleporters.cpp:70:58: warning: bad option '-fstrict-overflow' to attribute 'optimize' [-Wattributes]
teleporters.cpp:70:58: warning: bad option '-fcse-skip-blocks' to attribute 'optimize' [-Wattributes]
teleporters.cpp:70:58: warning: bad option '-funsafe-loop-optimizations' to attribute 'optimize' [-Wattributes]
teleporters.cpp:71:40: warning: bad option '-fwhole-program' to attribute 'optimize' [-Wattributes]
   71 | template<typename T> inline void ps(T x) { if (x < 0) { putchar('-'); x = -x; } if (x > 9)  ps(x / 10); putchar(x % 10 + '0'); }
      |                                        ^
teleporters.cpp:71:40: warning: bad option '-fstrict-overflow' to attribute 'optimize' [-Wattributes]
teleporters.cpp:71:40: warning: bad option '-fcse-skip-blocks' to attribute 'optimize' [-Wattributes]
teleporters.cpp:71:40: warning: bad option '-funsafe-loop-optimizations' to attribute 'optimize' [-Wattributes]
teleporters.cpp:72:58: warning: bad option '-fwhole-program' to attribute 'optimize' [-Wattributes]
   72 | template<typename x, typename... y>void ps(x & a, y&... b) { ps(a); putchar(' '); ps(b...); }
      |                                                          ^
teleporters.cpp:72:58: warning: bad option '-fstrict-overflow' to attribute 'optimize' [-Wattributes]
teleporters.cpp:72:58: warning: bad option '-fcse-skip-blocks' to attribute 'optimize' [-Wattributes]
teleporters.cpp:72:58: warning: bad option '-funsafe-loop-optimizations' to attribute 'optimize' [-Wattributes]
teleporters.cpp:80:45: warning: bad option '-fwhole-program' to attribute 'optimize' [-Wattributes]
   80 | inline bool cmp(const node& A, const node& B) { return A.pos < B.pos; }
      |                                             ^
teleporters.cpp:80:45: warning: bad option '-fstrict-overflow' to attribute 'optimize' [-Wattributes]
teleporters.cpp:80:45: warning: bad option '-fcse-skip-blocks' to attribute 'optimize' [-Wattributes]
teleporters.cpp:80:45: warning: bad option '-funsafe-loop-optimizations' to attribute 'optimize' [-Wattributes]
teleporters.cpp:82:15: warning: bad option '-fwhole-program' to attribute 'optimize' [-Wattributes]
   82 | void dfs(int u) {
      |               ^
teleporters.cpp:82:15: warning: bad option '-fstrict-overflow' to attribute 'optimize' [-Wattributes]
teleporters.cpp:82:15: warning: bad option '-fcse-skip-blocks' to attribute 'optimize' [-Wattributes]
teleporters.cpp:82:15: warning: bad option '-funsafe-loop-optimizations' to attribute 'optimize' [-Wattributes]
teleporters.cpp:88:10: warning: bad option '-fwhole-program' to attribute 'optimize' [-Wattributes]
   88 | int main() {
      |          ^
teleporters.cpp:88:10: warning: bad option '-fstrict-overflow' to attribute 'optimize' [-Wattributes]
teleporters.cpp:88:10: warning: bad option '-fcse-skip-blocks' to attribute 'optimize' [-Wattributes]
teleporters.cpp:88:10: warning: bad option '-funsafe-loop-optimizations' to attribute 'optimize' [-Wattributes]

• Subtask 1: 5 / 5
• Subtask 2: 5 / 5
• Subtask 3: 5 / 5
• Subtask 4: 5 / 5
• Subtask 5: 5 / 5
• Subtask 6: 5 / 5
• Subtask 7: 5 / 5
• Subtask 8: 5 / 5
• Subtask 9: 5 / 5
• Subtask 10: 5 / 5
• Subtask 11: 5 / 5
• Subtask 12: 5 / 5
• Subtask 13: 5 / 5
• Subtask 14: 5 / 5
• Subtask 15: 5 / 5
• Subtask 16: 5 / 5
• Subtask 17: 5 / 5
• Subtask 18: 5 / 5
• Subtask 19: 5 / 5
• Subtask 20: 5 / 5