結果

問題 No.833 かっこいい電車
ユーザー aya_seaya_se
提出日時 2019-05-25 02:05:29
言語 C++11
(gcc 11.4.0)
結果
TLE  
実行時間 -
コード長 1,416 bytes
コンパイル時間 914 ms
コンパイル使用メモリ 80,084 KB
実行使用メモリ 87,028 KB
最終ジャッジ日時 2024-07-02 03:52:28
合計ジャッジ時間 7,479 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1,360 ms
13,884 KB
testcase_01 AC 2 ms
6,944 KB
testcase_02 AC 2 ms
6,940 KB
testcase_03 AC 1 ms
6,940 KB
testcase_04 AC 2 ms
6,944 KB
testcase_05 AC 2 ms
6,944 KB
testcase_06 AC 2 ms
6,940 KB
testcase_07 AC 2 ms
6,940 KB
testcase_08 AC 2 ms
6,944 KB
testcase_09 AC 2 ms
6,944 KB
testcase_10 TLE -
testcase_11 -- -
testcase_12 -- -
testcase_13 -- -
testcase_14 -- -
testcase_15 -- -
testcase_16 -- -
testcase_17 -- -
testcase_18 -- -
testcase_19 -- -
testcase_20 -- -
testcase_21 -- -
testcase_22 -- -
testcase_23 -- -
testcase_24 -- -
testcase_25 -- -
testcase_26 -- -
testcase_27 -- -
testcase_28 -- -
testcase_29 -- -
testcase_30 -- -
testcase_31 -- -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <string>
#include <vector>
#include <set>
#include<algorithm>
#include <iomanip>
int ctoi(char c) {
	switch (c) {
	case '0': return 0;
	case '1': return 1;
	case '2': return 2;
	case '3': return 3;
	case '4': return 4;
	case '5': return 5;
	case '6': return 6;
	case '7': return 7;
	case '8': return 8;
	case '9': return 9;
	default: return 0;
	}
}
using namespace std;
typedef long long ll;
//定義場所//
int i, j, k, l, m, n;
int N, Q;
vector<ll> A;
set<int> border;//i両目の左隣に仕切り
vector<ll> Ans;
////////////

int main()
{
	cin >> N >> Q;
	for (i = 0; i < N; i++) {
		ll a;
		cin >> a;
		A.push_back(a);
		border.insert(i);
	}
	for (i = 0; i < Q; i++) {
		int q;
		int x;
		cin >> q >> x;
		if (q == 1 && border.count(x - 1) == 1) {
			border.erase(x - 1);
		}
		else if (q == 2 && border.count(x - 1) == 0) {
			border.insert(x - 1);
		}
		else if (q == 3) {
			A[x - 1]++;
		}
		else if (q == 4) {
			int right = *lower_bound(border.begin(), border.end(), x - 1);
			int left;
			if (*lower_bound(border.begin(), border.end(), 0) == right) {
				left = -1;
			}
			else {
				left = *prev(lower_bound(border.begin(), border.end(), x - 1));
			}
			//cout << left << endl << right << endl;
			ll ans = 0;
			for (j = left + 1; j <= right; j++) {
				ans += A[j];
			}
			Ans.push_back(ans);
		}
	}
	for (i = 0; i < Ans.size(); i++) {
		cout << Ans[i] << endl;
	}
}
0