# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1276076 | sakka | Bubble Sort Machine (JOI25_bubble) | C++20 | 2096 ms | 4648 KiB |
#include<bits/stdc++.h>
#define ll long long
#define fi first
#define sec second
#define pb push_back
#define pll pair<long long, long long>
using namespace std;
void freop(){
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
}
const ll MOD = 1e9+7, INF = 1e18;
ll n , Q;
vector<ll> vec(5e5 + 2);
void solve(){
cin >> n;
for(int i=1; i<=n; i++){
cin >> vec[i];
}
cin >> Q;
while(Q--){
int op; cin >> op;
if(op == 1){
for(int i=1; i<=n-1; i++){
if(vec[i] > vec[i+1]) swap(vec[i], vec[i+1]);
}
}
else{
ll l, r; cin >> l >> r;
ll ans = 0;
for(int i=l; i<=r; i++){
ans += vec[i];
}
cout << ans << endl;
}
}
}
int main(){
ios_base :: sync_with_stdio(0); cin.tie(0); cout.tie(0);
// freop();
solve();
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |