제출 #751688

#제출 시각아이디문제언어결과실행 시간메모리
751688sofija6Xylophone (JOI18_xylophone)C++14
0 / 100
3 ms360 KiB
#include "xylophone.h" #include <bits/stdc++.h> using namespace std; static int A[5000]; void solve(int N) { int diff2[N+2],diff3[N+2]; for (int i=1;i<N;i++) { if (i<N-1) diff3[i]=query(i,i+2); diff2[i]=query(i,i+1); } for (int i=1;i<=N;i++) { int cur=1; A[1]=i; for (int j=2;j<=N;j++) { if (j>2 && N>2 && diff3[j-2]!=diff2[j-2]+diff2[j-1]) cur*=(-1); A[j]=A[j-1]+diff2[j-1]*cur; } set<int> s; for (int j=1;j<=N;j++) { if (A[j]<=N && A[j]>=1) s.insert(A[j]); } if (s.size()==N) { for (int j=1;j<=N;j++) answer(j,A[j]); return; } s.clear(); cur=-1; for (int j=2;j<=N;j++) { if (j>2 && N>2 && diff3[j-2]!=diff2[j-2]+diff2[j-1]) cur*=(-1); A[j]=A[j-1]+diff2[j-1]*cur; } for (int j=1;j<=N;j++) { if (A[j]<=N && A[j]>=1) s.insert(A[j]); } if (s.size()==N) { for (int j=1;j<=N;j++) answer(j,A[j]); return; } } }

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

xylophone.cpp: In function 'void solve(int)':
xylophone.cpp:31:21: warning: comparison of integer expressions of different signedness: 'std::set<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   31 |         if (s.size()==N)
      |             ~~~~~~~~^~~
xylophone.cpp:50:21: warning: comparison of integer expressions of different signedness: 'std::set<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   50 |         if (s.size()==N)
      |             ~~~~~~~~^~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...