제출 #1276027

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1276027		ryyypai	Bubble Sort Machine (JOI25_bubble)	C++20	0 / 100	2096 ms	2880 KiB

bubble

#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define endl '\n'
#define bismillah ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define pb push_back
ll a[150005];
ll pref[150005];

ll n;

void swapp (){
	for (ll i = 1 ; i < n ; i++){
		if (a[i] > a[i+1]){
			ll x = a[i], y = a[i+1];
			swap (a[i], a[i+1]);
			pref[i] -= x;
			pref[i] += y;
		}
	}
}
int main(){
	bismillah
	
	cin >> n;
	for (ll i = 1 ; i <= n ;i++){
		cin >> a[i];
		pref[i] = pref[i-1]+a[i];
	}	
	
	ll q, t;
	ll l, r;
	cin >> q;
	for (ll i = 1 ; i <= q ; i++){
		cin >> t;
		if (t == 1){
			swapp();
		}
		else if (t == 2){
			cin >> l >> r;
			cout << pref[r] - pref[l-1] << endl;
		}
	}
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 11
• Subtask 3: 0 / 15
• Subtask 4: 0 / 23
• Subtask 5: 0 / 29
• Subtask 6: 0 / 17