1 条题解

  • 0
    @ 2023-6-11 12:18:10

    C++ :

    #include <bits/stdc++.h>
    using namespace std;
    long long m,n,i,j,k,a,b,s = 0,x[1000];
    int main(){
        cin>>m>>n;
        for(a = 1;a <= n;a++){
            cin>>i>>j>>k;
            for(b = i;b <= j;b++){
                if(b % 5 == 0){
                    s += k * 2;
                }
                x[b] = 1;//种过树的地方 
            }
        }
         
        for(a = 0;a <= m;a++){
            //如果需要种树,又没有种树,则补种 
            if(a%5==0 && x[a]==0){
                s += 16 * 2;
            }
        }
         
        cout<<s;
    }
    

    Python :

    sr=input().split()
    m=int(sr[0])
    n=int(sr[1])
    a=[16]*(m//5+1)
    for i in range(n):
        sr=input().split()
        a1=int(sr[0])
        a2=int(sr[1])
        sj=int(sr[2])
        for j in range(0,m+1,5):
            if j in range(a1,a2+1):
                a[j//5]=sj
    s=sum(a)*2
    print(s)
    
    • 1

    信息

    ID
    2479
    时间
    1000ms
    内存
    128MiB
    难度
    8
    标签
    递交数
    95
    已通过
    16
    上传者