#include <iostream>
#include <vector>
#include <fstream>
#include <cstring>
#include <string>
#include <queue>
#include <algorithm>
#include <cmath>
#include <map>
#include <set>
#include <cfloat>
#include <random>
#include <complex>
#include<assert.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int k;
cin >> k;
vector<pair<int, int> > g;
for(int i = 0; i < k; ++i) {
int n;
cin >> n;
set<int> q;
for(int j = 0; j < n; ++j) {
int x; cin >> x;
if(q.count(x)) continue;
q.insert(x);
g.push_back({x, i + 1});
}
}
sort(g.rbegin(), g.rend());
int i1= 0, i2 = 1, i3 = 2;
while(i2 < g.size() && g[i1].second == g[i2].second) i2++;
i3 = i2 + 1;
while(i3 < g.size() && (g[i1].second == g[i3].second || g[i2].second == g[i3].second)) i3++;
for(int i = 0; i < g.size() - 2; ++i) {
if(i == i2) {
int i4 = i2 + 1;
while(i4 < g.size() && g[i2].second == g[i4].second) i4++;
if(i4 == g.size()) break;
i2 = i4;
while(i3 < g.size() && (g[i].second == g[i3].second || g[i2].second == g[i3].second)) i3++;
if(i3 == g.size()) break;
}
if(g[i].first < g[i2].first + g[i3].first) {
cout << g[i].second << ' ' << g[i].first << ' ' << g[i2].second << ' ' << g[i2].first << ' ' << g[i3].second << ' ' << g[i3].first;
exit(0);
}
}
cout << "NIE";
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |