Submission #1333468

#	Time	Username	Problem	Language	Result	Execution time	Memory
1333468		gabyferaq	새로운 문제 (POI11_pat)	C++20	28 / 100	1096 ms	47376 KiB

pat

#include <bits/stdc++.h>
#define INI cin.tie(0)->sync_with_stdio(0);
#define endl '\n';
#define query ll c;cin>>c;while(c--)
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
bool triangle(ll a,ll b,ll c)
{
    ll ma=max(a,max(b,c)),sum=a+b+c;
    sum-=ma;
    if(sum>ma)  return true;
    else return false;
}
void solve(){
    ll n,m,x,c=0; cin>>n;
    ll clon=n;
    vector<set<ll>> vec(n,set<ll>());
    while(n--)
    {
        cin>>m;
        while(m--)
        {
            cin>>x;
            vec[c].insert(x);
        }
        c++;
    }
    bool ban=false;
    for(ll i=0;i<=clon-3;i++)
    {
        for(ll j:vec[i])
        {
            for(ll k:vec[i+1])
            {
                for(ll p:vec[i+2])
                {
                    if(triangle(j,k,p)) ban=true;
                    if(ban) {cout<<i+1<<" "<<j<<" "<<i+2<<" "<<k<<" "<<i+3<<" "<<p; break;}
                }
                if(ban) break;
            }
            if(ban) break;
        }
        if(ban) break;
    }
    if(!ban) cout<<"NIE";
}
main()
{
    solve();
}

Compilation message (stderr)

pat.cpp:49:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   49 | main()
      | ^~~~

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