QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#86506 | #1901. Third Group Exam | Zuqa# | AC ✓ | 75ms | 6520kb | C++17 | 2.0kb | 2023-03-09 23:09:08 | 2023-03-09 23:09:09 |
Judging History
answer
#include <bits/stdc++.h>
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/pb_ds/assoc_container.hpp>
#define el '\n'
#define FIO ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
using namespace std;
using namespace __gnu_pbds;
typedef long long ll;
typedef long double ld;
typedef complex<ld> pt;
typedef unsigned long long ull;
template<typename T, typename X>
using hashTable = gp_hash_table<T, X>;
template<typename T>
using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
template<typename T>
using ordered_multiset = tree<T, null_type, less_equal<T>, rb_tree_tag, tree_order_statistics_node_update>;
// mt19937_64 for long long
mt19937 rng(std::chrono::system_clock::now().time_since_epoch().count());
void doWork()
{
int n, a, b;
cin >> n >> a >> b;
vector<int> t(n), p(n);
for(int i = 0; i < n; i++)
cin >> t[i];
for(int i = 0; i < n; i++)
cin >> p[i];
int tot = 0;
vector<char> ans(n);
vector<bool> used(n);
vector<pair<int, int>> v(n);
for(int i = 0; i < n; i++)
v[i] = {t[i] - p[i], i};
sort(v.rbegin(), v.rend());
for(int i = 0; i < a; i++)
{
tot += t[v[i].second];
ans[v[i].second] = 'T', used[v[i].second] = 1;
}
v.clear();
for(int i = 0; i < n; i++)
{
if(used[i])
continue;
v.push_back({p[i] - t[i], i});
}
sort(v.rbegin(), v.rend());
for(int i = 0; i < b; i++)
{
tot += p[v[i].second];
ans[v[i].second] = 'P', used[v[i].second] = 1;
}
for(int i = 0; i < n; i++)
{
if(used[i])
continue;
if(t[i] >= p[i])
tot += t[i], ans[i] = 'T';
else
tot += p[i], ans[i] = 'P';
}
cout << tot << '\n';
for(auto &it: ans)
cout << it << ' ';
}
signed main()
{
FIO
int T = 1;
// cin >> T;
for(int i = 1; i <= T; i++)
doWork();
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 3448kb
input:
4 1 1 10 30 50 70 80 60 40 20
output:
260 P P T T
result:
ok All checks passed
Test #2:
score: 0
Accepted
time: 2ms
memory: 3488kb
input:
4 1 1 30 40 60 90 10 25 50 85
output:
215 T T T P
result:
ok All checks passed
Test #3:
score: 0
Accepted
time: 0ms
memory: 3460kb
input:
4 2 1 0 17 70 13 2 21 55 99
output:
190 T P T P
result:
ok All checks passed
Test #4:
score: 0
Accepted
time: 2ms
memory: 3380kb
input:
1 0 0 6 5
output:
6 T
result:
ok All checks passed
Test #5:
score: 0
Accepted
time: 2ms
memory: 3444kb
input:
1 0 0 92 91
output:
92 T
result:
ok All checks passed
Test #6:
score: 0
Accepted
time: 2ms
memory: 3420kb
input:
11 0 3 86 28 96 80 96 62 70 25 88 89 85 64 9 87 47 49 73 72 35 93 63 71
output:
833 T T T T T P P P P T T
result:
ok All checks passed
Test #7:
score: 0
Accepted
time: 2ms
memory: 3376kb
input:
11 5 0 76 59 53 71 64 72 80 59 51 59 87 99 78 78 76 60 97 70 87 88 59 84
output:
888 P P P T T P T P P T T
result:
ok All checks passed
Test #8:
score: 0
Accepted
time: 2ms
memory: 3468kb
input:
11 0 0 16 36 80 20 37 4 15 7 32 81 45 63 53 75 1 20 7 80 65 1 46 8
output:
563 P P T T T P P P T T T
result:
ok All checks passed
Test #9:
score: 0
Accepted
time: 2ms
memory: 3416kb
input:
11 3 3 92 79 82 71 59 56 94 89 79 88 78 69 62 69 95 52 69 67 82 88 92 79
output:
918 T T T P T P T T P P P
result:
ok All checks passed
Test #10:
score: 0
Accepted
time: 2ms
memory: 3388kb
input:
11 1 2 36 65 64 73 91 47 28 1 9 27 6 62 74 18 35 24 54 77 95 64 97 57
output:
808 P P T T T P P P P P P
result:
ok All checks passed
Test #11:
score: 0
Accepted
time: 2ms
memory: 3468kb
input:
11 0 0 56 75 61 72 54 91 80 68 82 65 68 91 95 60 89 96 67 89 52 61 50 72
output:
899 P P T P P T P T T T P
result:
ok All checks passed
Test #12:
score: 0
Accepted
time: 2ms
memory: 3492kb
input:
11 0 0 18 18 6 95 34 96 91 17 93 95 33 81 43 7 2 90 15 64 58 65 1 37
output:
786 P P P T P T T P T T P
result:
ok All checks passed
Test #13:
score: 0
Accepted
time: 2ms
memory: 3428kb
input:
11 0 0 85 87 69 65 82 76 78 71 53 61 72 86 100 50 79 59 76 51 87 61 50 89
output:
868 P P T P T T T P P T P
result:
ok All checks passed
Test #14:
score: 0
Accepted
time: 2ms
memory: 3492kb
input:
11 0 0 10 25 42 37 46 68 100 100 2 31 76 13 62 29 91 32 61 60 71 97 92 34
output:
787 P P T P T T T T P P T
result:
ok All checks passed
Test #15:
score: 0
Accepted
time: 2ms
memory: 3420kb
input:
11 0 0 88 87 52 55 93 87 93 78 99 57 84 60 66 81 81 87 90 74 74 86 62 54
output:
936 T T P P T P T T T P T
result:
ok All checks passed
Test #16:
score: 0
Accepted
time: 2ms
memory: 3420kb
input:
11 4 5 60 56 52 45 43 62 53 39 55 49 61 71 64 55 24 21 87 56 12 63 37 83
output:
655 P P P T T P P T P T P
result:
ok All checks passed
Test #17:
score: 0
Accepted
time: 2ms
memory: 3492kb
input:
11 1 1 47 25 34 40 57 43 71 78 25 72 40 40 43 49 49 46 40 58 59 41 59 45
output:
595 T P P P T T T T P T P
result:
ok All checks passed
Test #18:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
11 4 5 52 58 56 55 60 49 63 55 42 46 44 33 66 63 58 73 29 91 40 11 20 16
output:
639 T P P P P T P T T T T
result:
ok All checks passed
Test #19:
score: 0
Accepted
time: 2ms
memory: 3492kb
input:
11 1 1 50 22 23 50 74 76 31 33 42 66 78 54 39 36 46 67 65 43 45 49 62 66
output:
610 P P P T T T P P P T T
result:
ok All checks passed
Test #20:
score: 0
Accepted
time: 2ms
memory: 3464kb
input:
11 4 5 50 63 44 48 61 46 46 54 63 53 35 54 93 17 25 91 21 22 74 96 62 2
output:
689 P P T T P T T P P P T
result:
ok All checks passed
Test #21:
score: 0
Accepted
time: 2ms
memory: 3464kb
input:
11 1 1 61 58 52 30 44 61 32 26 29 65 69 56 58 55 44 52 56 42 43 43 47 51
output:
593 T T P P P T P P P T T
result:
ok All checks passed
Test #22:
score: 0
Accepted
time: 2ms
memory: 3476kb
input:
500 0 139 90 36 25 41 10 38 31 26 71 36 51 54 75 46 74 35 66 1 44 56 44 49 26 73 5 9 94 97 59 65 17 63 13 74 92 28 95 50 41 61 95 52 43 37 70 26 55 86 8 65 7 38 79 79 43 34 29 71 38 84 13 10 66 87 54 90 27 99 27 85 93 27 32 21 31 83 88 84 1 97 11 44 24 47 83 20 33 41 24 28 43 33 91 21 57 9 28 95 67 ...
output:
33697 T P T T T T P T T T P T T P T P T P P P T T P T P P T T T T P T P P P P T T P T T P T T T T T T P T P T P T P P P T P T P P T T T T T T P T T P T P T P T T P T P P P T T P P P T P P P T P T P P T T P T T P P P T T T P P P T P T P P P T T P P T P T P T T P T T P P P T T T P P T P P T P T T P T ...
result:
ok All checks passed
Test #23:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
500 0 257 74 70 74 94 78 84 60 80 65 52 98 73 77 87 66 83 97 88 74 81 65 71 91 54 95 94 96 94 68 54 81 66 65 88 90 66 83 62 80 77 84 57 51 73 82 60 78 84 82 60 62 79 93 99 91 96 62 77 81 92 74 65 60 55 83 89 97 53 65 66 77 58 85 58 53 82 98 54 89 71 60 96 81 78 73 100 93 79 76 73 85 74 69 92 67 65 5...
output:
42042 T P T T P T T T P P T T P T T P T P P P P P T P T T T T T P P T P T T T P T T T T P P P T P T P T P P P T T T T T T T T P P P P P P P P P T T P P T P T T T P T P T T P P T T P P T P P P T T P P P P P P P P P T T P T T P P T P T P P P T P P P P P P T T P T T P T T T T P T T P P P T T P P T P P ...
result:
ok All checks passed
Test #24:
score: 0
Accepted
time: 2ms
memory: 3436kb
input:
500 126 95 9 43 77 94 53 46 77 87 15 28 11 14 48 7 49 34 21 9 9 22 64 93 62 12 13 81 36 8 87 21 4 42 7 77 83 100 21 25 6 0 16 23 35 50 15 93 18 9 71 93 90 22 7 70 22 98 59 95 34 31 59 66 60 42 9 81 48 92 13 25 87 93 26 60 100 35 99 42 25 54 11 50 45 55 60 93 24 74 96 15 14 63 90 29 5 45 8 62 89 64 6...
output:
33547 P T T P P T P T P P T P P P T T T P P P P T T P P T P P T P T P P T T T P P T P T P P P P T P P T T T P P T P T T T T P T T T T P T T T P T T T P T T T T P P T P T T P P T T T T P T T T P P T P P T T P P T P T T P P T T T T T P P T T P T P P T T P T P T P P T P T T T T P T T P P T T P P P P P ...
result:
ok All checks passed
Test #25:
score: 0
Accepted
time: 2ms
memory: 3396kb
input:
500 57 57 89 65 79 95 98 95 98 60 92 81 87 68 53 84 51 56 77 61 78 51 56 92 82 99 82 60 52 99 100 87 86 92 81 84 52 80 51 87 91 65 62 56 93 93 50 87 91 72 88 62 91 65 67 79 89 63 97 69 56 87 72 84 54 86 53 52 98 99 85 61 76 91 71 57 65 70 59 69 76 97 66 78 72 97 74 88 69 95 97 54 64 100 88 89 77 74 ...
output:
41630 T P P T T T P P P T T P P T P P P P T P P T P T T P P T T P P T P T P P P T P P P P T P P T T P T T T P P P P T T T P T P P T T P T T T T T T T T P P T P T P T T P P T P T T T T P T T T T T T T P T T P P T P P P P P P P P P T P T T P T T T P P T P T T T P T P T P T T T P P P T T T P T T P T T ...
result:
ok All checks passed
Test #26:
score: 0
Accepted
time: 0ms
memory: 3508kb
input:
500 15 30 29 40 28 34 5 89 90 2 36 9 16 40 9 12 35 12 12 74 97 99 60 69 87 73 54 96 57 20 57 10 92 21 91 11 38 27 91 34 61 51 37 95 49 74 72 14 93 45 23 99 37 63 37 49 47 60 32 6 98 55 84 10 54 32 65 40 70 84 33 34 16 68 53 30 2 56 98 33 72 11 43 100 22 96 4 33 27 74 45 70 87 49 21 70 89 48 89 62 10...
output:
32802 P T P T P T T P P P P T P P T P P T T T P P T P T T T P T P T P P P P T T T T T T T P T P T T T T T T T P P P P P P T P T P P T T T T T P T P T P P P P T P T P P T T T P P T T P P T T P P T P T P P P T P P T T T P P T T T P P P T P P T T P T T P T P T P T T T P P T T T P P T P P P P P T T P P ...
result:
ok All checks passed
Test #27:
score: 0
Accepted
time: 2ms
memory: 3468kb
input:
500 64 123 54 60 57 70 94 78 60 89 94 59 51 64 52 82 89 56 59 61 57 97 70 61 98 92 95 100 58 53 56 94 92 66 71 54 90 69 68 60 77 77 67 54 56 62 94 63 81 58 94 91 95 75 93 84 89 57 55 85 83 58 69 53 97 93 99 67 99 69 80 82 52 72 56 55 54 60 98 58 88 96 98 85 65 88 75 52 98 60 92 84 93 76 82 83 60 58 ...
output:
41819 P P P T T T P T P T T P P T P P P P P T P P T T T T P P T P T P T P T P T T T T P P P P T T T P P P T T T P T P P T P T P P T T T T T P P P P P P P P T T P T T T P P T T P T P T T T T T T T T T T P T P P P P P T T T P P T T P P P T P T P T T T T T P P T P T P P T T P P P T T T P P P T T T P P ...
result:
ok All checks passed
Test #28:
score: 0
Accepted
time: 0ms
memory: 3480kb
input:
500 9 116 42 20 9 94 59 83 82 29 35 81 57 84 30 90 8 50 75 88 25 90 90 12 14 34 15 54 12 46 28 36 58 4 84 94 55 71 85 67 24 37 62 16 0 49 93 61 15 85 95 38 94 25 65 50 90 48 37 74 68 14 7 42 28 8 97 28 19 87 93 47 73 80 32 77 52 60 97 84 21 65 40 1 64 71 70 92 47 94 57 82 1 52 7 52 0 40 58 26 40 95 ...
output:
33453 P P T T P T T P P T T T P T P P T T P T T P P T P P P P P P P P T T T P T T T T T T P P T T P T T P T T T P T P T T T P P P P P T P P P T T T T P T T P T T P T T P T T P P P T T T P T T P P P P P T P T T T P P P T T T T T P P P T P T P T P T P P T T P T P P P P P P T T T T T T T T P P T T T T ...
result:
ok All checks passed
Test #29:
score: 0
Accepted
time: 0ms
memory: 3384kb
input:
500 32 308 98 85 57 61 97 91 99 69 69 88 71 62 70 93 86 66 61 52 98 88 50 60 69 68 67 55 85 56 97 78 80 51 85 91 64 97 89 62 92 94 89 55 94 59 93 91 83 74 52 66 66 73 84 71 93 89 61 95 62 62 53 73 88 78 78 57 71 64 79 59 62 52 84 75 70 72 68 58 64 91 86 85 50 97 99 52 51 92 73 93 57 77 87 54 81 62 6...
output:
41349 T P P P T T T T P T T P P T T P P P T P P P T P P P P P T P P P P T P P T P T P T P T P T P T T P P P P T T T T P T P P P T P T T P P P T P P P P T P T T P T T P P P T T P P P P T P T T P P P P T P P P P T T P P T T T P T P T T P P T P P P T T T P P T T T T T P P P T T P T T P T P T P T P T P ...
result:
ok All checks passed
Test #30:
score: 0
Accepted
time: 2ms
memory: 3436kb
input:
500 0 0 64 60 76 37 42 75 20 33 85 27 84 18 53 71 90 57 29 4 81 36 7 29 31 32 17 94 25 35 18 37 98 71 75 29 21 80 19 48 55 89 95 49 43 87 78 6 96 32 16 29 50 9 77 55 77 93 41 16 81 68 40 60 25 27 10 1 50 85 17 47 14 84 74 10 12 71 42 81 92 48 1 34 14 49 42 82 56 26 39 58 85 41 93 35 70 25 83 58 7 40...
output:
33644 P P P T P T P T T P T P P T T P T P T P P P P T P T T P P P T P T P P T P T P T T P T T T P T P P T T P T T T T T P T T P T P P P P T T P T P T T P T T T T P P P T P P T T T P P T T T T P T P P T P P P P P T T P P P T T P T P P P T T T P T T P P T P P P T T P T P P T P P T T P T P P P T T P T ...
result:
ok All checks passed
Test #31:
score: 0
Accepted
time: 2ms
memory: 3384kb
input:
500 0 0 63 79 97 77 54 51 55 69 73 89 51 69 67 76 57 84 75 94 84 80 95 51 50 92 76 96 83 60 92 59 98 91 66 95 65 84 52 60 64 96 97 100 84 89 75 72 77 52 59 72 52 67 81 53 60 98 84 69 65 91 86 68 99 61 60 64 95 91 68 95 93 63 79 68 63 85 83 99 53 70 50 51 88 50 53 89 79 60 64 54 63 52 76 53 76 55 80 ...
output:
41353 T P T T P P P P P P P P P T P P P T P T T P P T P T T P T P T T P P T T P P T T T T T T T T T P P P P P T P P T T P P T T P T T P T T T P T T P T T T T T T P P P P T P P T T P P P T P T T P P P P T P P T P T P P P T T P P P T P T T P T P T P T P T T T P P T P P T P P P T T T P P T P P T T P T ...
result:
ok All checks passed
Test #32:
score: 0
Accepted
time: 2ms
memory: 3444kb
input:
500 241 236 33 42 63 58 65 56 34 39 57 64 63 39 46 53 46 65 61 39 45 45 53 55 37 34 63 57 38 65 34 37 39 48 41 61 63 51 45 62 58 59 47 48 37 65 39 58 60 54 53 57 63 36 50 40 46 58 65 33 35 60 55 51 56 42 39 62 61 62 56 51 37 48 48 65 61 39 34 36 62 44 64 46 36 44 50 35 62 65 55 55 56 38 63 33 37 36 ...
output:
29201 T T P P P P T T P P P T T P T P P T T T P P T T P P T P T T T T T P P P T P P P T T T P T P P P P P P T T T T P P T T P P P P T T P P P P T T T T P P T T T P T P T T T T T P P P P P T P T T T T P T T T T T T P T T T P T T P P T T T T T T T T P P P T T P T P P T T P T T P T P T T P T P T P T P ...
result:
ok All checks passed
Test #33:
score: 0
Accepted
time: 0ms
memory: 3480kb
input:
500 60 50 67 65 21 54 32 67 67 40 35 31 64 63 74 34 59 52 68 32 45 36 42 73 69 45 63 68 45 56 74 35 73 25 80 31 33 75 56 59 52 79 41 20 47 56 48 49 20 51 55 50 53 65 43 79 58 75 74 69 30 78 76 31 69 79 68 77 36 31 80 65 36 59 24 69 40 47 29 80 38 74 68 21 78 25 63 73 52 66 77 57 47 73 23 79 69 65 23...
output:
27991 T T P T P T T P P P T T T P T T T P P P P T T P T T P T T P T P T P P T T T P T P P P T P P P P T P T T P T T T T T P T T P T T T T P P T T P T P T P P P T P T T P T P T T P T T T P T P T T T P T P T T T P P T T P P P P T T T P P P P P P T T P P P T P P P P T P P P P T T T P T P P P T P T P T ...
result:
ok All checks passed
Test #34:
score: 0
Accepted
time: 2ms
memory: 3488kb
input:
500 229 245 61 44 43 51 34 51 36 66 53 49 53 59 45 36 35 33 38 40 45 42 48 57 44 42 62 52 44 63 44 42 43 60 46 34 64 43 61 49 41 41 64 50 37 65 37 37 33 63 43 59 63 40 49 64 54 43 42 59 59 66 43 53 55 33 44 57 34 53 43 47 55 35 66 61 43 58 49 44 62 49 50 57 50 56 63 40 51 38 38 45 35 64 51 33 58 62 ...
output:
28900 P T T P T P T P P T P P T T T T T T T T T P T T P P T P T T T P T T P T P T T T P T T P T T T P T P P T T P P T T P P P T P P T T P T P T T P T P P T P T T P T T P T P P T P T T T T P P T P P T P T P P T P T T P T P P T P P P P P T T P P P T T P T P T P T T T P P T P P T P T P P P T T P T T T ...
result:
ok All checks passed
Test #35:
score: 0
Accepted
time: 2ms
memory: 3512kb
input:
500 53 70 43 39 54 47 75 75 66 36 40 59 80 32 25 45 66 62 43 26 51 41 62 55 70 61 40 25 22 27 25 55 61 50 47 76 35 71 63 37 64 32 78 66 55 37 59 22 25 56 56 34 22 61 42 28 63 58 50 62 65 62 47 51 21 46 65 58 73 69 34 43 77 55 71 32 59 44 32 71 44 28 65 22 22 80 67 38 73 57 53 58 27 61 53 32 71 44 73...
output:
26768 P P T P T T T P P T T P P P T T P P T P T T T T P P P P P T T T T T P T T P T P T T T P T P P T T P P T P P T T T T T T T T P P T T T T P P T T T P T P P T P P T P P T T P T T T T P T T P T P T T P P T P T T P T T T P P T P P P T T T T T T P P P P T T T T P P T P P T T P P P T T P P T T T T P ...
result:
ok All checks passed
Test #36:
score: 0
Accepted
time: 2ms
memory: 3396kb
input:
500 245 238 44 66 65 54 63 56 62 66 62 53 48 55 54 55 62 42 66 60 52 54 51 57 41 35 43 60 40 52 46 53 49 49 59 58 50 45 45 45 59 36 61 38 59 34 61 42 48 47 55 37 57 40 62 45 37 44 64 56 37 43 57 37 58 63 60 47 64 40 42 38 56 40 37 33 54 66 51 51 56 54 61 66 52 42 42 45 36 61 54 54 63 60 58 48 33 58 ...
output:
29050 T P P P P P P P P P T P P P P T P P P P P P T T T P T P T P T T P P T T T T P T P T P T P T T T P T P T P T T T P P T T P T P P P T P T T T P T T T P P P P P P P P P T T T T P P P P P P T T P T P T T P T T P T P T P P P P P T P P T T P T T T T P T P T P T P T P P T T T P P P T T T T T T P T T ...
result:
ok All checks passed
Test #37:
score: 0
Accepted
time: 2ms
memory: 3400kb
input:
500 68 59 78 27 59 63 49 32 36 36 36 23 22 21 30 21 33 74 24 26 31 51 20 60 47 42 69 20 74 65 77 74 38 63 39 54 37 28 25 79 58 73 61 53 41 80 27 28 25 66 38 75 32 22 34 70 56 34 21 49 32 41 43 74 64 39 52 39 35 79 22 30 56 63 30 31 53 63 80 46 64 68 77 21 32 42 20 79 55 39 68 43 42 45 31 58 33 78 45...
output:
26565 T P T T T P P P P P P P P P P T P P P T P T T P T P T T T T P T P T P P P T T T T T P T P P P T P T P P P T T P P T P P P T T P T P P T P P T T P P T T T T T T T P P P P T T P T P P T P T P T T P T T T P T T P T P T T T P T T P T P T T T P P P T P P T P P P T T P T T T T T T P T P T T P T T T ...
result:
ok All checks passed
Test #38:
score: 0
Accepted
time: 59ms
memory: 6480kb
input:
200000 33308 0 51 8 85 33 82 19 91 21 98 22 12 23 40 7 74 96 63 47 84 44 11 76 3 13 26 72 45 72 51 100 80 15 2 67 99 94 56 44 5 93 50 49 34 1 20 3 81 40 53 85 33 66 88 43 73 83 94 23 6 65 89 18 87 16 69 69 89 84 50 79 54 25 72 73 40 69 81 20 12 89 33 10 64 84 75 73 8 62 32 11 21 84 83 47 30 78 8 84 ...
output:
13364872 P P T T T P T P T P P P T P P T T T T T T T P P P P T P T T T P P T T T P P T T T P T P P P T P P T T P T T T T P P P T T P T P T T T T P T T P T T P P T T P T P P T T T T P P T P P T T P T T P T P P P P P T P T T P T P P T T P P T P P T T T T T P P P P T T T P T P P P P P T P T P P P T T P...
result:
ok All checks passed
Test #39:
score: 0
Accepted
time: 64ms
memory: 6516kb
input:
200000 0 52592 99 67 84 94 65 85 73 84 91 95 62 73 82 86 65 75 82 65 95 93 56 54 65 80 99 75 71 91 92 100 53 62 67 97 95 100 89 78 92 74 66 88 94 97 78 60 60 67 94 73 88 98 86 84 64 72 79 95 58 53 89 50 77 59 80 69 93 66 60 85 52 62 88 88 60 86 71 68 82 81 82 63 59 75 52 80 90 66 73 52 80 98 82 64 7...
output:
16703550 T P P P T T T T T T P T P T P P P P T T P T P P T P T T T T P P P T T T T T P T T T T T P P P P T P P T T T P T T T P P T P T P P T T T P T P P T T P P P T P T P T P P P T P P T P T P P P T T P T T P P T P P P P T T T P T P T T P P T P T P T T P T T T T T T T P T T T P P P P T T T P T T T P...
result:
ok All checks passed
Test #40:
score: 0
Accepted
time: 65ms
memory: 6520kb
input:
200000 41111 44117 3 15 69 86 35 95 4 82 76 15 6 95 13 12 60 63 87 22 16 9 42 62 29 18 67 43 88 95 22 56 67 95 18 70 89 32 26 19 93 100 38 9 15 14 66 69 44 76 38 80 37 49 28 0 30 45 67 46 48 13 12 30 92 72 57 71 10 77 1 20 73 1 99 10 76 79 81 11 36 14 99 60 85 24 30 12 78 62 3 67 60 46 14 55 13 13 8...
output:
13382680 P T P T T T P P T P P T P P T P T P P P P P T P P P P P P T P T P P T T P T T T P P T P T T T T T T P P P P P P T T P P P T T T T P P T P P T P T P T T P P T P T T T P P T T T P T P T P T P P T P P P P T P P P P P P T P P T T T P P T T T T T P T P P P T T P P T T T P P T T P T P T T P T P P...
result:
ok All checks passed
Test #41:
score: 0
Accepted
time: 67ms
memory: 6436kb
input:
200000 1802 1559 63 87 63 95 60 69 61 62 66 73 78 69 55 83 51 50 63 88 73 87 71 75 56 73 61 90 78 70 99 81 61 63 83 93 81 64 57 51 52 61 71 88 83 66 96 86 74 55 100 51 66 57 60 89 64 65 87 86 85 100 85 68 71 66 75 84 69 61 55 80 52 95 73 86 99 75 57 82 69 55 89 95 76 94 53 96 67 82 95 57 59 75 76 60...
output:
16695155 P T T T P P T P T T P P P P P P P T P T T P P P P T T P T T P P P T T P P P P P P T T P T T T P T P P P P T T P T T P T T P T P T T P T P T P T P T T T P T P P T T T T P T T T T P T P T P T P P T T T T T T P P T P T P P P T T T T P T T P P P P T T P P P P T P P P T T P P T T P P P P T T T T...
result:
ok All checks passed
Test #42:
score: 0
Accepted
time: 59ms
memory: 6468kb
input:
200000 17073 8068 1 11 53 59 9 37 50 65 20 29 0 20 87 74 46 41 9 30 82 87 38 5 65 46 7 14 76 6 61 1 99 74 45 15 1 3 53 96 80 51 60 82 40 5 11 2 86 100 0 18 19 90 57 81 55 41 97 26 11 72 58 7 18 27 1 30 31 80 88 61 67 66 25 82 12 66 91 70 50 72 41 99 62 65 8 85 81 62 54 65 65 76 57 63 50 84 69 18 25 ...
output:
13355646 P P P T P T T T P P P T T T T P P P T T P P T T P P P P T P T P T T P P P T T T P P T P P P T T P P P T T T T P T P P P P P P P P P T T T P T T P T P T T T T P P T T P P T T P T P T T T T T P T T P T P P P T P T T P P P P P T P P T T T P T T T T T P P T T T P T T P T P T T P T P P T P P P P...
result:
ok All checks passed
Test #43:
score: 0
Accepted
time: 55ms
memory: 6520kb
input:
200000 18429 31710 51 82 66 71 56 51 73 91 68 51 68 66 55 56 88 100 94 87 78 57 86 96 73 91 99 55 85 75 54 63 66 88 97 89 94 53 76 76 63 98 100 62 98 60 90 62 88 91 54 53 94 68 61 94 62 83 70 77 62 70 83 87 64 97 96 98 70 81 77 99 78 77 59 85 61 92 70 72 53 54 69 76 69 85 81 58 69 72 65 86 89 100 96...
output:
16703416 P P P T P P P P P P P P P P T T T T T P P T T T T P T P P P T T T T T P P P T T T T T P T P T T P P T P P T T T T P P T T T P T T T T T T T T P P T P T T P P P P T P P T P P T P P T T T T T P P T P P P T P T P T T P P P T P T T P P T T T T T T T P T T P T P T T T T P P T P T T P P P T T T P...
result:
ok All checks passed
Test #44:
score: 0
Accepted
time: 64ms
memory: 6444kb
input:
200000 3423 29115 35 26 89 93 68 7 71 94 55 9 16 32 75 76 63 14 61 51 30 79 31 3 31 19 60 9 98 2 78 28 2 52 28 54 63 24 44 69 0 18 81 57 73 79 29 25 97 99 56 61 93 56 98 87 18 98 11 64 63 97 20 65 66 18 34 86 67 84 88 91 5 24 13 52 81 0 10 2 64 17 54 93 79 38 92 39 100 39 34 72 6 1 82 1 10 24 58 68 ...
output:
13341808 P P T T T P P T P P P P P P T P T P P T T P P P T P T P T P P P P T T P T T P T P P T T T P T T T P T T T T P T P P P T P P P T P T P T T T P P P P T P P P T P T T T P T T T T T T P P T P P P P P P T P T T P P P T P T P P T P P T T T P P T P T P T P P T P P T T P P T T P T P T T T P P T P P...
result:
ok All checks passed
Test #45:
score: 0
Accepted
time: 57ms
memory: 6432kb
input:
200000 70333 6232 53 91 99 76 72 72 68 91 78 93 57 92 96 65 67 60 50 97 91 78 52 83 94 71 59 85 67 51 70 100 98 50 94 98 63 78 95 92 61 87 66 79 83 62 73 97 80 55 83 81 65 68 55 60 89 83 59 76 90 79 71 63 70 58 84 70 75 52 88 70 94 84 59 51 50 95 66 92 63 69 80 53 71 91 77 76 91 71 56 53 100 85 67 9...
output:
16693680 P T T P T P P T T P P T T P T T P T T P P T T T P T P P P T T P P T P T T T P P P P T P P T P P T T P P P P T T P P T T P P P P T T T P T T T P P P P P P T P T T P T T T P T T P P T T P T T T T T T P T T T T T T T P T P P T T T T P P P T P P P P T P P T P T T P T T T P T P P P T P T P T T T...
result:
ok All checks passed
Test #46:
score: 0
Accepted
time: 61ms
memory: 6416kb
input:
200000 0 0 3 61 59 24 0 62 31 84 69 3 98 82 98 22 76 99 67 19 35 80 37 55 0 56 84 52 13 25 37 4 18 21 16 3 33 100 78 87 52 10 26 8 87 44 1 24 14 25 50 18 89 78 45 30 5 56 100 88 79 1 100 28 55 97 58 51 42 79 23 39 55 70 5 85 28 28 10 12 98 38 1 38 73 26 12 77 33 63 56 37 63 7 16 69 91 53 74 100 99 3...
output:
13372608 P T T P P T P T T P T P T P P T T P P T T P P P T T P T P P P T T P P T T T P P P P T T P P T P T P T T P P P T T T T P T P P T T T P T P T P P P P P P P P T T P T T P P T P P T P P P P P T P T T T T T T T T T T T P T P T P T P T T P P P P T T T T T T T T T T T P P P P P P T P T P T T P P P...
result:
ok All checks passed
Test #47:
score: 0
Accepted
time: 70ms
memory: 6428kb
input:
200000 0 0 66 94 91 53 69 100 99 65 86 85 90 100 95 80 78 85 98 69 81 54 95 79 51 52 56 61 55 62 96 94 81 65 63 98 82 96 92 61 80 61 84 78 83 58 51 72 70 68 95 68 88 91 99 69 61 62 59 55 62 91 76 67 78 87 72 55 90 81 88 61 78 70 78 95 94 55 53 91 78 100 88 80 98 99 76 70 91 98 53 88 74 99 85 76 98 9...
output:
16696830 T P T P T T T T P T T T T T P T T P T P T P P P P P P T T P T T T T T T T T T T T T T P P P P P T P T T T P P P P P T T T T T T T P T T P P T T P T P P P T T T T T T T T T T T P T P T P P T P T T T P T T P P P P P T P P P T T P T T P T T T T T T T P P P T T T P P T T P T P P T T P P P P P P...
result:
ok All checks passed
Test #48:
score: 0
Accepted
time: 54ms
memory: 6496kb
input:
200000 99026 92207 64 47 62 64 43 35 55 49 54 33 46 51 51 50 62 45 54 35 48 63 41 50 53 47 64 59 63 58 47 61 44 33 65 37 34 38 54 46 36 53 42 56 51 65 55 58 64 43 60 49 60 46 40 64 56 66 65 56 51 40 50 60 40 37 58 46 56 38 57 40 33 47 39 65 56 56 61 39 49 57 50 35 39 42 51 66 42 34 50 60 52 64 38 53...
output:
11649997 P T P P T T P T P T T P P P P T P T T P T P P T P P P P T P T T P T T T P T T P T P P P P P P T P T P T T P P P P P P T P P T T P T P T P T T T T P P P P T T P P T T T P P T T P P P P T P P T P P T T T T P T P P P P T T P T T T T P P T T P T P P T P T P T P P P P T T P P P T T P T T T P T P...
result:
ok All checks passed
Test #49:
score: 0
Accepted
time: 65ms
memory: 6500kb
input:
200000 28782 29298 33 80 68 53 67 49 30 36 40 41 31 41 63 44 73 23 26 31 54 61 61 67 39 51 57 76 61 45 70 56 33 22 48 44 61 41 33 54 61 50 25 76 62 47 63 80 27 46 73 71 37 59 35 63 30 42 49 46 52 28 52 45 63 72 56 20 49 45 47 76 72 75 27 80 58 65 67 31 45 48 46 24 56 43 43 72 27 32 27 57 56 40 66 59...
output:
11029773 P T T T T P P P P P P P T P T P P P T T T T P T T T T P T T P P P P T P P T T T P T T P T T P P T T P T P T P P P P T P T P T T T P T P P T T T P T T T T P P P P P T P P T P P P T T P T T P T T P T T P T P P T T P T T P T T T T P P T T P P T T P T T P T T T P P P P P T T T T P T T T T T P P...
result:
ok All checks passed
Test #50:
score: 0
Accepted
time: 52ms
memory: 6472kb
input:
200000 99988 90180 39 47 58 34 58 50 53 41 34 66 59 43 40 45 60 52 57 54 66 35 47 56 60 44 46 50 60 64 56 38 51 44 66 56 33 63 34 44 64 46 62 58 43 61 62 44 39 47 41 64 42 49 45 58 42 52 37 66 66 37 63 63 54 65 38 33 40 56 45 49 33 58 64 48 34 58 53 53 38 34 64 38 42 49 49 40 64 36 53 53 56 46 48 44...
output:
11636461 T T P T P P P T T P P T T T P P P P P T T P P T T P P P P T P T P P T P T T P T P P T P P T T T T P T T T P T P T P P T P P P P T T T P T T T P P T T P P P T T P T T T T T P T P P P T T T P P P P P T P T T P P T P T T P P T T P T T P T P P T P P P P P P P P P T P T T P T P T T P P P T T P P...
result:
ok All checks passed
Test #51:
score: 0
Accepted
time: 61ms
memory: 6492kb
input:
200000 20808 25149 45 52 37 40 74 24 65 24 66 50 20 67 43 74 23 42 21 47 49 79 67 21 68 47 58 38 73 57 48 25 65 64 75 39 35 31 48 38 44 64 56 75 24 39 42 51 38 50 77 73 56 37 74 76 31 60 57 25 34 54 63 46 72 29 27 33 27 70 29 40 65 78 78 48 55 72 62 28 26 74 58 38 27 36 60 28 62 58 35 75 40 23 45 75...
output:
11026310 P T P P T P T P T T P T P T P P P P P T T P T P T P T T P P T T T P P P P P P T T T P P P T P T T T T P T T P T T P P T T P T P P P P T P P T T T P T T T P P T T P P P T P T T P T P P P T P T T P P P P P T T T P T T T T P P P P T P T P T P P T T P T P T T T T T T T T P P T P P P P P T P P T...
result:
ok All checks passed
Test #52:
score: 0
Accepted
time: 65ms
memory: 6428kb
input:
200000 94449 95841 47 50 53 40 33 64 60 61 33 58 45 46 34 42 47 50 40 41 40 42 36 42 33 42 63 43 40 54 50 61 42 39 65 52 36 36 61 57 38 51 50 33 52 55 41 38 61 52 54 51 38 50 53 57 62 45 42 37 49 52 48 57 48 47 55 43 62 36 37 41 47 41 51 57 62 61 62 55 57 58 41 40 51 58 62 51 56 42 49 63 38 33 65 44...
output:
11652796 T P P T T P P P T P T T T T T P T T T T T T T T P T T P T P T T P P T T P P T P P T P P T T P P P P T P P P P T T T T P T P T T P T P T T T T T P P P P P P P P T T P P P P P T T P T T P T P T P T P P T P P T P P T P T T T P T T P T P P P P P T P T T P T T T T P T T P P P P P P T T T P P T T...
result:
ok All checks passed
Test #53:
score: 0
Accepted
time: 63ms
memory: 6408kb
input:
200000 22598 24751 55 57 38 66 65 60 52 73 43 75 27 62 79 22 46 36 25 46 37 74 25 75 42 32 38 62 57 57 50 45 68 64 35 50 55 35 26 48 32 41 71 77 41 55 30 80 37 28 33 46 27 38 25 33 33 75 49 33 35 74 31 61 39 43 74 39 41 75 60 62 33 47 52 43 29 32 59 33 21 41 71 38 67 42 46 51 67 46 45 52 32 65 65 64...
output:
11031349 T T P T T T T T P T P T T P P P P P P T P T P P P T T T T P T T P T T P P P P P T T P T P T P P P P P P P P P T P P P T P T P P T P P T T T P P T P P P T P P P T P T P P T T P P T P T T T P P T P T T P T P T T T T P P P P T T P P P T T P T P T T T P T P P P T P P P T T T P P T T P T T T P T...
result:
ok All checks passed
Test #54:
score: 0
Accepted
time: 54ms
memory: 6456kb
input:
200000 100000 100000 67 41 64 38 62 34 60 32 39 54 57 59 36 35 61 41 52 56 56 30 55 69 33 65 67 44 70 64 45 56 49 36 68 69 50 31 64 51 51 33 44 36 31 63 50 68 58 52 32 54 53 58 52 66 38 64 41 67 39 51 30 49 56 59 50 49 52 32 38 30 42 36 61 48 39 69 58 42 48 41 64 61 49 56 47 39 60 47 68 30 52 39 35 ...
output:
11529160 P T P T P T P T T P P P T T P T P P P T P P T P P T P P T P T T P P P T P P P T T T T P P P P P T P P P P P T P T P T P T T P P P T P T T T T T P T T P P T T T P P T P T T P T P T P T T T T P T T T T P P P P P T P P P P T P P T P P P P T T T T T P P T P T P T P T P P P P T T P T T T P T T T...
result:
ok All checks passed
Test #55:
score: 0
Accepted
time: 58ms
memory: 6416kb
input:
200000 100000 100000 43 40 59 40 51 59 50 58 48 41 52 48 49 50 43 42 58 48 46 41 57 42 43 59 51 48 47 45 50 53 42 41 40 53 57 47 51 41 58 51 40 43 42 60 58 57 53 47 59 43 57 52 43 43 40 50 58 49 43 54 40 54 48 55 58 46 59 53 58 60 60 58 60 46 52 60 42 43 54 42 41 43 52 42 55 40 53 56 42 54 56 43 43 ...
output:
12037061 P P T P T T P T P P T P P P P P T P P P T P P T T P P P P T P P P T T P T P T T P P P T T T T P T P T T P P P P T P P T P T P T T P T T T T T T T P T T P P T P P P T P T P T T P T T P P T T T T T T P T T T P P P T T P T P T T T P T P T T T T T P T P T T P T T P T P T P T P P P P P T T T P T...
result:
ok All checks passed
Test #56:
score: 0
Accepted
time: 60ms
memory: 6496kb
input:
200000 99232 99856 39 49 65 60 35 69 34 65 67 38 33 39 56 35 35 48 48 64 35 31 36 55 30 41 61 35 32 46 62 55 37 60 46 57 56 68 58 70 70 43 60 63 69 41 63 47 65 44 45 54 62 32 44 57 68 61 48 53 33 66 39 34 64 39 44 35 43 51 70 53 60 48 65 62 50 60 43 43 31 31 51 63 32 33 42 55 37 37 30 44 43 52 64 63...
output:
11524336 T T P P T P T P P T T T P T T T T P T T T P T T P T T T P P T P T P P P P P P T P P P T P T P T T P P T T P P P T P T P T T P T T T T P P P P T P P P P T T T T P P T T T P T T T T T P P P P T T P P T P P P P P T P P P P T T T P T T T P P P T P T T P T P T P T P T T P T P T P T T T T T T T T...
result:
ok All checks passed
Test #57:
score: 0
Accepted
time: 64ms
memory: 6404kb
input:
200000 99595 99984 49 57 42 42 46 42 57 43 54 55 54 60 53 44 59 49 45 44 55 60 40 45 44 43 41 55 43 43 59 59 48 54 44 40 42 59 58 48 59 44 49 51 55 43 42 44 60 58 60 52 52 60 40 52 40 53 52 43 44 59 52 42 48 44 54 54 56 56 55 54 59 40 45 45 42 59 44 51 40 49 43 52 52 46 47 41 60 49 55 57 52 52 60 51...
output:
12023867 P T P P P P T P T T T T T P T P P P T T P P P P P T P P T T P T P P P T T P T P P T T P P P T T T T T T P T P T T P P T T P P P T T T T T T T P P P P T P T P P P T T P P P T P T T T T T T P T P T P P T P P T P P P P T T T P P P P P P T T P T P T T P T P T P P T P T P T P T T P T T T P T T P...
result:
ok All checks passed
Test #58:
score: 0
Accepted
time: 75ms
memory: 6512kb
input:
200000 54667 36213 57 34 43 44 67 69 31 47 41 67 30 63 39 46 52 59 68 63 66 52 68 46 52 44 39 67 34 59 56 40 58 70 37 68 33 32 47 41 69 61 32 41 67 45 34 41 63 45 69 39 56 58 52 60 58 47 53 50 49 59 47 33 56 57 60 60 33 30 61 64 54 70 63 68 61 64 63 62 45 60 39 34 66 32 69 36 64 67 63 46 41 37 55 46...
output:
11533746 P T T T P P T T T P T P T T P P P P P P P T P T T P T P P T P P T P T T T T P P T T P T T T P T P T P P P P P T P T T P T T P P P P T T P P P P P P P P P P T P T T P T P T P P P T T T P T T T P T P P T T T T P P T T P T P P T T T P P P P T T T P T T P P T T T P T P T T T P P P P T P T P T P...
result:
ok All checks passed
Test #59:
score: 0
Accepted
time: 65ms
memory: 6412kb
input:
200000 5317 17644 44 53 44 44 57 52 53 52 48 59 55 45 53 44 50 55 42 46 58 47 58 49 52 47 46 60 57 57 53 43 53 42 54 40 54 45 43 51 55 49 56 52 55 56 46 55 46 50 41 47 54 53 47 55 52 46 55 41 52 55 48 52 59 43 42 46 48 55 59 54 50 56 59 42 58 59 41 53 48 50 40 52 49 44 53 43 40 47 52 48 58 49 56 55 ...
output:
12010193 P T P P T T T T P T T P T P T T P P T P T P T P P T T T T P T P T P T P P T T P T T T T P T P T P P T T P T T P T P T T P T T P P P P T T T T T T P T T P T P T P T P P T P P P T P T P T T P P P P P T T P P P P T T T T T T P T T P P T T P T P P P P T T T T T P T P P T P T P T T T P T P T P T...
result:
ok All checks passed
Test #60:
score: 0
Accepted
time: 74ms
memory: 6408kb
input:
200000 837 740 50 59 57 67 36 64 38 34 68 66 57 48 41 70 67 65 54 64 39 62 45 65 65 47 35 38 43 59 50 40 56 56 64 58 60 34 31 42 33 59 41 67 65 34 34 58 50 54 48 46 53 38 34 70 70 54 40 37 61 41 58 55 68 53 30 34 40 48 42 32 52 44 39 68 59 65 32 69 56 37 30 46 30 67 32 56 45 34 32 31 62 46 38 51 49 ...
output:
11533375 T P P P T P T T P P P T T P P P P P T P T P P T T T T P T T P P P P P T T T T P T P P T T P T P T T P T T P P P T T P T P P P P T T T T T T P T T P P P T P P T T T T P T P T T T T P T T P T P P T P T P P T P T P P P T T P T T T P P P T T P P T P T T T T T P T P T P P P T T T T P T T T T P P...
result:
ok All checks passed
Test #61:
score: 0
Accepted
time: 51ms
memory: 6464kb
input:
200000 682 992 41 53 58 57 57 44 40 51 52 46 46 55 55 46 40 54 52 49 52 44 54 60 53 50 52 46 51 40 48 47 59 58 56 52 51 40 58 56 53 59 42 56 51 45 43 46 42 42 44 42 56 53 41 57 41 59 45 51 41 48 60 60 48 47 49 42 47 48 57 57 57 51 47 44 50 45 45 43 42 58 40 59 45 60 51 41 50 59 40 53 60 56 56 57 59 ...
output:
12018383 P T T T T P P T T P P T T P P T T P T P T T T T T P T P P P T T T T T P T T T T P T T P P P P P P P T T P T P T P T P P T T P P P P P P T T T T P P P P P P P T P T P T T P T T P T T T T T T T P P T T T P P T T T P T T P P P T P T P P T T T P T T T P T T P P T P P P P P T T T T T T T T T P P...
result:
ok All checks passed