30 TLE
查看原帖
30 TLE
483209
abcddca楼主2022/7/13 14:43
#include <bits/stdc++.h>
using namespace std;
int n,m,i,j,a[100001][5];
bool flag;
int main(){
    cin>>n;
    for(i=1;i<=n;i++){
        for(j=1;j<=3;j++){
			cin>>a[i][j];	
		}
        a[i][4]=0;
    }
    for(i=1;i<=n;i++){
        if(a[i][1]==1){
            for(j=1;j<i;j++){
                if(a[j][1]==0&&max(a[j][3],a[i][3])-min(a[j][3],a[i][3])<=45&&a[j][2]>=a[i][2]&&a[j][4]==0){
                    flag++;
                    a[j][4]++;
                    break;
                }
            }
            if(!flag){
				m+=a[i][2];
			}
            flag=0;
        }
        else if(a[i][1]==0){
            m+=a[i][2];
        }
    }
    cout<<m;
    return 0;
}
2022/7/13 14:43
加载中...