Submission #1141341

#TimeUsernameProblemLanguageResultExecution timeMemory
1141341rlx0090Sticks (POI11_pat)C++20
100 / 100
532 ms30420 KiB
#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 timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...