QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#210536#5364. 面国漫步World_Creater15 1ms3748kbC++14858b2023-10-11 16:14:052023-10-11 16:14:06

Judging History

你现在查看的是最新测评结果

  • [2023-10-11 16:14:06]
  • 评测
  • 测评结果:15
  • 用时:1ms
  • 内存:3748kb
  • [2023-10-11 16:14:05]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int inf=1ll<<60;
int n,m,vis[10005],f[105],g[105],a[10005],p[105],lst[105],mp[105],cnt;
vector<tuple<int,int,int> > ans;
void end()
{
	cout<<"YouAreFake!";
	exit(0);
}
signed main()
{
	cin>>n>>m;
	fill(f+1,f+1+n,inf);
	f[1]=0;
	for(int i=1;i<=m;i++)
	{
		cin>>a[i];
		lst[i]=mp[a[i]];
		mp[a[i]]=i;
	}
	if(mp[1]!=1) end();
	for(int i=1;i<m;i++)
	{
		int j=i+1;
		while(j!=mp[a[j]]) j++;
		for(int t=i;t<=j;t++) if(lst[t]>i) end();
		for(int t=i+1;t<j;t++)
		{
			f[a[t]]--;
			g[a[t]]=inf-f[a[t]];
			ans.emplace_back(a[i],a[t],f[a[t]]-f[a[i]]);
		}
		f[a[j]]=f[a[i]]+g[a[i]];
		ans.emplace_back(a[i],a[j],g[a[j]]);
		i=j-1;
	}
	cout<<"YouAreWrite!\n";
	cout<<ans.size()<<"\n";
	for(auto [x,y,z]:ans)
	{
		cout<<x<<" "<<y<<" "<<z<<"\n";
	}
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 7
Accepted

Test #1:

score: 7
Accepted
time: 0ms
memory: 3744kb

input:

3 1
1

output:

YouAreWrite!
0

result:

ok Accepted

Test #2:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

3 2
1 2

output:

YouAreWrite!
1
1 2 0

result:

ok Accepted

Test #3:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

3 2
1 3

output:

YouAreWrite!
1
1 3 0

result:

ok Accepted

Test #4:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

3 3
1 2 3

output:

YouAreWrite!
2
1 2 0
2 3 0

result:

ok Accepted

Test #5:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

3 3
1 2 2

output:

YouAreFake!

result:

ok Accepted

Test #6:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

3 3
1 3 2

output:

YouAreWrite!
2
1 3 0
3 2 0

result:

ok Accepted

Test #7:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

3 4
1 2 3 2

output:

YouAreWrite!
3
1 2 1152921504606846975
1 3 0
3 2 1

result:

ok Accepted

Test #8:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

3 5
1 2 3 2 3

output:

YouAreFake!

result:

ok Accepted

Test #9:

score: 0
Accepted
time: 0ms
memory: 3736kb

input:

3 3
1 3 3

output:

YouAreFake!

result:

ok Accepted

Test #10:

score: 0
Accepted
time: 0ms
memory: 3696kb

input:

3 5
1 2 3 2 2

output:

YouAreFake!

result:

ok Accepted

Test #11:

score: 0
Accepted
time: 0ms
memory: 3748kb

input:

3 5
1 2 3 3 2

output:

YouAreFake!

result:

ok Accepted

Test #12:

score: 0
Accepted
time: 0ms
memory: 3544kb

input:

3 4
1 3 3 2

output:

YouAreFake!

result:

ok Accepted

Test #13:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

3 4
1 3 3 3

output:

YouAreFake!

result:

ok Accepted

Test #14:

score: 0
Accepted
time: 0ms
memory: 3540kb

input:

3 4
1 2 2 2

output:

YouAreFake!

result:

ok Accepted

Test #15:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

3 5
1 3 2 3 3

output:

YouAreFake!

result:

ok Accepted

Subtask #2:

score: 8
Accepted

Test #16:

score: 8
Accepted
time: 0ms
memory: 3584kb

input:

85 78
1 46 49 66 12 47 36 28 44 17 48 34 5 82 20 40 69 52 75 27 14 43 53 83 33 55 38 77 58 56 76 81 6 84 19 80 67 3 50 25 26 21 29 62 70 22 68 63 74 37 7 73 78 42 32 2 64 8 39 71 59 18 23 24 9 51 85 11 57 41 45 16 54 30 35 61 72 4

output:

YouAreWrite!
77
1 46 0
46 49 0
49 66 0
66 12 0
12 47 0
47 36 0
36 28 0
28 44 0
44 17 0
17 48 0
48 34 0
34 5 0
5 82 0
82 20 0
20 40 0
40 69 0
69 52 0
52 75 0
75 27 0
27 14 0
14 43 0
43 53 0
53 83 0
83 33 0
33 55 0
55 38 0
38 77 0
77 58 0
58 56 0
56 76 0
76 81 0
81 6 0
6 84 0
84 19 0
19 80 0
80 67 0
6...

result:

ok Accepted

Test #17:

score: 0
Accepted
time: 0ms
memory: 3732kb

input:

85 69
1 49 5 82 85 42 74 37 44 12 78 53 25 45 76 65 41 24 3 28 57 54 59 84 11 32 21 68 35 64 50 17 39 26 46 38 15 10 30 9 23 81 43 19 56 61 60 58 48 63 66 22 27 14 69 72 13 18 47 71 6 70 34 31 29 77 40 33 62

output:

YouAreWrite!
68
1 49 0
49 5 0
5 82 0
82 85 0
85 42 0
42 74 0
74 37 0
37 44 0
44 12 0
12 78 0
78 53 0
53 25 0
25 45 0
45 76 0
76 65 0
65 41 0
41 24 0
24 3 0
3 28 0
28 57 0
57 54 0
54 59 0
59 84 0
84 11 0
11 32 0
32 21 0
21 68 0
68 35 0
35 64 0
64 50 0
50 17 0
17 39 0
39 26 0
26 46 0
46 38 0
38 15 0
1...

result:

ok Accepted

Test #18:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

37 20
1 13 9 4 15 5 26 25 10 31 12 28 32 24 23 18 17 33 20 37

output:

YouAreWrite!
19
1 13 0
13 9 0
9 4 0
4 15 0
15 5 0
5 26 0
26 25 0
25 10 0
10 31 0
31 12 0
12 28 0
28 32 0
32 24 0
24 23 0
23 18 0
18 17 0
17 33 0
33 20 0
20 37 0

result:

ok Accepted

Test #19:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

80 69
1 3 26 13 22 60 70 64 37 35 43 20 49 32 68 6 40 4 44 29 10 47 66 52 34 31 36 73 19 45 69 71 75 77 55 67 78 2 38 15 59 54 63 8 41 24 21 42 25 16 61 7 51 14 23 50 48 33 27 46 17 56 5 80 9 74 28 53 76

output:

YouAreWrite!
68
1 3 0
3 26 0
26 13 0
13 22 0
22 60 0
60 70 0
70 64 0
64 37 0
37 35 0
35 43 0
43 20 0
20 49 0
49 32 0
32 68 0
68 6 0
6 40 0
40 4 0
4 44 0
44 29 0
29 10 0
10 47 0
47 66 0
66 52 0
52 34 0
34 31 0
31 36 0
36 73 0
73 19 0
19 45 0
45 69 0
69 71 0
71 75 0
75 77 0
77 55 0
55 67 0
67 78 0
78 ...

result:

ok Accepted

Test #20:

score: 0
Accepted
time: 0ms
memory: 3728kb

input:

77 28
1 8 74 32 68 50 29 63 12 10 36 42 38 26 58 21 13 24 64 53 28 45 66 22 20 60 61 75

output:

YouAreWrite!
27
1 8 0
8 74 0
74 32 0
32 68 0
68 50 0
50 29 0
29 63 0
63 12 0
12 10 0
10 36 0
36 42 0
42 38 0
38 26 0
26 58 0
58 21 0
21 13 0
13 24 0
24 64 0
64 53 0
53 28 0
28 45 0
45 66 0
66 22 0
22 20 0
20 60 0
60 61 0
61 75 0

result:

ok Accepted

Test #21:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

39 4
1 28 18 12

output:

YouAreWrite!
3
1 28 0
28 18 0
18 12 0

result:

ok Accepted

Test #22:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

76 28
1 40 67 5 44 73 31 32 11 38 56 66 24 7 29 6 26 22 23 12 4 33 21 36 65 34 43 47

output:

YouAreWrite!
27
1 40 0
40 67 0
67 5 0
5 44 0
44 73 0
73 31 0
31 32 0
32 11 0
11 38 0
38 56 0
56 66 0
66 24 0
24 7 0
7 29 0
29 6 0
6 26 0
26 22 0
22 23 0
23 12 0
12 4 0
4 33 0
33 21 0
21 36 0
36 65 0
65 34 0
34 43 0
43 47 0

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

61 6
1 46 45 6 34 7

output:

YouAreWrite!
5
1 46 0
46 45 0
45 6 0
6 34 0
34 7 0

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

70 57
1 60 56 34 51 40 55 53 28 42 29 8 10 39 26 4 41 31 62 57 2 11 3 46 66 37 33 61 47 24 32 69 30 70 43 49 17 68 59 67 18 44 15 45 19 7 22 25 52 20 38 58 14 23 48 54 6

output:

YouAreWrite!
56
1 60 0
60 56 0
56 34 0
34 51 0
51 40 0
40 55 0
55 53 0
53 28 0
28 42 0
42 29 0
29 8 0
8 10 0
10 39 0
39 26 0
26 4 0
4 41 0
41 31 0
31 62 0
62 57 0
57 2 0
2 11 0
11 3 0
3 46 0
46 66 0
66 37 0
37 33 0
33 61 0
61 47 0
47 24 0
24 32 0
32 69 0
69 30 0
30 70 0
70 43 0
43 49 0
49 17 0
17 68...

result:

ok Accepted

Test #25:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

62 28
1 30 14 31 37 21 61 23 9 42 11 27 10 49 17 60 15 46 22 57 62 6 48 32 44 25 41 54

output:

YouAreWrite!
27
1 30 0
30 14 0
14 31 0
31 37 0
37 21 0
21 61 0
61 23 0
23 9 0
9 42 0
42 11 0
11 27 0
27 10 0
10 49 0
49 17 0
17 60 0
60 15 0
15 46 0
46 22 0
22 57 0
57 62 0
62 6 0
6 48 0
48 32 0
32 44 0
44 25 0
25 41 0
41 54 0

result:

ok Accepted

Test #26:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

13 9
1 2 6 4 10 13 12 11 5

output:

YouAreWrite!
8
1 2 0
2 6 0
6 4 0
4 10 0
10 13 0
13 12 0
12 11 0
11 5 0

result:

ok Accepted

Test #27:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

95 52
1 83 55 65 6 4 33 44 95 84 58 93 25 73 76 47 74 24 78 2 82 10 28 87 14 64 12 11 94 42 71 79 43 77 50 61 29 60 54 9 15 40 92 56 37 48 27 70 34 63 51 16

output:

YouAreWrite!
51
1 83 0
83 55 0
55 65 0
65 6 0
6 4 0
4 33 0
33 44 0
44 95 0
95 84 0
84 58 0
58 93 0
93 25 0
25 73 0
73 76 0
76 47 0
47 74 0
74 24 0
24 78 0
78 2 0
2 82 0
82 10 0
10 28 0
28 87 0
87 14 0
14 64 0
64 12 0
12 11 0
11 94 0
94 42 0
42 71 0
71 79 0
79 43 0
43 77 0
77 50 0
50 61 0
61 29 0
29 ...

result:

ok Accepted

Test #28:

score: 0
Accepted
time: 0ms
memory: 3732kb

input:

48 16
1 26 20 32 44 48 25 46 13 34 38 9 23 18 35 47

output:

YouAreWrite!
15
1 26 0
26 20 0
20 32 0
32 44 0
44 48 0
48 25 0
25 46 0
46 13 0
13 34 0
34 38 0
38 9 0
9 23 0
23 18 0
18 35 0
35 47 0

result:

ok Accepted

Test #29:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

79 66
1 53 79 36 33 74 56 57 67 59 22 38 68 18 8 6 3 10 13 37 65 4 78 45 35 70 15 11 19 20 73 25 23 16 76 64 54 7 30 40 41 12 28 75 17 42 61 47 24 62 63 71 44 49 27 26 31 32 60 21 50 72 5 52 69 46

output:

YouAreWrite!
65
1 53 0
53 79 0
79 36 0
36 33 0
33 74 0
74 56 0
56 57 0
57 67 0
67 59 0
59 22 0
22 38 0
38 68 0
68 18 0
18 8 0
8 6 0
6 3 0
3 10 0
10 13 0
13 37 0
37 65 0
65 4 0
4 78 0
78 45 0
45 35 0
35 70 0
70 15 0
15 11 0
11 19 0
19 20 0
20 73 0
73 25 0
25 23 0
23 16 0
16 76 0
76 64 0
64 54 0
54 7 ...

result:

ok Accepted

Test #30:

score: 0
Accepted
time: 0ms
memory: 3600kb

input:

30 16
3 10 7 15 8 5 9 29 13 25 21 11 1 22 16 12

output:

YouAreFake!

result:

ok Accepted

Subtask #3:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #31:

score: 0
Wrong Answer
time: 0ms
memory: 3688kb

input:

57 28
1 57 9 34 21 20 13 19 47 4 10 46 39 18 16 14 23 38 41 31 12 41 27 53 28 35 55 29

output:

YouAreWrite!
27
1 57 0
57 9 0
9 34 0
34 21 0
21 20 0
20 13 0
13 19 0
19 47 0
47 4 0
4 10 0
10 46 0
46 39 0
39 18 0
18 16 0
16 14 0
14 23 0
23 38 0
38 41 1152921504606846975
38 31 0
31 12 0
12 41 1
41 27 0
27 53 0
53 28 0
28 35 0
35 55 0
55 29 0

result:

wrong answer Wrong Answer on the Second line of output

Subtask #4:

score: 0
Wrong Answer

Dependency #2:

100%
Accepted

Test #61:

score: 23
Accepted
time: 0ms
memory: 3600kb

input:

4 6
1 3 2 4 3 4

output:

YouAreWrite!
5
1 3 1152921504606846975
1 2 0
2 4 1152921504606846975
2 3 1
3 4 1

result:

ok Accepted

Test #62:

score: 0
Accepted
time: 1ms
memory: 3684kb

input:

86 115
1 24 86 24 60 15 66 59 50 45 20 61 17 4 40 67 38 46 36 10 62 22 76 3 73 6 69 56 28 31 82 43 18 49 8 13 21 76 57 32 79 36 51 28 51 14 20 5 72 48 77 62 71 11 3 70 84 30 14 60 29 25 2 26 43 27 47 84 53 19 30 58 15 63 47 6 46 81 17 64 12 16 7 78 74 37 54 65 82 32 29 27 55 26 19 33 37 68 4 50 55 7...

output:

YouAreFake!

result:

ok Accepted

Test #63:

score: 0
Accepted
time: 0ms
memory: 3716kb

input:

84 119
1 25 55 40 78 31 37 39 20 13 29 73 62 38 66 70 36 19 76 26 49 71 34 47 79 55 63 64 12 29 52 8 10 14 35 23 19 73 45 7 16 41 15 40 3 52 76 63 16 59 64 74 67 79 27 39 27 48 37 21 46 59 49 50 54 56 81 22 20 42 32 61 70 2 30 57 17 65 72 17 8 75 69 69 80 71 78 24 58 11 7 84 44 44 28 54 4 77 61 42 2...

output:

YouAreFake!

result:

ok Accepted

Test #64:

score: 0
Accepted
time: 0ms
memory: 3748kb

input:

60 91
1 40 20 2 49 29 23 21 27 55 52 9 57 41 53 53 44 40 25 10 16 9 13 48 38 30 31 56 20 17 27 30 59 32 51 37 54 21 22 17 45 47 4 3 18 38 45 36 58 50 35 54 41 15 29 5 12 14 46 11 56 7 57 50 8 42 26 11 25 36 24 31 19 12 23 43 35 26 28 48 28 34 32 2 46 22 15 6 16 55 37

output:

YouAreFake!

result:

ok Accepted

Test #65:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

90 127
1 88 7 42 11 89 45 77 51 20 29 81 84 80 67 41 71 66 10 29 31 47 24 79 3 34 25 90 22 76 12 24 12 2 57 63 16 66 51 17 38 67 8 52 64 39 57 15 35 20 72 52 59 16 81 62 55 36 61 41 49 23 5 61 27 69 53 27 7 9 23 38 13 35 65 26 40 28 71 49 13 58 14 48 43 87 89 84 30 69 88 87 59 44 30 9 21 10 70 40 83...

output:

YouAreFake!

result:

ok Accepted

Test #66:

score: -23
Wrong Answer
time: 0ms
memory: 3660kb

input:

72 99
1 4 6 5 60 18 28 45 26 49 66 31 65 62 53 20 24 3 42 9 20 10 71 56 4 32 17 64 23 37 27 44 26 31 19 50 24 64 69 39 44 43 8 29 16 38 2 72 50 16 61 63 67 40 45 52 51 6 15 29 12 58 14 41 3 34 70 60 65 35 33 57 70 33 43 19 14 66 13 57 25 5 11 27 21 63 68 54 46 13 30 35 28 25 36 8 58 7 21

output:

YouAreWrite!
98
1 4 1152921504606846975
1 6 1152921504606846975
1 5 1152921504606846975
1 60 1152921504606846975
1 18 0
18 28 1152921504606846975
18 45 1152921504606846975
18 26 1152921504606846975
18 49 0
49 66 1152921504606846975
49 31 1152921504606846975
49 65 1152921504606846975
49 62 0
62 53 0
...

result:

wrong answer Wrong Answer on the Second line of output

Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%