제출 #375343

#제출 시각아이디문제언어결과실행 시간메모리
375343astoria벽 칠하기 (APIO20_paint)C++14
0 / 100
1 ms748 KiB
#include "bits/stdc++.h" #include "paint.h" using namespace std; int minimumInstructions(int N, int M, int K, std::vector<int> C, std::vector<int> A, std::vector<std::vector<int>> B){ int f[K+5]; //for the colour i, who can do? memset(f,-1,sizeof(f)); for(int i=0; i<M; i++){ for(int j=0; j<A[i]; j++){ int col = B[i][j]; f[col]=i; } } for(int i=0; i<K; i++){ if(f[i]==-1) return -1; } int lng[N+5]; memset(lng,-1,sizeof(lng)); lng[0]=1; for(int i=1; i<N; i++){ lng[i] = 1; int cur = f[C[i]]; int lst = f[C[i-1]]; int nxt = (lst+1)%M; if(nxt==cur) lng[i] += lng[i-1]; } int dp[N+5]; multiset<int> mns; mns.insert(0); for(int i=0; i<N; i++){ if(lng[i]<M) dp[i]=1e9; else dp[i]=(*mns.begin())+1; mns.insert(dp[i]); if(mns.size()>M&&i>=M) mns.erase(mns.find(dp[i-M])); else if(mns.size()>M) mns.erase(0); } if(dp[N-1]>=1e6) return -1; return dp[N-1]; }

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

paint.cpp: In function 'int minimumInstructions(int, int, int, std::vector<int>, std::vector<int>, std::vector<std::vector<int> >)':
paint.cpp:35:16: warning: comparison of integer expressions of different signedness: 'std::multiset<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   35 |   if(mns.size()>M&&i>=M) mns.erase(mns.find(dp[i-M]));
      |      ~~~~~~~~~~^~
paint.cpp:36:21: warning: comparison of integer expressions of different signedness: 'std::multiset<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   36 |   else if(mns.size()>M) mns.erase(0);
      |           ~~~~~~~~~~^~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...