社区讨论

样例全过,喜提0pts

P7913[CSP-S 2021] 廊桥分配参与者 5已保存回复 16

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
16 条
当前快照
1 份
快照标识符
@lobhqzzz
此快照首次捕获于
2023/10/29 21:12
2 年前
此快照最后确认于
2023/11/04 02:27
2 年前
查看原帖
CPP
#include <bits/stdc++.h> 
#define ull unsigned long long
#define ll long long
#define orz 0
#define gc getchar()
#define mo 998244353
#define mod(v)((v)%998244353)
using namespace std;
inline int read(){
	int x=0; char s=gc;
	while(!isdigit(s))s=gc;
	while(isdigit(s))x=(x<<1)+(x<<3)+s-'0',s=gc;
	return x;
}
int t1[100001][2]{},t2[100001][2]{};
int main(){
    int n = read(),m1 = read(),m2 = read();
    for(int i = 0;i < m1;++i){
        int m = read(),q = read();
        for(int j = 1;j <= n;j ++){
            if(m > t1[j][1]){
                t1[j][0]++;
                t1[j][1] = q;
                break;
            }
        }
    }
    for(int i = 0;i < m2;++i){
        int m = read(),q = read();
        for(int j = 1;j <= n;j ++){
            if(m > t2[j][1]){
                t2[j][0]++;
                t2[j][1] = q;
                break;
            }
        }
    }
    for(int i = 2;i <= n;++i){
        t1[i][0] += t1[i-1][0];
        t2[i][0] += t2[i-1][0];
    }
    int ans = 0;
    for(int i = 0;i <= n; ++i){
        ans = max(ans,t1[i][0]+t2[n-i][0]);
    }
    cout << ans;
    return orz;
}

回复

16 条回复,欢迎继续交流。

正在加载回复...