# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
763649 | 2023-06-22T14:58:33 Z | vjudge1 | Xylophone (JOI18_xylophone) | C++17 | 1 ms | 208 KB |
#include<bits/stdc++.h> using namespace std; long long a[1000001]; int query(int x, int y); void answer(int x, int y); void solve(int n) { long long mini = INT_MAX, pos; a[1] = 0; a[2] = query(1, 2); for(int i = 3; i <= n; ++i) { long long temp1 = query(i - 1, i), temp2 = query(i - 2, i); if(temp2 != temp1 + a[i - 2] - a[i - 1] || temp2 == temp1 + a[i - 1] - a[i - 2]) a[i] = a[i - 1] + temp1; else a[i] = a[i - 1] - temp1; } for(int i = 1; i <= n; ++i) { if(mini > a[i]) { mini = a[i]; pos = i; } } for(int i = 1; i <= n; ++i) answer(i, a[i] - pos + 1); }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 208 KB | Wrong Answer [4] |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 208 KB | Wrong Answer [4] |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 208 KB | Wrong Answer [4] |
2 | Halted | 0 ms | 0 KB | - |