QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #324356 | #8230. Submissions | ucup-team045# | Compile Error | / | / | C++20 | 10.7kb | 2024-02-10 17:59:25 | 2024-02-10 17:59:25 |
Judging History
你现在查看的是最新测评结果
- [2024-05-20 23:50:57]
- hack成功，自动添加数据
- (/hack/623)
- [2024-05-20 23:48:44]
- hack成功，自动添加数据
- (/hack/622)
- [2024-02-10 17:59:25]
- 评测
- 测评结果：Compile Error
- 用时：0ms
- 内存：0kb
- [2024-02-10 17:59:25]
- 提交
answer
#include<iostream>
#include<cstring>
#include<vector>
#include<map>
#include<array>
using namespace std;
using LL = long long;
int main(){
#ifdef LOCAL
freopen("data.in", "r", stdin);
freopen("data.out", "w", stdout);
#endif
cin.tie(0);
cout.tie(0);
ios::sync_with_stdio(0);
int T;
cin >> T;
while(T--){
int m;
cin >> m;
map<string, int> mp;
vector<string> name;
vector<vector<array<int, 3> > > sub;
vector<array<int, 26> > pe;
int idx = 0;
auto get = [&](const string &s){
if (!mp.contains(s)){
mp[s] = idx++;
name.push_back(s);
sub.push_back({});
pe.push_back({});
}
return mp[s];
};
while(m--){
string s; char a; int b; string state;
cin >> s >> a >> b >> state;
int id = get(s);
sub[id].push_back({a - 'A', b, state[0] == 'a'});
}
vector<pair<int, int> > p(idx);
int vaild = 0;
for(int i = 0; i < idx; i++){
int pre[26]{};
for(auto [a, b, c] : sub[i]){
if (pre[a] == -1) continue;
if (c == 1){
p[i].first -= 1;
pe[i][a] = b + 20 * pre[a];
p[i].second += b + 20 * pre[a];
pre[a] = -1;
}
else{
pre[a] += 1;
}
}
if (p[i].first != 0){
vaild += 1;
}
}
auto q = p;
sort(q.begin(), q.end());
vector<int> ans;
// 合法人数不变
{
const int target = min((vaild + 9) / 10, 35);
vector<int> cand;
pair<int, int> t;
for(int i = 0; i < idx; i++){
int c = lower_bound(q.begin(), q.end(), p[i]) - q.begin();
if (c == target){
cand.push_back(i);
t = p[i];
}
}
bool ok = false;
for(int i = 0; i < idx; i++){
if (p[i].first == 0) continue;
pair<int, int> best = p[i];
vector<int> v[26][2];
vector<pair<int, int> > v2[26];
for(auto [a, b, c] : sub[i]){
v[a][c].push_back(b);
v2[a].push_back({b, c});
}
for(int j = 0; j < 26; j++){
if (v[j][1].empty()){
if (!v[j][0].empty()){
auto cur = p[i];
cur.first -= 1;
cur.second -= pe[i][j];
cur.second += v[j][0][0];
best = min(best, cur);
}
}
else{
int mn = 1e9;
if (!v[j][0].empty()){
mn = min(mn, v[j][0][0]);
}
if (!v[j][1].empty()){
mn = min(mn, v[j][1][0]);
}
auto cur = p[i];
cur.second -= pe[i][j];
cur.second += mn;
best = min(best, cur);
}
}
int tot = lower_bound(q.begin(), q.end(), best) - q.begin();
if (tot < target){
ans.push_back(i);
}
if (p[i] < t && t.first != 0){
auto bad = p[i];
for(int j = 0; j < 26; j++){
if (v[j][1].empty()) continue;
if (v[j][1].size() == 1){
auto cur = p[i];
cur.first += 1;
cur.second -= pe[i][j];
bad = max(bad, cur);
}
else{
auto cur = p[i];
cur.second -= pe[i][j];
bool flag = false;
for(auto [b, c] : v2[j]){
if (c == 0) cur.second += 20;
else if (!flag){
flag = true;
cur.second += 20;
}
else{
cur.second += b;
break;
}
}
if (cur.first != 0) bad = max(bad, cur);
}
}
if (t <= bad){
ok = true;
}
}
}
if (ok && t.first != 0){
for(auto x : cand){
ans.push_back(x);
}
}
}
// 总人数加一.
if (vaild < idx){
const int target = min((vaild + 1 + 9) / 10, 35);
for(int i = 0; i < idx; i++){
if (p[i].first != 0) continue;
pair<int, int> best = p[i];
vector<int> v[26][2];
vector<pair<int, int> > v2[26];
for(auto [a, b, c] : sub[i]){
v[a][c].push_back(b);
v2[a].push_back({b, c});
}
for(int j = 0; j < 26; j++){
if (v[j][1].empty()){
if (!v[j][0].empty()){
auto cur = p[i];
cur.first -= 1;
cur.second -= pe[i][j];
cur.second += v[j][0][0];
best = min(best, cur);
}
}
else{
int mn = 1e9;
if (!v[j][0].empty()){
mn = min(mn, v[j][0][0]);
}
if (!v[j][1].empty()){
mn = min(mn, v[j][1][0]);
}
auto cur = p[i];
cur.second -= pe[i][j];
cur.second += mn;
best = min(best, cur);
}
}
if (best.first != 0){
int tot = lower_bound(q.begin(), q.end(), best) - q.begin();
if (tot < target){
ans.push_back(i);
}
}
}
}
// 总人数减一
if (vaild > 0){
const int target = min((vaild - 1 + 9) / 10, 35);
vector<int> cand;
pair<int, int> t;
for(int i = 0; i < idx; i++){
int c = lower_bound(q.begin(), q.end(), p[i]) - q.begin();
if (c == target){
cand.push_back(i);
t = p[i];
}
}
bool ok = false;
for(int i = 0; i < idx; i++){
if (p[i].first != 1) continue;
vector<int> v[26][2];
vector<pair<int, int> > v2[26];
for(auto [a, b, c] : sub[i]){
v[a][c].push_back(b);
v2[a].push_back({b, c});
}
if (p[i] < t){
auto bad = p[i];
for(int j = 0; j < 26; j++){
if (v[j][1].empty()) continue;
if (v[j][1].size() == 1){
auto cur = p[i];
cur.first += 1;
cur.second -= pe[i][j];
bad = max(bad, cur);
}
else{
auto cur = p[i];
cur.second -= pe[i][j];
bool flag = false;
for(auto [b, c] : v2[j]){
if (c == 0) cur.second += 20;
else if (!flag){
flag = true;
cur.second += 20;
}
else{
cur.second += b;
break;
}
}
if (cur.first != 0) bad = max(bad, cur);
}
}
if (t <= bad){
ok = true;
}
}
}
if (ok && t.first != 0){
for(auto x : cand){
ans.push_back(x);
}
}
}
// 总人数加一 2
{
const int target1 = min((vaild + 9) / 10, 35);
const int target = min((vaild + 1 + 9) / 10, 35);
int mx = -1;
if (target > target1){
for(int i = 0; i < idx; i++){
if (p[i].first != 0) continue;
pair<int, int> best = p[i];
vector<pair<int, int> > v2[26];
for(auto [a, b, c] : sub[i]){
v2[a].push_back({b, c});
}
for(int j = 0; j < 26; j++){
if (!v2[j].empty()){
mx = max(mx, int(v2[j].size() - 1) * 20 + v2[j].back().first);
}
}
}
}
if (mx != -1){
q.push_back({-1, mx});
sort(q.begin(), q.end());
for(int i = 0; i < idx; i++){
int tot = lower_bound(q.begin(), q.end(), p[i]) - q.begin();
if (tot < target){
ans.push_back(i);
}
}
}
}
sort(ans.begin(), ans.end());
ans.erase(unique(ans.begin(), ans.end()), ans.end());
cout << ans.size() << '\n';
for(auto x : ans) cout << name[x] << ' ';
cout << '\n';
}
}
Details
answer.code: In function ‘int main()’:
answer.code:69:9: error: ‘sort’ was not declared in this scope; did you mean ‘short’?
69 | sort(q.begin(), q.end());
| ^~~~
| short
answer.code:312:19: error: ‘unique’ was not declared in this scope
312 | ans.erase(unique(ans.begin(), ans.end()), ans.end());
| ^~~~~~