QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#116258 | #6661. 야유회 | He_Ren# | 5 | 386ms | 6164kb | C++17 | 1.2kb | 2023-06-28 12:44:05 | 2024-05-31 18:25:38 |
Judging History
answer
#include<bits/stdc++.h>
#include "workshop.h"
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
#define bbit(i) (1<<(i))
#define bdig(x,i) (((x)>>(i))&1)
int calc(int x,int y)
{
int i = 0;
while(bdig(x, i) == bdig(y, i)) ++i;
return 2 * i + bdig(x, i);
}
const int all = 6 * 6;
const int ALL = all + 5;
const int B = 4;
vector<int> g[ALL];
int c[ALL];
bool valid = 0;
void dfs(int u)
{
if(valid) return;
if(u >= all){ valid = 1; return;}
if(c[u] == -1)
{
dfs(u+1);
return;
}
for(int i=0; i<B; ++i)
{
c[u] = i;
bool flag = 1;
for(int v: g[u]) if(c[v] == c[u])
{
flag = 0;
break;
}
if(flag)
{
dfs(u+1);
if(valid) return;
}
}
}
void init(void)
{
for(int u=0; u<all; ++u)
{
int x = u / 6, y = u % 6;
if(x == y)
{
c[u] = -1;
continue;
}
for(int z=0; z<6; ++z) if(z != y)
{
int v = y * 6 + z;
if(u > v) g[u].emplace_back(v);
else g[v].emplace_back(u);
}
}
dfs(0);
}
int morning(int x, int r)
{
return calc(x, r);
}
int afternoon(int l, int x, int r)
{
return calc(calc(l,x), calc(x,r));
}
int evening(int l, int x, int r)
{
return c[l * 6 + x];
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 2ms = 1ms + 1ms
memory: 4112kb,3960kb
input:
2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3 1 2 40 40 0 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 31 32 33 34 35 36 37 38 39 40 40 0 3 1 5 7 9 6 4 2 10 8 23 21 25 27 29 26 24 22 30 28 13 11 15 17 19 16 14 12 20 18 33 31 35 37 39 36 34 32 38
output:
dd180566-1d37-PIPE-b85d-c176ae85727d 4 2 28 28 28 28 89 88 8b 8a 8d 8c 8f 8e 81 80 83 82 85 84 87 86 99 98 9b 9a 9d 9c 9f 9e 91 90 93 92 95 94 97 96 a9 a8 ab aa ad ac af ae 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 ...
input:
dd180566-1d37-PIPE-b85d-c176ae85727d 4 2 28 28 28 28 89 88 8b 8a 8d 8c 8f 8e 81 80 83 82 85 84 87 86 99 98 9b 9a 9d 9c 9f 9e 91 90 93 92 95 94 97 96 a9 a8 ab aa ad ac af ae 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 ...
output:
4468cc07-dabe-OUTPUT-ba95-7ddd49645c94 4
result:
ok Correct, m = 4
Test #2:
score: 5
Accepted
time: 1ms = 0ms + 1ms
memory: 3852kb,4052kb
input:
2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3 1 2 40 7 6 9 4 2 1 5 7 40 10 6 9 4 2 0 1 5 7 3 8
output:
dd180566-1d37-PIPE-b85d-c176ae85727d 4 2 7 6 4 2 8f 80 8d 8b 88 8c 8e 00000089 00000088 0000008b 00000089 0000008d 0000008b 00000089 0000008b 00000088 0000008b 89 8a a 9 7 5 8f 80 8d 8b 89 88 8c 8e 8a 81 00000089 00000088 0000008b 0000008a 00000089 0000008d 0000008b 0000008c 00000088 00000089 ...
input:
dd180566-1d37-PIPE-b85d-c176ae85727d 4 2 7 6 4 2 8f 80 8d 8b 88 8c 8e 00000089 00000088 0000008b 00000089 0000008d 0000008b 00000089 0000008b 00000088 0000008b 89 8a a 9 7 5 8f 80 8d 8b 89 88 8c 8e 8a 81 00000089 00000088 0000008b 0000008a 00000089 0000008d 0000008b 0000008c 00000088 00000089 ...
output:
4468cc07-dabe-OUTPUT-ba95-7ddd49645c94 4
result:
ok Correct, m = 4
Test #3:
score: 5
Accepted
time: 365ms = 363ms + 2ms
input:
2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3 1 25000 40 40 12 4 16 7 26 21 10 20 0 32 15 3 33 37 23 8 34 38 13 1 29 18 17 25 39 35 31 24 36 28 30 9 14 5 19 22 2 27 11 6 40 40 3 34 21 38 36 7 33 39 26 15 2 13 22 20 5 25 10 12 30 35 0 31 24 17 11 37 32 18 9 28 6 16 23 27 1 4 8 14 19 29 40 40 18 34 29 31 22 3...
output:
dd180566-1d37-PIPE-b85d-c176ae85727d 4 25000 28 28 28 28 85 8d 99 8e 93 9c 83 9d 89 a9 86 8a a8 ac 9e 81 ab af 84 88 94 9b 98 90 ae aa 96 91 ad 95 97 80 87 8c 9a 9f 8b 92 82 8f 0000008e 0000008c 00000089 00000088 00000089 00000088 0000008a 0000008c 00000083 00000089 0000008c 0000008a 0000008d 00000...
input:
dd180566-1d37-PIPE-b85d-c176ae85727d 4 25000 28 28 28 28 85 8d 99 8e 93 9c 83 9d 89 a9 86 8a a8 ac 9e 81 ab af 84 88 94 9b 98 90 ae aa 96 91 ad 95 97 80 87 8c 9a 9f 8b 92 82 8f 0000008e 0000008c 00000089 00000088 00000089 00000088 0000008a 0000008c 00000083 00000089 0000008c 0000008a 0000008d 00000...
output:
4468cc07-dabe-OUTPUT-ba95-7ddd49645c94 4
result:
ok Correct, m = 4
Test #4:
score: 5
Accepted
time: 2ms = 1ms + 1ms
memory: 3852kb,4008kb
input:
2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3 1 2 10 7 6 9 4 2 1 5 7 10 10 6 9 4 2 0 1 5 7 3 8
output:
dd180566-1d37-PIPE-b85d-c176ae85727d 4 2 7 6 4 2 8f 80 8d 8b 88 8c 8e 00000089 00000088 0000008b 00000089 0000008d 0000008b 00000089 0000008b 00000088 0000008b 89 8a a a a a 8f 80 8d 8b 89 88 8c 8e 8a 81 00000089 00000088 0000008b 0000008a 00000089 0000008d 0000008b 0000008c 00000088 0000008b ...
input:
dd180566-1d37-PIPE-b85d-c176ae85727d 4 2 7 6 4 2 8f 80 8d 8b 88 8c 8e 00000089 00000088 0000008b 00000089 0000008d 0000008b 00000089 0000008b 00000088 0000008b 89 8a a a a a 8f 80 8d 8b 89 88 8c 8e 8a 81 00000089 00000088 0000008b 0000008a 00000089 0000008d 0000008b 0000008c 00000088 0000008b ...
output:
4468cc07-dabe-OUTPUT-ba95-7ddd49645c94 4
result:
ok Correct, m = 4
Test #5:
score: 5
Accepted
time: 386ms = 384ms + 2ms
memory: 6164kb,5396kb
input:
2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3 1 100000 10 10 4 8 3 7 1 0 2 5 6 9 10 10 3 7 9 4 5 6 0 1 8 2 10 10 9 3 6 1 0 4 2 7 8 5 10 10 2 8 6 3 1 5 0 4 9 7 10 10 1 7 5 3 4 0 6 9 8 2 10 10 2 1 0 7 5 9 3 6 4 8 10 10 5 2 9 3 6 0 1 7 8 4 10 10 3 6 8 2 1 5 9 7 4 0 10 10 6 4 2 8 3 0 7 1 9 5 10 10 9 2 6 0 4 7 1...
output:
dd180566-1d37-PIPE-b85d-c176ae85727d 4 100000 a a a a 8d 81 8a 8e 88 89 8b 8c 8f 80 0000008c 00000089 0000008d 0000008a 00000088 0000008b 00000089 00000088 00000089 00000088 00000088 0000008c 00000089 0000008a 0000008b 00000088 00000089 00000088 0000008d 00000089 88 8b 89 88 8a 8b 89 88 8a 89 a ...
input:
dd180566-1d37-PIPE-b85d-c176ae85727d 4 100000 a a a a 8d 81 8a 8e 88 89 8b 8c 8f 80 0000008c 00000089 0000008d 0000008a 00000088 0000008b 00000089 00000088 00000089 00000088 00000088 0000008c 00000089 0000008a 0000008b 00000088 00000089 00000088 0000008d 00000089 88 8b 89 88 8a 8b 89 88 8a 89 a ...
output:
4468cc07-dabe-OUTPUT-ba95-7ddd49645c94 4
result:
ok Correct, m = 4
Test #6:
score: 5
Accepted
time: 365ms = 365ms + 0ms
memory: 5908kb,5384kb
input:
2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3 1 128929 10 10 4 8 3 7 1 0 2 5 6 9 10 9 8 0 6 7 5 2 4 3 1 10 8 5 9 3 8 2 6 7 1 10 10 0 1 4 5 7 2 9 8 6 3 10 7 1 3 5 0 2 4 8 10 7 2 4 7 6 1 9 0 10 9 5 9 6 3 1 4 7 0 8 10 9 1 5 4 6 8 0 9 2 3 10 7 7 4 6 9 2 8 0 10 10 8 4 6 5 0 9 2 3 1 7 10 9 0 9 6 4 2 3 1 8 7 10 10...
output:
dd180566-1d37-PIPE-b85d-c176ae85727d 4 128929 a a a a 8d 81 8a 8e 88 89 8b 8c 8f 80 0000008c 00000089 0000008d 0000008a 00000088 0000008b 00000089 00000088 00000089 00000088 00000088 0000008c 00000089 0000008a 0000008b 00000088 00000089 00000088 0000008d 00000089 88 8b 89 88 8a 8b 89 88 8a 89 9 ...
input:
dd180566-1d37-PIPE-b85d-c176ae85727d 4 128929 a a a a 8d 81 8a 8e 88 89 8b 8c 8f 80 0000008c 00000089 0000008d 0000008a 00000088 0000008b 00000089 00000088 00000089 00000088 00000088 0000008c 00000089 0000008a 0000008b 00000088 00000089 00000088 0000008d 00000089 88 8b 89 88 8a 8b 89 88 8a 89 9 ...
output:
4468cc07-dabe-OUTPUT-ba95-7ddd49645c94 4
result:
ok Correct, m = 4
Test #7:
score: 5
Accepted
time: 353ms = 351ms + 2ms
input:
2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3 1 44333 40 40 12 4 16 7 26 21 10 20 0 32 15 3 33 37 23 8 34 38 13 1 29 18 17 25 39 35 31 24 36 28 30 9 14 5 19 22 2 27 11 6 40 31 10 24 13 28 30 27 31 29 20 37 34 35 19 36 25 12 21 9 0 32 22 26 4 38 3 17 2 23 33 16 15 40 23 6 8 19 2 3 24 25 7 23 12 0 13 31 17 39...
output:
dd180566-1d37-PIPE-b85d-c176ae85727d 4 44333 28 28 28 28 85 8d 99 8e 93 9c 83 9d 89 a9 86 8a a8 ac 9e 81 ab af 84 88 94 9b 98 90 ae aa 96 91 ad 95 97 80 87 8c 9a 9f 8b 92 82 8f 0000008e 0000008c 00000089 00000088 00000089 00000088 0000008a 0000008c 00000083 00000089 0000008c 0000008a 0000008d 00000...
input:
dd180566-1d37-PIPE-b85d-c176ae85727d 4 44333 28 28 28 28 85 8d 99 8e 93 9c 83 9d 89 a9 86 8a a8 ac 9e 81 ab af 84 88 94 9b 98 90 ae aa 96 91 ad 95 97 80 87 8c 9a 9f 8b 92 82 8f 0000008e 0000008c 00000089 00000088 00000089 00000088 0000008a 0000008c 00000083 00000089 0000008c 0000008a 0000008d 00000...
output:
4468cc07-dabe-OUTPUT-ba95-7ddd49645c94 4
result:
ok Correct, m = 4
Subtask #2:
score: 0
Wrong Answer
Test #8:
score: 76
Acceptable Answer
time: 1ms = 0ms + 1ms
memory: 3844kb,3948kb
input:
2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3 2 2 40 40 0 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 31 32 33 34 35 36 37 38 39 40 40 0 3 1 5 7 9 6 4 2 10 8 23 21 25 27 29 26 24 22 30 28 13 11 15 17 19 16 14 12 20 18 33 31 35 37 39 36 34 32 38
output:
dd180566-1d37-PIPE-b85d-c176ae85727d 4 2 28 28 28 28 89 88 8b 8a 8d 8c 8f 8e 81 80 83 82 85 84 87 86 99 98 9b 9a 9d 9c 9f 9e 91 90 93 92 95 94 97 96 a9 a8 ab aa ad ac af ae 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 ...
input:
dd180566-1d37-PIPE-b85d-c176ae85727d 4 2 28 28 28 28 89 88 8b 8a 8d 8c 8f 8e 81 80 83 82 85 84 87 86 99 98 9b 9a 9d 9c 9f 9e 91 90 93 92 95 94 97 96 a9 a8 ab aa ad ac af ae 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 00000089 00000088 ...
output:
4468cc07-dabe-OUTPUT-ba95-7ddd49645c94 4
result:
points 0.80 Incorrect, m = 4
Test #9:
score: 76
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 4136kb,4140kb
input:
2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3 2 2 40 7 6 9 4 2 1 5 7 40 10 6 9 4 2 0 1 5 7 3 8
output:
dd180566-1d37-PIPE-b85d-c176ae85727d 4 2 7 6 4 2 8f 80 8d 8b 88 8c 8e 00000089 00000088 0000008b 00000089 0000008d 0000008b 00000089 0000008b 00000088 0000008b 89 8a a 9 7 5 8f 80 8d 8b 89 88 8c 8e 8a 81 00000089 00000088 0000008b 0000008a 00000089 0000008d 0000008b 0000008c 00000088 00000089 ...
input:
dd180566-1d37-PIPE-b85d-c176ae85727d 4 2 7 6 4 2 8f 80 8d 8b 88 8c 8e 00000089 00000088 0000008b 00000089 0000008d 0000008b 00000089 0000008b 00000088 0000008b 89 8a a 9 7 5 8f 80 8d 8b 89 88 8c 8e 8a 81 00000089 00000088 0000008b 0000008a 00000089 0000008d 0000008b 0000008c 00000088 00000089 ...
output:
4468cc07-dabe-OUTPUT-ba95-7ddd49645c94 4
result:
points 0.80 Incorrect, m = 4
Test #10:
score: 76
Acceptable Answer
time: 356ms = 355ms + 1ms
input:
2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3 2 25000 40 40 8 20 9 10 28 26 23 38 21 15 0 12 24 5 17 33 19 27 16 35 36 1 13 39 6 25 2 7 22 3 32 29 14 31 34 30 18 4 37 11 40 40 22 39 8 4 38 5 24 12 20 33 15 37 28 0 19 36 13 26 25 34 27 35 14 16 18 10 3 7 23 29 9 31 1 30 17 2 21 32 11 6 40 40 23 7 33 4 16 15 ...
output:
dd180566-1d37-PIPE-b85d-c176ae85727d 4 25000 28 28 28 28 81 9d 80 83 95 93 9e af 9c 86 89 85 91 8c 98 a8 9a 92 99 aa ad 88 84 ae 8f 90 8b 8e 9f 8a a9 94 87 96 ab 97 9b 8d ac 82 0000008d 00000089 00000088 0000008a 0000008b 00000089 00000088 00000089 0000008b 00000088 0000008d 0000008c 00000089 00000...
input:
dd180566-1d37-PIPE-b85d-c176ae85727d 4 25000 28 28 28 28 81 9d 80 83 95 93 9e af 9c 86 89 85 91 8c 98 a8 9a 92 99 aa ad 88 84 ae 8f 90 8b 8e 9f 8a a9 94 87 96 ab 97 9b 8d ac 82 0000008d 00000089 00000088 0000008a 0000008b 00000089 00000088 00000089 0000008b 00000088 0000008d 0000008c 00000089 00000...
output:
4468cc07-dabe-OUTPUT-ba95-7ddd49645c94 4
result:
points 0.80 Incorrect, m = 4
Test #11:
score: 0
Wrong Answer
time: 168ms = 168ms + 0ms
input:
2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3 2 10 100000 100000 30835 54902 6031 39780 48892 41112 10655 59793 82131 11690 46738 17357 71191 42943 59375 29187 13113 60681 52635 78884 28768 26173 64156 46178 687 70180 721 91640 72042 76284 56999 69796 75841 24470 47874 87966 9206 57028 69773 82741 61206 949...
output:
64be09ab-d709-ERROR-82bc-c23f6124dd26 Wrong Answer [3]
input:
64be09ab-d709-ERROR-82bc-c23f6124dd26 Wrong Answer [3]
output:
64be09ab-d709-ERROR-82bc-c23f6124dd26 Wrong Answer [3]
result:
wrong answer Wrong Answer [3]