QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #218835 | #5364. 面国漫步 | Jur_Cai | 15 | 1ms | 3908kb | C++14 | 1.0kb | 2023-10-18 19:08:22 | 2023-10-18 19:08:22 |
Judging History
answer
#include<bits/stdc++.h>
#define int long long
#define PII pair<pair<int,int>,int>
#define inf 1e16
#define fi first
#define se second
using namespace std;
const int N=1e4+5;
vector<PII> ans;
int m,a[N],lst[N],flg[N];
int n,dis[N],vv[N],sum[N];
signed main() {
scanf("%lld%lld",&n,&m);
for(int i=1; i<=m; i++) scanf("%lld",&a[i]),lst[a[i]]=i;
for(int i=1; i<=n; i++) flg[lst[i]]=1,dis[i]=inf;
if(lst[1]!=1) {
puts("YouAreFake!");
return 0;
}
dis[1]=0;
for(int l=1,r; l<m; l=r) {
memset(sum,0,sizeof(sum)),r=l+1;
while(!flg[r]) r++;
for(int i=l; i<=r; i++) {
sum[a[i]]++;
if(sum[a[i]]>1) {
puts("YouAreFake!");
return 0;
}
}
for(int i=l+1; i<=r-1; i++) {
dis[a[i]]--,vv[a[i]]=inf-dis[a[i]];
ans.push_back({{a[l],a[i]},dis[a[i]]-dis[a[l]]});
}
ans.push_back({{a[l],a[r]},vv[a[l]]});
dis[a[r]]=dis[a[l]]+vv[a[l]];
}
puts("YouAreWrite!");
cout<<ans.size()<<'\n';
for(auto i:ans)
cout<<i.fi.fi<<" "<<i.fi.se<<" "<<i.se<<'\n';
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 7
Accepted
Test #1:
score: 7
Accepted
time: 0ms
memory: 3684kb
input:
3 1 1
output:
YouAreWrite! 0
result:
ok Accepted
Test #2:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
3 2 1 2
output:
YouAreWrite! 1 1 2 0
result:
ok Accepted
Test #3:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
3 2 1 3
output:
YouAreWrite! 1 1 3 0
result:
ok Accepted
Test #4:
score: 0
Accepted
time: 0ms
memory: 3820kb
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: 3900kb
input:
3 3 1 2 2
output:
YouAreFake!
result:
ok Accepted
Test #6:
score: 0
Accepted
time: 0ms
memory: 3712kb
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: 3776kb
input:
3 4 1 2 3 2
output:
YouAreWrite! 3 1 2 9999999999999999 1 3 0 3 2 0
result:
ok Accepted
Test #8:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
3 5 1 2 3 2 3
output:
YouAreFake!
result:
ok Accepted
Test #9:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
3 3 1 3 3
output:
YouAreFake!
result:
ok Accepted
Test #10:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
3 5 1 2 3 2 2
output:
YouAreFake!
result:
ok Accepted
Test #11:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
3 5 1 2 3 3 2
output:
YouAreFake!
result:
ok Accepted
Test #12:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
3 4 1 3 3 2
output:
YouAreFake!
result:
ok Accepted
Test #13:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
3 4 1 3 3 3
output:
YouAreFake!
result:
ok Accepted
Test #14:
score: 0
Accepted
time: 0ms
memory: 3908kb
input:
3 4 1 2 2 2
output:
YouAreFake!
result:
ok Accepted
Test #15:
score: 0
Accepted
time: 0ms
memory: 3836kb
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: 3760kb
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: 1ms
memory: 3840kb
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: 3828kb
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: 3704kb
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: 3852kb
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: 3700kb
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: 3852kb
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: 3700kb
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: 3900kb
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: 3844kb
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: 3696kb
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: 3724kb
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: 3724kb
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: 3896kb
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: 3624kb
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: 3892kb
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 9999999999999999 38 31 0 31 12 0 12 41 0 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: 3848kb
input:
4 6 1 3 2 4 3 4
output:
YouAreWrite! 5 1 3 9999999999999999 1 2 0 2 4 9999999999999999 2 3 0 3 4 0
result:
ok Accepted
Test #62:
score: 0
Accepted
time: 0ms
memory: 3856kb
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: 3852kb
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: 3696kb
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: 3780kb
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: 3836kb
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 9999999999999999 1 6 9999999999999999 1 5 9999999999999999 1 60 9999999999999999 1 18 0 18 28 9999999999999999 18 45 9999999999999999 18 26 9999999999999999 18 49 0 49 66 9999999999999999 49 31 9999999999999999 49 65 9999999999999999 49 62 0 62 53 0 53 20 9999999999999999 53 24 9...
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%