제출 #442114

#제출 시각아이디문제언어결과실행 시간메모리
442114daniel920712던전 (IOI21_dungeons)C++17
0 / 100
1 ms588 KiB
#include "dungeons.h" #include <vector> #include <stdio.h> #include <set> using namespace std; //long long con[50005][35][50005]; //long long nxt[50005][35][50005]; long long how[200005]; vector < long long > fin; set < long long > tt; vector < int > s,p,w,l; void init(int n,vector < int > s,vector < int > p,vector < int > w,vector < int > l) { int i,j,k; for(i=0;i<n;i++) tt.insert((long long) s[i]); /*for(auto i:tt) fin.push_back(i); how[n]=0; for(i=n-1;i>=0;i--) how[i]=how[w[i]]+s[i]; for(k=0;k<(int) fin.size();k++) { //if(k>10) while(1); for(i=0;i<=30;i++) { nxt[k][i][n]=n; con[k][i][n]=0; } for(i=0;i<n;i++) { if(fin[k]<=s[i]) { nxt[k][0][i]=(long long) l[i]; con[k][0][i]=(long long) p[i]; } else { nxt[k][0][i]=(long long) w[i]; con[k][0][i]=(long long) s[i]; } } for(i=1;i<=30;i++) { for(j=0;j<n;j++) { nxt[k][i][j]=nxt[k][i-1][nxt[k][i-1][j]]; con[k][i][j]=con[k][i-1][j]+con[k][i-1][nxt[k][i-1][j]]; //printf("%d %d %lld %lld\n",i,j,nxt[i][j],con[i][j]); } } }*/ ::s=s; ::p=p; ::w=w; ::l=l; return; } long long simulate(int x, int z) { //return 0; /*long long ans=(long long) z,now=x,i,j; for(j=0;j<fin.size();j++) { if(ans>=fin[j]) continue; for(i=30;i>=0;i--) { if(ans+con[j][i][now]<fin[j]) { //printf("%lld %lld %lld %lld %lld\n",ans,i,now,con[i][now],nxt[i][now]); ans+=con[j][i][now]; now=nxt[j][i][now]; } //printf("%lld %lld %lld\n",i,ans,now); } ans+=con[j][0][now]; now=nxt[j][0][now]; } return ans+how[now];*/ while(x!=s.size()) { if(z>=s[z]) { z+=s[x]; x=w[x]; } else { z+=p[x]; x=l[x]; } } return z; }

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

dungeons.cpp: In function 'void init(int, std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>)':
dungeons.cpp:14:11: warning: unused variable 'j' [-Wunused-variable]
   14 |     int i,j,k;
      |           ^
dungeons.cpp:14:13: warning: unused variable 'k' [-Wunused-variable]
   14 |     int i,j,k;
      |             ^
dungeons.cpp: In function 'long long int simulate(int, int)':
dungeons.cpp:83:12: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   83 |     while(x!=s.size())
      |           ~^~~~~~~~~~
#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...
#Verdict Execution timeMemoryGrader output
Fetching results...