제출 #565626

#제출 시각아이디문제언어결과실행 시간메모리
565626RealSnakeXylophone (JOI18_xylophone)C++14
47 / 100
2844 ms996 KiB
#include "bits/stdc++.h" using namespace std; #include "xylophone.h" int a[5001]; map<pair<int, int>, int>mp; bool sol(int n, int j) { a[j] = 1; int b[n + 1]; for(int i = j - 1; i >= 1; i--) { int x = mp[{i, i + 1}]; b[i] = x; if(i == j - 1) { a[i] = x + 1; continue; } int y = mp[{i, i + 2}]; if(a[i + 1] < a[i + 2]) { if(a[i + 1] + x < a[i + 2]) { if(y == b[i + 1]) a[i] = a[i + 1] + x; else a[i] = a[i + 1] - x; } else { if(y == a[i + 2] - (a[i + 1] - x)) a[i] = a[i + 1] - x; else a[i] = a[i + 1] + x; } } else { if(a[i + 1] - x > a[i + 2]) { if(y == b[i + 1]) a[i] = a[i + 1] - x; else a[i] = a[i + 1] + x; } else { if(y == (a[i + 1] + x) - a[i + 2]) a[i] = a[i + 1] + x; else a[i] = a[i + 1] - x; } } } for(int i = j + 1; i <= n; i++) { int x = mp[{i - 1, i}]; b[i] = x; if(i == j + 1) { a[i] = x + 1; continue; } int y = mp[{i - 2, i}]; if(a[i - 1] < a[i - 2]) { if(a[i - 1] + x < a[i - 2]) { if(y == b[i - 1]) a[i] = a[i - 1] + x; else a[i] = a[i - 1] - x; } else { if(y == a[i - 2] - (a[i - 1] - x)) a[i] = a[i - 1] - x; else a[i] = a[i - 1] + x; } } else { if(a[i - 1] - x > a[i - 2]) { if(b[i - 1] == y) a[i] = a[i - 1] - x; else a[i] = a[i - 1] + x; } else { if(y == (a[i - 1] + x) - a[i - 2]) a[i] = a[i - 1] + x; else a[i] = a[i - 1] - x; } } } vector<int> ve; for(int i = 1; i <= n; i++) ve.push_back(a[i]); sort(ve.begin(), ve.end()); for(int i = 1; i <= n; i++) { if(ve[i - 1] != i) return 0; } return 1; } void solve(int n) { int j = 1; for(int i = 1; i <= n; i++) { a[i] = 0; if(i + 1 <= n) mp[{i, i + 1}] = query(i, i + 1); if(i + 2 <= n) mp[{i, i + 2}] = query(i, i + 2); } for(int i = 1; i <= n; i++) { if(sol(n, i)) break; } for(int i = 1; i <= n; i++) answer(i, a[i]); }

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

xylophone.cpp: In function 'void solve(int)':
xylophone.cpp:97:9: warning: unused variable 'j' [-Wunused-variable]
   97 |     int j = 1;
      |         ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...