Submission #370969

#	Time	Username	Problem	Language	Result	Execution time	Memory
370969		FatihSolak	Unija (COCI17_unija)	C++17	100 / 100	342 ms	28524 KiB

unija

#include <bits/stdc++.h>
#define N 10000005
using namespace std;
int arr[N];
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	//freopen("in.txt","r",stdin);
	//freopen("out.txt","w",stdout);
	int n;
	cin >> n;
	for(int i=0;i<n;i++){
		int a,b;
		cin >> a >> b;
		arr[a] = max(arr[a],b);
	}
	long long ans = 0;
	int maxi = 0;
	for(int i=N-1;i>0;i--){
		maxi = max(maxi,arr[i]);
		ans+=maxi;
	}
	cout << ans;
}

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 10 / 10
• Subtask 9: 10 / 10
• Subtask 10: 10 / 10