제출 #705379

#제출 시각아이디문제언어결과실행 시간메모리
705379ToroTN곤돌라 (IOI14_gondola)C++14
55 / 100
18 ms2672 KiB
#include<bits/stdc++.h> using namespace std; #include "gondola.h" //#include "grader.cpp" #define X first #define Y second #define pb push_back #define ll long long int a[100005]; int valid(int n, int inputSeq[]) { int type=1,pos[100005]; for(int i=0;i<n;i++) { a[i+1]=inputSeq[i]; } for(int i=1;i<=n;i++) { if(a[i]<=n)pos[a[i]]=i; } for(int i=1;i<n;i++) { if(!(pos[i]==n&&pos[i+1]==1)&&!(pos[i]+1==pos[i+1])) { type=0; } } return type; } //---------------------- int replacement(int n, int gondolaSeq[], int peteza[]) { for(int i=0;i<n;i++) { a[i+1]=gondolaSeq[i]; } int mx=0,origin[100005]; for(int i=1;i<=n;i++)mx=max(mx,a[i]),origin[i]=i; for(int i=1;i<=n;i++) { if(a[i]<=n) { for(int j=i;j<i+n;j++) { if(j<=n) { if(a[i]+j-i<=n) { origin[j]=a[i]+j-i; }else { origin[j]=a[i]+j-i-n; } }else { if(a[i]+j-i<=n) { origin[j-n]=a[i]+j-i; }else { origin[j-n]=a[i]+j-i-n; } } } break; } } int it=-1; vector<pair<int,int> > v; v.pb({-1e9,-1e9}); for(int i=1;i<=n;i++)v.pb({a[i],origin[i]}); sort(v.begin(),v.end()); for(int i=1;i<=n;i++) { if(v[i].X>n) { ++it; peteza[it]=v[i].Y; if(v[i-1].X>n) { for(int j=v[i-1].X+1;j<v[i].X;j++) { ++it; peteza[it]=j; } }else { for(int j=n+1;j<v[i].X;j++) { ++it; peteza[it]=j; } } } } return mx-n; } //---------------------- int countReplacement(int n, int inputSeq[]) { int num=valid(n,inputSeq); if(num==0)return 0; for(int i=0;i<n;i++) { a[i+1]=inputSeq[i]; } ll ans=1,MOD=1e9+9; vector<ll> v; v.pb(-1e9); for(int i=1;i<=n;i++) { if(a[i]>n)v.pb(a[i]); } sort(v.begin(),v.end()); if(v.size()>=2) { for(int i=1;i<v.size();i++) { if(i==1) { }else { } } } if(v.size()==n+1) { for(int i=1;i<=n;i++) { ans*=i; ans%=MOD; } } return ans; }

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

gondola.cpp: In function 'int countReplacement(int, int*)':
gondola.cpp:121:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  121 |         for(int i=1;i<v.size();i++)
      |                     ~^~~~~~~~~
gondola.cpp:132:16: warning: comparison of integer expressions of different signedness: 'std::vector<long long int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
  132 |     if(v.size()==n+1)
      |        ~~~~~~~~^~~~~
#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...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...