제출 #1115446

#제출 시각UTC-0아이디문제언어결과실행 시간메모리
11154462024-11-20 13:09:51staszic_ojuzCommuter Pass (JOI18_commuter_pass)C++17
0 / 100
679 ms47348 KiB
#include <bits/stdc++.h>
using namespace std;
long long inf = (long long) 1000000000*1000000000;
long long ans;
unordered_set<int> se;
long long od[2][100000];
vector<vector<long long>> p;
vector<vector<vector<long long>>> gr;
long long dis[100000];
priority_queue<vector<long long>> pq;
void dk(long long c,int v,int st)
{
for(int i = 0;i<gr[v].size();i++)
{
if(od[st][gr[v][i][0]] > c+gr[v][i][1])
{
pq.push({-1*(c+gr[v][i][1]),gr[v][i][0],st});
od[st][gr[v][i][0]] = c+gr[v][i][1];
}
}
}
void dk2(long long c,int v)
{
for(int i = 0;i<gr[v].size();i++)
{
if(dis[gr[v][i][0]] > c+gr[v][i][1])
{
pq.push({-1*(c+gr[v][i][1]),gr[v][i][0]});
dis[gr[v][i][0]] = c+gr[v][i][1];
}
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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

commuter_pass.cpp: In function 'void dk(long long int, int, int)':
commuter_pass.cpp:13:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   13 |     for(int i = 0;i<gr[v].size();i++)
      |                   ~^~~~~~~~~~~~~
commuter_pass.cpp: In function 'void dk2(long long int, int)':
commuter_pass.cpp:24:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   24 |     for(int i = 0;i<gr[v].size();i++)
      |                   ~^~~~~~~~~~~~~
commuter_pass.cpp: In function 'void dk3(long long int, int)':
commuter_pass.cpp:44:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   44 |     for(int i = 0;i<gr[v].size();i++)
      |                   ~^~~~~~~~~~~~~
commuter_pass.cpp: In function 'int main()':
commuter_pass.cpp:118:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  118 |         for(int i = 0;i<p[q].size();i++)
      |                       ~^~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...