60762023-10-29 16:29:12IgnácSzemetessorcpp11Hibás válasz 17/100266ms108108 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N, K;
	cin >> N >> K;
	vector<int> C(N);
	for(int i = 0; i < N; i++){
		cin >> C[i];
	}

	vector<int> teli(N);
	int ar = 0;
	for(int i = 0; i < K; i++){
		int T, Q;
		cin >> T >> Q;
		if(teli[T] + Q > C[T]){
			ar += C[T] - teli[T];
			teli[T] = 0;
		}
		teli[T] += Q;
	}

	for(int i = 0; i < N; i++){
		if(teli[i] > 0){
			ar += C[i] - teli[i];
		}
	}

	cout << ar;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1936 KiB
2Elfogadva3ms1908 KiB
subtask217/17
3Elfogadva3ms2112 KiB
4Elfogadva3ms2332 KiB
5Elfogadva3ms2544 KiB
6Elfogadva3ms2792 KiB
7Elfogadva3ms2876 KiB
8Elfogadva3ms3156 KiB
9Elfogadva3ms3132 KiB
10Elfogadva3ms3176 KiB
11Elfogadva3ms3156 KiB
subtask30/25
12Hibás válasz123ms5216 KiB
13Hibás válasz125ms7288 KiB
14Hibás válasz140ms9792 KiB
15Hibás válasz143ms12480 KiB
16Hibás válasz157ms15704 KiB
17Hibás válasz208ms21244 KiB
18Hibás válasz259ms28052 KiB
19Hibás válasz261ms33132 KiB
20Hibás válasz256ms38276 KiB
subtask40/20
21Elfogadva129ms37672 KiB
22Hibás válasz149ms41024 KiB
23Elfogadva129ms42592 KiB
24Hibás válasz156ms45952 KiB
25Elfogadva137ms48392 KiB
26Hibás válasz202ms53492 KiB
27Hibás válasz252ms59892 KiB
28Hibás válasz252ms65164 KiB
29Hibás válasz254ms70196 KiB
30Hibás válasz219ms74160 KiB
subtask50/38
31Elfogadva3ms71432 KiB
32Elfogadva2ms71552 KiB
33Elfogadva3ms71556 KiB
34Elfogadva3ms71552 KiB
35Hibás válasz14ms71892 KiB
36Hibás válasz144ms74608 KiB
37Hibás válasz259ms82688 KiB
38Hibás válasz261ms87784 KiB
39Hibás válasz263ms92980 KiB
40Hibás válasz261ms97936 KiB
41Hibás válasz266ms103028 KiB
42Hibás válasz263ms108108 KiB