提出 #73900988

---

ソースコード 拡げる

function Main(input) {
	input=input.split("\n");
	// input=input[0];

	

	const NMK=input[0].split(" ");
	var N=parseInt(NMK[0],10);
	var M=parseInt(NMK[1],10);
	// var N=parseInt(NMK[2],10);

	// var N=NMK[0];
	

	// var S=NMK[0];
	// var T=NMK[1];
	// var S=input[0];
	// var T=input[1];
	// var sum=0;
	const Aa=input[1].split(" ");
	// const Aa=input[0].split(" ");
	// const S=[];
	
	// var result=[];
	// var sum=0;
	// var sum2=0;
	// var maxa=Math.max(...Aa);


	//累積和
	// const rui=[];
	// rui[0]=0;
	// for(var i=1;i<=N;i++){
	// 	rui[i]=rui[i-1]+parseInt(Aa[i-1]);
	// }

	// var max1=0;
	// var max2=0;
	// for(var i=0;i<N;i++){
	// S[i]=0;
	// }

	var sum=0;
	const A=[];
	for(var i=0;i<M;i++){
		A[i]=parseInt(Aa[i]);
	}

	for(var i=0;i<N;i++){
		var AB=input[i+2].split(" ");
		var a=parseInt(AB[0])-1;
		var b=parseInt(AB[1]);
			// console.log(a+","+b);

		if(A[a]>=0){
			sum+=Math.min(A[a],b)
			// console.log(sum);
			A[a]-=b;
		}

	}
	console.log(sum);

	
	
}



// Main(`15 10
// 7 94 100 82 63 81 75 2 76 73
// 10 44
// 5 77
// 10 47
// 7 32
// 2 82
// 5 90
// 3 37
// 6 70
// 6 28
// 3 25
// 2 26
// 10 56
// 1 69
// 5 46
// 7 26
// `)


Main(require("fs").readFileSync("/dev/stdin", "utf8")); // これは必ず必要な呪文です

提出情報

ジャッジ結果