답안 #385290

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
385290	2021-04-04T03:24:56 Z	zoooma13	Cheap flights (LMIO18_pigus_skrydziai)	C++14	컴파일 오류	0 ms	0 KB

pigus_skrydziai

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n ,m;
    scanf("%d%d",&n,&m);
    vector <vector<pair<int ,int>>> adj(n+1);
    map <int ,int> con[n+1];
    for(int u,v,w,i=0; i<m; i++){
        scanf("%d%d%d",&u,&v,&w);
        adj[u].push_back({w ,v});
        adj[v].push_back({w ,u});
        con[u][v] = w;
        con[v][u] = w;
    }
    int64_t ans = 0;
    for(int u = 1; u <= n; u++){
        sort(adj[u].begin() ,adj[u].end());
        int64_t tot = 0;
        for(auto&e : adj[u])
            tot += e.first;
        if(adj[u].size() >= 2)
            tot = max(tot ,1LL*adj[u][0].first + adj[u][1].first + con[adj[u][0].second][adj[u][1].second]);
        ans = max(ans ,tot);
    }
    printf("%lld\n",ans);
}

Compilation message

pigus_skrydziai.cpp: In function 'int main()':
pigus_skrydziai.cpp:24:107: error: no matching function for call to 'max(int64_t&, long long int)'
   24 |             tot = max(tot ,1LL*adj[u][0].first + adj[u][1].first + con[adj[u][0].second][adj[u][1].second]);
      |                                                                                                           ^
In file included from /usr/include/c++/9/bits/char_traits.h:39,
                 from /usr/include/c++/9/ios:40,
                 from /usr/include/c++/9/istream:38,
                 from /usr/include/c++/9/sstream:38,
                 from /usr/include/c++/9/complex:45,
                 from /usr/include/c++/9/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54,
                 from pigus_skrydziai.cpp:1:
/usr/include/c++/9/bits/stl_algobase.h:222:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  222 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/9/bits/stl_algobase.h:222:5: note:   template argument deduction/substitution failed:
pigus_skrydziai.cpp:24:107: note:   deduced conflicting types for parameter 'const _Tp' ('long int' and 'long long int')
   24 |             tot = max(tot ,1LL*adj[u][0].first + adj[u][1].first + con[adj[u][0].second][adj[u][1].second]);
      |                                                                                                           ^
In file included from /usr/include/c++/9/bits/char_traits.h:39,
                 from /usr/include/c++/9/ios:40,
                 from /usr/include/c++/9/istream:38,
                 from /usr/include/c++/9/sstream:38,
                 from /usr/include/c++/9/complex:45,
                 from /usr/include/c++/9/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54,
                 from pigus_skrydziai.cpp:1:
/usr/include/c++/9/bits/stl_algobase.h:268:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  268 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/9/bits/stl_algobase.h:268:5: note:   template argument deduction/substitution failed:
pigus_skrydziai.cpp:24:107: note:   deduced conflicting types for parameter 'const _Tp' ('long int' and 'long long int')
   24 |             tot = max(tot ,1LL*adj[u][0].first + adj[u][1].first + con[adj[u][0].second][adj[u][1].second]);
      |                                                                                                           ^
In file included from /usr/include/c++/9/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:65,
                 from pigus_skrydziai.cpp:1:
/usr/include/c++/9/bits/stl_algo.h:3456:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)'
 3456 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/9/bits/stl_algo.h:3456:5: note:   template argument deduction/substitution failed:
pigus_skrydziai.cpp:24:107: note:   mismatched types 'std::initializer_list<_Tp>' and 'long int'
   24 |             tot = max(tot ,1LL*adj[u][0].first + adj[u][1].first + con[adj[u][0].second][adj[u][1].second]);
      |                                                                                                           ^
In file included from /usr/include/c++/9/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:65,
                 from pigus_skrydziai.cpp:1:
/usr/include/c++/9/bits/stl_algo.h:3462:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)'
 3462 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/9/bits/stl_algo.h:3462:5: note:   template argument deduction/substitution failed:
pigus_skrydziai.cpp:24:107: note:   mismatched types 'std::initializer_list<_Tp>' and 'long int'
   24 |             tot = max(tot ,1LL*adj[u][0].first + adj[u][1].first + con[adj[u][0].second][adj[u][1].second]);
      |                                                                                                           ^
pigus_skrydziai.cpp:27:16: warning: format '%lld' expects argument of type 'long long int', but argument 2 has type 'int64_t' {aka 'long int'} [-Wformat=]
   27 |     printf("%lld\n",ans);
      |             ~~~^    ~~~
      |                |    |
      |                |    int64_t {aka long int}
      |                long long int
      |             %ld
pigus_skrydziai.cpp:7:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    7 |     scanf("%d%d",&n,&m);
      |     ~~~~~^~~~~~~~~~~~~~
pigus_skrydziai.cpp:11:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   11 |         scanf("%d%d%d",&u,&v,&w);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~