답안 #951522

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
951522	2024-03-22T04:55:20 Z	GrindMachine	Navigation 2 (JOI21_navigation2)	C++17	19 / 100	614 ms	2472 KB

Anna
Bruno

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>

using namespace std;
using namespace __gnu_pbds;

template<typename T> using Tree = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
typedef long long int ll;
typedef long double ld;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;

#define fastio ios_base::sync_with_stdio(false); cin.tie(NULL)
#define pb push_back
#define endl '\n'
#define sz(a) (int)a.size()
#define setbits(x) __builtin_popcountll(x)
#define ff first
#define ss second
#define conts continue
#define ceil2(x,y) ((x+y-1)/(y))
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()
#define yes cout << "Yes" << endl
#define no cout << "No" << endl

#define rep(i,n) for(int i = 0; i < n; ++i)
#define rep1(i,n) for(int i = 1; i <= n; ++i)
#define rev(i,s,e) for(int i = s; i >= e; --i)
#define trav(i,a) for(auto &i : a)

template<typename T>
void amin(T &a, T b) {
    a = min(a,b);
}

template<typename T>
void amax(T &a, T b) {
    a = max(a,b);
}

#ifdef LOCAL
#include "debug.h"
#else
#define debug(x) 42
#endif

/*

refs:
edi
https://codeforces.com/blog/entry/88748?#comment-774016 (this thread)

*/

const int MOD = 1e9 + 7;
const int N = 1e5 + 5;
const int inf1 = int(1e9) + 5;
const ll inf2 = ll(1e18) + 5;

#include "Anna.h"

void Anna(int n, int k, std::vector<int> R, std::vector<int> C) {
    rep(i,n){
        rep(j,n){
            int mask = 0;
            rev(x,k-1,0){
                int r = R[x], c = C[x];
                int d = abs(i-r)+abs(j-c);
                d %= 3;
                mask = mask*3+d;
            }

            mask++;
            SetFlag(i,j,mask);
        }
    }
}

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>

using namespace std;
using namespace __gnu_pbds;

template<typename T> using Tree = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
typedef long long int ll;
typedef long double ld;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;

#define fastio ios_base::sync_with_stdio(false); cin.tie(NULL)
#define pb push_back
#define endl '\n'
#define sz(a) (int)a.size()
#define setbits(x) __builtin_popcountll(x)
#define ff first
#define ss second
#define conts continue
#define ceil2(x,y) ((x+y-1)/(y))
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()
#define yes cout << "Yes" << endl
#define no cout << "No" << endl

#define rep(i,n) for(int i = 0; i < n; ++i)
#define rep1(i,n) for(int i = 1; i <= n; ++i)
#define rev(i,s,e) for(int i = s; i >= e; --i)
#define trav(i,a) for(auto &i : a)

template<typename T>
void amin(T &a, T b) {
    a = min(a,b);
}

template<typename T>
void amax(T &a, T b) {
    a = max(a,b);
}

#ifdef LOCAL
#include "debug.h"
#else
#define debug(x) 42
#endif

/*

refs:
edi
https://codeforces.com/blog/entry/88748?#comment-774016 (this thread)

*/

const int MOD = 1e9 + 7;
const int N = 1e5 + 5;
const int inf1 = int(1e9) + 5;
const ll inf2 = ll(1e18) + 5;

#include "Bruno.h"

std::vector<int> Bruno(int k, std::vector<int> values) {
    int a[3][3];
    memset(a,0,sizeof a);
    rep(i,sz(values)){
        a[i/3][i%3] = values[i]-1;
    }

    int b[3][3];

    vector<pii> cells = {{1,2},{1,0},{2,1},{0,1}};
    vector<int> ans;

    rep(x,k){
        rep(i,3){
            rep(j,3){
                int &mask = a[i][j];
                b[i][j] = mask%3;
                mask /= 3;
            }
        }

        int final_dir = 4;

        rep(dir,4){
            auto [i,j] = cells[dir];
            if((b[i][j]+1)%3 == b[1][1]){
                final_dir = dir;
            }
        }

        ans.pb(final_dir);
    }

    return ans;
}

