제출 #1353617

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1353617		yyc000123	Bikes vs Cars (EGOI23_bikesvscars)	C++20	0 / 100	1 ms	836 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[0][1][0]+arr[0][1][1]<w){
        cout << "NO\n" ;
        return 0 ;
    }
    cout << 2*(n-1) << '\n' ;
    for(int i=1 ; i<n ; i++) cout << 0 << ' ' << i << ' ' << arr[0][i][0] << '\n' ;
    for(int i=1 ; i<n ; i++) cout << 0 << ' ' << i << ' ' << w-arr[0][i][1] << '\n' ;
    return 0 ;
}

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