60802023-10-29 16:39:55IgnácSzemetessorcpp11Hibás válasz 17/100256ms8144 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 << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1808 KiB
2Elfogadva3ms1984 KiB
subtask217/17
3Elfogadva3ms2240 KiB
4Elfogadva3ms2444 KiB
5Elfogadva3ms2652 KiB
6Elfogadva3ms2868 KiB
7Elfogadva3ms3112 KiB
8Elfogadva3ms3292 KiB
9Elfogadva3ms3504 KiB
10Elfogadva3ms3744 KiB
11Elfogadva3ms3964 KiB
subtask30/25
12Hibás válasz120ms4076 KiB
13Hibás válasz122ms4288 KiB
14Hibás válasz135ms4464 KiB
15Hibás válasz140ms4496 KiB
16Hibás válasz152ms4388 KiB
17Hibás válasz202ms5660 KiB
18Hibás válasz250ms7308 KiB
19Hibás válasz250ms7372 KiB
20Hibás válasz250ms7636 KiB
subtask40/20
21Elfogadva126ms4924 KiB
22Hibás válasz150ms5508 KiB
23Elfogadva127ms4972 KiB
24Hibás válasz148ms5264 KiB
25Elfogadva135ms5064 KiB
26Hibás válasz197ms6224 KiB
27Hibás válasz246ms7740 KiB
28Hibás válasz248ms7868 KiB
29Hibás válasz254ms7964 KiB
30Hibás válasz215ms7976 KiB
subtask50/38
31Elfogadva2ms5140 KiB
32Elfogadva3ms5064 KiB
33Elfogadva3ms5072 KiB
34Elfogadva3ms5064 KiB
35Hibás válasz14ms5260 KiB
36Hibás válasz141ms5084 KiB
37Hibás válasz256ms8144 KiB
38Hibás válasz252ms8124 KiB
39Hibás válasz254ms8120 KiB
40Hibás válasz252ms8124 KiB
41Hibás válasz252ms8124 KiB
42Hibás válasz254ms8120 KiB