Submission #1333465

#	Time	Username	Problem	Language	Result	Execution time	Memory
1333465		simplemind_31	Sticks (POI11_pat)	C++20	92 / 100	1095 ms	4344 KiB

pat

#include <bits/stdc++.h>
#define ALL(x) x.begin(),x.end()
using namespace std;
typedef long long ll;
int c,a;
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin >> c;
    vector<int> stick[c];
    for(int i=0;i<c;i++){
        cin >> a;
        stick[i].resize(a);
        for(int j=0;j<a;j++)cin >> stick[i][j];
        sort(ALL(stick[i]));
    }
    for(int i=0;i<c;i++){
        for(int j=i+1;j<c;j++){
            if(i==j)continue;
            for(int k=0;k<c;k++){
                if(k==i || k==j)continue;
                // buscar siempre mayor, entre max(p1,p2),p1+p2-1
                int p1=0,p2=0;
                while(p1<stick[i].size() && p2<stick[j].size()){
                    auto p=lower_bound(ALL(stick[k]),max(stick[i][p1],stick[j][p2]));
                    if(p!=stick[k].end() && stick[i][p1]+stick[j][p2]>*p){
                        cout << i+1 << ' ' << stick[i][p1] << ' ' << j+1 << ' ' << stick[j][p2] << ' ' << k+1 << ' ' << *p;
                        return 0;
                    }
                    if(p1+1<stick[i].size() && p2+1<stick[j].size()){
                        if(stick[i][p1+1]<stick[j][p2+1])p1++;
                        else p2++;
                    }else if(p1+1<stick[i].size())p1++;
                    else p2++;
                }
            }
        }
    }
    cout << "NIE";
}

• Subtask 1: 7 / 7
• Subtask 2: 7 / 7
• Subtask 3: 7 / 7
• Subtask 4: 7 / 7
• Subtask 5: 8 / 8
• Subtask 6: 8 / 8
• Subtask 7: 8 / 8
• Subtask 8: 8 / 8
• Subtask 9: 8 / 8
• Subtask 10: 8 / 8
• Subtask 11: 8 / 8
• Subtask 12: 8 / 8
• Subtask 13: 0 / 8