제출 #1333462

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1333462		candi_ositos	새로운 문제 (POI11_met)	C++20	74 / 100	6094 ms	18672 KiB

met

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n, m;
    cin>>n>>m;
    vector <int> o(m);
    for(int i=0; i<m; ++i){
        cin>>o[i];
        --o[i];
    }
    vector <int> p(n);
    for(int i=0; i<n; ++i){
        cin>>p[i];
    }
    int k;
    cin>>k;
    vector <vector <int> > s(k, vector <int> (3, 0));
    for(int i=0; i<k; ++i){
        for(int j=0; j<3; ++j){
            cin>>s[i][j];
        }
        --s[i][0];
        --s[i][1];
    }
    vector <int> mg(n, 0);
    for(int i=0; i<k; ++i){
        for(int j=s[i][0]; 1; ++j){
            if(j==m){
                j=-1;
                continue;
            }
            if(mg[o[j]]>=0){
                mg[o[j]]+=s[i][2];
            }
            if(mg[o[j]]>=p[o[j]]){
                mg[o[j]]=-i-1;
            }
            if(j==s[i][1]){
                break;
            }
        }
    }
    for(int i=0; i<n; ++i){
        if(mg[i]<0){
            cout<<-mg[i]<<"\n";
        }
        else{
            cout<<"NIE\n";
        }
    }
    return 0;
}

• Subtask 1: 12 / 12
• Subtask 2: 12 / 12
• Subtask 3: 12 / 12
• Subtask 4: 12 / 12
• Subtask 5: 13 / 13
• Subtask 6: 13 / 13
• Subtask 7: 0 / 13
• Subtask 8: 0 / 13