제출 #1360894

#제출 시각아이디문제언어결과실행 시간메모리
1360894yyc000123Wind Turbines (EGOI25_windturbines)C++20
8 / 100
43 ms10052 KiB
#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
#define F first
#define S second
const int N = 1e5+5 ;
const int M = 1e5+5 ;
const int Q = 2e5+5 ;
int n , m , q ;
vector<pair<int,int>> nei[N] ;
ll pre[N] ;

int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) ;
    cin >> n >> m >> q ;
    for(int i=0 ; i<m ; i++){
        int a , b , c ; cin >> a >> b >> c ;
        nei[a].push_back({b,c}) ; nei[b].push_back({a,c}) ;
        pre[i+1]=pre[i]+c ;
    }
    while(q--){
        int le , ri ; cin >> le >> ri ;
        cout << pre[m]-(pre[ri]-pre[le]) << '\n' ;
    }
    return 0 ;
}
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…