Submission #20695245

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> P;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define repr(i, l, r) for (int i = l; i <= (int)(r); i++)
#define chmin(x, y) x = min(x, y)
#define chmax(x, y) x = max(x, y)
#define all(v) v.begin(), v.end()
#define MOD (int) (1e9+7)
#define INF (int) 1e9
#define LLINF (ll) 1e18

int main(){
    int n;
    cin >> n;
	int a[n], b[n];
	rep(i, n) cin >> a[i] >> b[i];

	int ans = INF;
	rep(i, n){
		rep(j, n){
			if(i==j){
				chmin(ans, a[i]+b[j]);
			}else{
				chmin(ans, max(a[i], b[j]));
			}
		}
	}
    cout << ans << endl;
    // printf("%d\n", N);
    return 0;
}

Submission Info

Submission Time
Task B - Job Assignment
User pontsuyo
Language C++ (GCC 9.2.1)
Score 200
Code Size 701 Byte
Status AC
Exec Time 16 ms
Memory 3632 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 2
AC × 21
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All handmade_00.txt, handmade_01.txt, handmade_02.txt, handmade_03.txt, handmade_04.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_duplicate_00.txt, random_duplicate_01.txt, random_duplicate_02.txt, random_duplicate_03.txt, sample_01.txt, sample_02.txt, single_00.txt, single_01.txt, single_02.txt, single_03.txt
Case Name Status Exec Time Memory
handmade_00.txt AC 6 ms 3428 KiB
handmade_01.txt AC 1 ms 3524 KiB
handmade_02.txt AC 2 ms 3444 KiB
handmade_03.txt AC 2 ms 3436 KiB
handmade_04.txt AC 2 ms 3396 KiB
random_00.txt AC 15 ms 3532 KiB
random_01.txt AC 8 ms 3600 KiB
random_02.txt AC 10 ms 3416 KiB
random_03.txt AC 8 ms 3440 KiB
random_04.txt AC 2 ms 3632 KiB
random_05.txt AC 11 ms 3452 KiB
random_duplicate_00.txt AC 9 ms 3576 KiB
random_duplicate_01.txt AC 16 ms 3528 KiB
random_duplicate_02.txt AC 3 ms 3432 KiB
random_duplicate_03.txt AC 10 ms 3556 KiB
sample_01.txt AC 2 ms 3392 KiB
sample_02.txt AC 2 ms 3600 KiB
single_00.txt AC 9 ms 3400 KiB
single_01.txt AC 11 ms 3536 KiB
single_02.txt AC 5 ms 3448 KiB
single_03.txt AC 4 ms 3448 KiB