Subtask #1
19.0 / 100.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	8 ms	664 KB	Partially correct
2	Partially correct	7 ms	920 KB	Partially correct
3	Partially correct	9 ms	920 KB	Partially correct
4	Partially correct	8 ms	920 KB	Partially correct
5	Partially correct	9 ms	920 KB	Partially correct
6	Partially correct	9 ms	920 KB	Partially correct
7	Partially correct	10 ms	1076 KB	Partially correct
8	Partially correct	9 ms	664 KB	Partially correct
9	Partially correct	9 ms	664 KB	Partially correct
10	Partially correct	10 ms	920 KB	Partially correct
11	Partially correct	8 ms	664 KB	Partially correct
12	Partially correct	8 ms	920 KB	Partially correct
13	Partially correct	9 ms	920 KB	Partially correct
14	Partially correct	8 ms	920 KB	Partially correct
15	Partially correct	9 ms	920 KB	Partially correct
16	Partially correct	8 ms	664 KB	Partially correct
17	Partially correct	8 ms	664 KB	Partially correct
18	Partially correct	9 ms	664 KB	Partially correct
19	Partially correct	10 ms	920 KB	Partially correct
20	Partially correct	9 ms	920 KB	Partially correct
21	Partially correct	8 ms	664 KB	Partially correct
22	Partially correct	9 ms	664 KB	Partially correct
23	Partially correct	10 ms	664 KB	Partially correct
24	Partially correct	7 ms	664 KB	Partially correct
25	Partially correct	9 ms	1092 KB	Partially correct
26	Partially correct	9 ms	1172 KB	Partially correct
27	Partially correct	9 ms	664 KB	Partially correct
28	Partially correct	9 ms	664 KB	Partially correct
29	Partially correct	9 ms	664 KB	Partially correct
30	Partially correct	9 ms	920 KB	Partially correct
31	Partially correct	9 ms	664 KB	Partially correct
32	Partially correct	9 ms	664 KB	Partially correct
33	Partially correct	9 ms	920 KB	Partially correct
34	Partially correct	8 ms	664 KB	Partially correct
35	Partially correct	8 ms	664 KB	Partially correct
36	Partially correct	9 ms	664 KB	Partially correct
37	Partially correct	9 ms	676 KB	Partially correct
38	Partially correct	10 ms	664 KB	Partially correct
39	Partially correct	9 ms	920 KB	Partially correct
40	Partially correct	8 ms	664 KB	Partially correct
41	Partially correct	10 ms	664 KB	Partially correct
42	Partially correct	10 ms	920 KB	Partially correct
43	Partially correct	9 ms	920 KB	Partially correct
44	Partially correct	11 ms	920 KB	Partially correct
45	Partially correct	9 ms	748 KB	Partially correct
46	Partially correct	10 ms	664 KB	Partially correct
47	Partially correct	10 ms	672 KB	Partially correct
48	Partially correct	11 ms	924 KB	Partially correct
49	Partially correct	9 ms	920 KB	Partially correct
50	Partially correct	10 ms	920 KB	Partially correct
51	Partially correct	8 ms	920 KB	Partially correct
52	Partially correct	12 ms	664 KB	Partially correct
53	Partially correct	10 ms	836 KB	Partially correct
54	Partially correct	10 ms	664 KB	Partially correct
55	Partially correct	8 ms	920 KB	Partially correct
56	Partially correct	12 ms	920 KB	Partially correct
57	Partially correct	11 ms	920 KB	Partially correct
58	Partially correct	12 ms	664 KB	Partially correct
59	Partially correct	11 ms	920 KB	Partially correct
60	Partially correct	13 ms	1172 KB	Partially correct
61	Partially correct	13 ms	920 KB	Partially correct
62	Partially correct	12 ms	664 KB	Partially correct
63	Partially correct	11 ms	920 KB	Partially correct
64	Partially correct	12 ms	664 KB	Partially correct
65	Partially correct	11 ms	920 KB	Partially correct
66	Partially correct	10 ms	748 KB	Partially correct
67	Partially correct	11 ms	664 KB	Partially correct
68	Partially correct	11 ms	664 KB	Partially correct
69	Partially correct	13 ms	920 KB	Partially correct
70	Partially correct	13 ms	664 KB	Partially correct
71	Partially correct	12 ms	664 KB	Partially correct
72	Partially correct	10 ms	748 KB	Partially correct
73	Partially correct	12 ms	916 KB	Partially correct
74	Partially correct	15 ms	664 KB	Partially correct
75	Partially correct	13 ms	920 KB	Partially correct
76	Partially correct	11 ms	920 KB	Partially correct
77	Partially correct	11 ms	920 KB	Partially correct
78	Partially correct	12 ms	920 KB	Partially correct
79	Partially correct	12 ms	664 KB	Partially correct
80	Partially correct	12 ms	1172 KB	Partially correct
81	Partially correct	16 ms	664 KB	Partially correct
82	Partially correct	13 ms	920 KB	Partially correct
83	Partially correct	10 ms	920 KB	Partially correct
84	Partially correct	15 ms	920 KB	Partially correct
85	Partially correct	13 ms	920 KB	Partially correct
86	Partially correct	12 ms	920 KB	Partially correct
87	Partially correct	12 ms	920 KB	Partially correct
88	Partially correct	12 ms	920 KB	Partially correct
89	Partially correct	12 ms	664 KB	Partially correct
90	Partially correct	11 ms	916 KB	Partially correct
91	Partially correct	12 ms	748 KB	Partially correct
92	Partially correct	12 ms	920 KB	Partially correct
93	Partially correct	13 ms	664 KB	Partially correct
94	Partially correct	12 ms	920 KB	Partially correct
95	Partially correct	10 ms	920 KB	Partially correct
96	Partially correct	12 ms	908 KB	Partially correct
97	Partially correct	13 ms	664 KB	Partially correct
98	Partially correct	14 ms	920 KB	Partially correct
99	Partially correct	12 ms	664 KB	Partially correct
100	Partially correct	15 ms	664 KB	Partially correct
101	Partially correct	12 ms	920 KB	Partially correct
102	Partially correct	17 ms	920 KB	Partially correct
103	Partially correct	11 ms	664 KB	Partially correct
104	Partially correct	13 ms	920 KB	Partially correct
105	Partially correct	12 ms	664 KB	Partially correct
106	Partially correct	14 ms	920 KB	Partially correct
107	Partially correct	13 ms	664 KB	Partially correct
108	Partially correct	13 ms	920 KB	Partially correct
109	Partially correct	13 ms	920 KB	Partially correct
110	Partially correct	11 ms	664 KB	Partially correct
111	Partially correct	11 ms	920 KB	Partially correct
112	Partially correct	12 ms	920 KB	Partially correct
113	Partially correct	11 ms	920 KB	Partially correct
114	Partially correct	12 ms	668 KB	Partially correct
115	Partially correct	13 ms	920 KB	Partially correct
116	Partially correct	10 ms	920 KB	Partially correct
117	Partially correct	10 ms	920 KB	Partially correct
118	Partially correct	12 ms	664 KB	Partially correct
119	Partially correct	14 ms	664 KB	Partially correct
120	Partially correct	544 ms	1764 KB	Partially correct
121	Partially correct	578 ms	2088 KB	Partially correct
122	Partially correct	531 ms	1864 KB	Partially correct
123	Partially correct	520 ms	1988 KB	Partially correct
124	Partially correct	583 ms	1920 KB	Partially correct
125	Partially correct	562 ms	1704 KB	Partially correct
126	Partially correct	501 ms	1664 KB	Partially correct
127	Partially correct	526 ms	1880 KB	Partially correct
128	Partially correct	562 ms	2032 KB	Partially correct
129	Partially correct	535 ms	2064 KB	Partially correct
130	Partially correct	597 ms	1768 KB	Partially correct
131	Partially correct	604 ms	1876 KB	Partially correct
132	Partially correct	532 ms	1412 KB	Partially correct
133	Partially correct	553 ms	1564 KB	Partially correct
134	Partially correct	511 ms	1668 KB	Partially correct
135	Partially correct	512 ms	1704 KB	Partially correct
136	Partially correct	536 ms	1684 KB	Partially correct
137	Partially correct	525 ms	1924 KB	Partially correct
138	Partially correct	528 ms	2040 KB	Partially correct
139	Partially correct	576 ms	1988 KB	Partially correct
140	Partially correct	514 ms	1748 KB	Partially correct
141	Partially correct	546 ms	1636 KB	Partially correct
142	Partially correct	534 ms	1372 KB	Partially correct
143	Partially correct	575 ms	1612 KB	Partially correct
144	Partially correct	505 ms	1956 KB	Partially correct
145	Partially correct	540 ms	1940 KB	Partially correct
146	Partially correct	587 ms	1536 KB	Partially correct
147	Partially correct	569 ms	1668 KB	Partially correct
148	Partially correct	561 ms	2224 KB	Partially correct
149	Partially correct	502 ms	1776 KB	Partially correct
150	Partially correct	522 ms	1572 KB	Partially correct
151	Partially correct	525 ms	1860 KB	Partially correct
152	Partially correct	520 ms	2388 KB	Partially correct
153	Partially correct	508 ms	2092 KB	Partially correct
154	Partially correct	507 ms	1736 KB	Partially correct
155	Partially correct	522 ms	1564 KB	Partially correct
156	Partially correct	499 ms	1440 KB	Partially correct
157	Partially correct	507 ms	1792 KB	Partially correct
158	Partially correct	530 ms	1740 KB	Partially correct
159	Partially correct	532 ms	1872 KB	Partially correct
160	Partially correct	614 ms	1828 KB	Partially correct
161	Partially correct	571 ms	1552 KB	Partially correct
162	Partially correct	525 ms	1740 KB	Partially correct
163	Partially correct	514 ms	2164 KB	Partially correct
164	Partially correct	530 ms	1440 KB	Partially correct
165	Partially correct	528 ms	1716 KB	Partially correct
166	Partially correct	526 ms	1796 KB	Partially correct
167	Partially correct	504 ms	2036 KB	Partially correct
168	Partially correct	542 ms	2100 KB	Partially correct
169	Partially correct	523 ms	1796 KB	Partially correct
170	Partially correct	519 ms	1988 KB	Partially correct
171	Partially correct	503 ms	2244 KB	Partially correct
172	Partially correct	509 ms	1692 KB	Partially correct
173	Partially correct	501 ms	1792 KB	Partially correct
174	Partially correct	512 ms	1928 KB	Partially correct
175	Partially correct	505 ms	2272 KB	Partially correct
176	Partially correct	510 ms	2092 KB	Partially correct
177	Partially correct	526 ms	1704 KB	Partially correct
178	Partially correct	512 ms	2072 KB	Partially correct
179	Partially correct	584 ms	1560 KB	Partially correct
180	Partially correct	575 ms	1724 KB	Partially correct
181	Partially correct	572 ms	2120 KB	Partially correct
182	Partially correct	541 ms	1964 KB	Partially correct
183	Partially correct	539 ms	2064 KB	Partially correct
184	Partially correct	547 ms	2464 KB	Partially correct
185	Partially correct	509 ms	1476 KB	Partially correct
186	Partially correct	514 ms	2136 KB	Partially correct
187	Partially correct	499 ms	1976 KB	Partially correct
188	Partially correct	514 ms	2192 KB	Partially correct
189	Partially correct	505 ms	1864 KB	Partially correct
190	Partially correct	539 ms	1820 KB	Partially correct
191	Partially correct	609 ms	1700 KB	Partially correct
192	Partially correct	532 ms	1928 KB	Partially correct
193	Partially correct	520 ms	1652 KB	Partially correct
194	Partially correct	516 ms	1656 KB	Partially correct
195	Partially correct	531 ms	1864 KB	Partially correct
196	Partially correct	509 ms	1812 KB	Partially correct
197	Partially correct	501 ms	1800 KB	Partially correct
198	Partially correct	602 ms	1344 KB	Partially correct
199	Partially correct	524 ms	1968 KB	Partially correct
200	Partially correct	526 ms	2472 KB	Partially correct
201	Partially correct	541 ms	1800 KB	Partially correct
202	Partially correct	530 ms	2048 KB	Partially correct
203	Partially correct	518 ms	2028 KB	Partially correct
204	Partially correct	562 ms	1336 KB	Partially correct
205	Partially correct	555 ms	2104 KB	Partially correct
206	Partially correct	548 ms	2288 KB	Partially correct
207	Partially correct	549 ms	1484 KB	Partially correct
208	Partially correct	530 ms	1644 KB	Partially correct
209	Partially correct	540 ms	1876 KB	Partially correct
210	Partially correct	381 ms	1832 KB	Partially correct
211	Partially correct	370 ms	1688 KB	Partially correct
212	Partially correct	402 ms	1796 KB	Partially correct
213	Partially correct	372 ms	1736 KB	Partially correct
214	Partially correct	404 ms	1392 KB	Partially correct
215	Partially correct	376 ms	1716 KB	Partially correct
216	Partially correct	410 ms	1332 KB	Partially correct
217	Partially correct	377 ms	1860 KB	Partially correct
218	Partially correct	392 ms	1136 KB	Partially correct
219	Partially correct	393 ms	1560 KB	Partially correct
220	Partially correct	392 ms	1996 KB	Partially correct
221	Partially correct	375 ms	1444 KB	Partially correct
222	Partially correct	419 ms	1480 KB	Partially correct
223	Partially correct	374 ms	1316 KB	Partially correct
224	Partially correct	383 ms	1288 KB	Partially correct
225	Partially correct	416 ms	1612 KB	Partially correct
226	Partially correct	452 ms	1844 KB	Partially correct

답안 #951522

Compilation message

Subtask #1 19.0 / 100.0

Subtask #1
19.0 / 100.0