Submission #1353622

#	Time	Username	Problem	Language	Result	Execution time	Memory
1353622		yyc000123	Bikes vs Cars (EGOI23_bikesvscars)	C++20	15 / 100	9 ms	2412 KiB

Main

#include<bits/stdc++.h>
using namespace std ;
const int N = 505 ;
const int W = 1e6+5 ;
int n , w , arr[N][N][2] ;

int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) ;
    cin >> n >> w ;
    for(int i=1 ; i<n ; i++){
        for(int j=0 ; j<i ; j++) cin >> arr[i][j][1] ;
    }
    for(int i=1 ; i<n ; i++){
        for(int j=0 ; j<i ; j++) cin >> arr[i][j][0] ;
    }
    if(arr[1][0][0]+arr[1][0][1]<w){
        cout << "NO\n" ;
        return 0 ;
    }
    cout << 2*(n-1) << '\n' ;
    for(int i=1 ; i<n ; i++) cout << 0 << ' ' << i << ' ' << arr[i][0][0] << '\n' ;
    for(int i=1 ; i<n ; i++) cout << 0 << ' ' << i << ' ' << w-arr[i][0][1] << '\n' ;
    return 0 ;
}

• Subtask 0: 0 / 0
• Subtask 1: 10 / 10
• Subtask 2: 5 / 5
• Subtask 3: 0 / 17
• Subtask 4: 0 / 18
• Subtask 5: 0 / 19
• Subtask 6: 0 / 31