제출 #1352994

#제출 시각아이디문제언어결과실행 시간메모리
1352994hsuan._.0528Bikes vs Cars (EGOI23_bikesvscars)C++20
15 / 100
17 ms7616 KiB
// pD
#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define pii pair<LL, LL>
#define S second
#define F first
const int maxn = 1000+10;

int n, w;
int b[maxn][maxn];
int c[maxn][maxn];
vector< tuple<int, int, int> > cc, bb;


signed main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    cin>>n>>w;
    for(int i=1; i<n; i++)
        for(int j=0; j<i; j++){
            cin>>c[i][j];
            cc.push_back( make_tuple(c[i][j], i, j) );
        }
    for(int i=1; i<n; i++)
        for(int j=0; j<i; j++){
            cin>>b[i][j];
            bb.push_back( make_tuple(b[i][j], i, j) );
        }
    sort(cc.begin(), cc.end());
    sort(bb.begin(), bb.end());

    if(w-c[1][0] > b[1][0])  cout<<"NO";
    else{
        cout<<2*(n-1)<<"\n";
        for(int i=1; i<n; i++){
            cout<<i-1<<" "<<i<<" "<<w-c[1][0]<<"\n";
            cout<<i-1<<" "<<i<<" "<<b[1][0]<<"\n";
        }
    }
    return 0;
}
#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...