제출 #252865

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
252865		Badrangiikh	여행하는 상인 (APIO17_merchant)	C++14	0 / 100	25 ms	384 KiB

merchant

#include<bits/stdc++.h>
#include <deque> 
#include <cmath>
using namespace std;
 
#define ll long long 
 
/*freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);*/
 
long long n , m , k , i , maxx , minn , x , y , j , z ;
vector < long long > vec [ 145 ] ;
map < pair < long long , long long > , long long > mp ;

void go ( long long par , long long len ) {
    for ( long long i = 0 ; i < vec [ par ] . size ( ) ; i ++ ) {
        if ( vec [ par ] [ i ] == 1 ) {
            minn = min ( minn , len + mp [ { par , vec [ par ] [ i ] } ] ) ;
            return ;
        }
        if ( vec [ par ] [ i ] == par ) continue ;
        go ( vec [ par ] [ i ] , len + mp [ { par , vec [ par ] [ i ] } ] ) ;
    }
}

int main() {
    scanf ( "%lld%lld%lld" , & n , & m , & k ) ;
    maxx = 0 ;
    for ( i = 1 ; i <= n ; i ++ ) {
        for ( j = 1 ; j <= k ; j ++ ) {
            scanf ( "%lld%lld" , & x , & y ) ;
            if ( i == 1 && x > 0 && y > 0 ) {
                maxx = max ( maxx , y - x ) ;
            }
        }
    }
    for ( i = 1 ; i <= m ; i ++ ) {
        scanf ( "%lld%lld%lld" , & x , & y , & z ) ;
        vec [ x ] . push_back ( y ) ;
        mp [ { x , y } ] = z ;
    }
    if ( vec [ 1 ] . size ( ) == 0 || maxx == 0 ) {
        printf ( "0" ) ;
        exit (0) ;
    }
    minn = 1234567890 ;
    go ( 1 , 0 ) ;
    printf ( "%lld" , maxx / minn ) ;
}    

컴파일 시 표준 에러 (stderr) 메시지

merchant.cpp: In function 'void go(long long int, long long int)':
merchant.cpp:16:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for ( long long i = 0 ; i < vec [ par ] . size ( ) ; i ++ ) {
                             ~~^~~~~~~~~~~~~~~~~~~~~~~~
merchant.cpp: In function 'int main()':
merchant.cpp:27:11: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf ( "%lld%lld%lld" , & n , & m , & k ) ;
     ~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
merchant.cpp:31:19: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             scanf ( "%lld%lld" , & x , & y ) ;
             ~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~
merchant.cpp:38:15: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf ( "%lld%lld%lld" , & x , & y , & z ) ;
         ~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 12
• Subtask 2: 0 / 21
• Subtask 3: 0 / 33
• Subtask 4: 0 / 34