提出 #8229211


ソースコード 拡げる

#include<bits/stdc++.h>
#define fo(i, x, y) for(int i = x, B = y; i <= B; i ++)
#define ff(i, x, y) for(int i = x, B = y; i <  B; i ++)
#define fd(i, x, y) for(int i = x, B = y; i >= B; i --)
#define ll long long
#define pp printf
#define hh pp("\n")
using namespace std;

const int N = 1e5 + 5;

int n, s;
int a[N], p[N];
ll b[N];
int m;

ll dg(int x, int y, int z) {
	if(y <= m) {
		if(z == y) return s - a[y];
		return s - a[x];
	}
	if(x > m) {
		if(z == x) return a[x] - s;
		if(z == y) return a[y] - s;
	}
	if(b[x] >= b[y]) {
		b[x] += b[y];
		return dg(x, y - 1, x) + (z == y ? (a[y] - a[x]) : 0);
	} else {
		b[y] += b[x];
		return dg(x + 1, y, y) + (z == x ? (a[y] - a[x]) : 0);
	}
}

int main() {
	scanf("%d %d", &n, &s);
	fo(i, 1, n) scanf("%d %d", &a[i], &p[i]);
	fo(i, 1, n) if(a[i] < s) m = i;
	fo(i, 1, n) b[i] = p[i];
	ll ans = dg(1, n, 1);
	fo(i, 1, n) b[i] = p[i];
	ans = max(ans, dg(1, n, n));
	pp("%lld\n", ans);
}

提出情報

提出日時
問題 D - Go Home
ユーザ cold_chair
言語 C++14 (GCC 5.4.1)
得点 1200
コード長 978 Byte
結果 AC
実行時間 25 ms
メモリ 5632 KiB

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:36:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d", &n, &s);
                        ^
./Main.cpp:37:42: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  fo(i, 1, n) scanf("%d %d", &a[i], &p[i]);
                                          ^

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 1200 / 1200
結果
AC × 3
AC × 73
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt, subtask_1_17.txt, subtask_1_18.txt, subtask_1_19.txt, subtask_1_20.txt, subtask_1_21.txt, subtask_1_22.txt, subtask_1_23.txt, subtask_1_24.txt, subtask_1_25.txt, subtask_1_26.txt, subtask_1_27.txt, subtask_1_28.txt, subtask_1_29.txt, subtask_1_30.txt, subtask_1_31.txt, subtask_1_32.txt, subtask_1_33.txt, subtask_1_34.txt, subtask_1_35.txt, subtask_1_36.txt, subtask_1_37.txt, subtask_1_38.txt, subtask_1_39.txt, subtask_1_40.txt, subtask_1_41.txt, subtask_1_42.txt, subtask_1_43.txt, subtask_1_44.txt, subtask_1_45.txt, subtask_1_46.txt, subtask_1_47.txt, subtask_1_48.txt, subtask_1_49.txt, subtask_1_50.txt, subtask_1_51.txt, subtask_1_52.txt, subtask_1_53.txt, subtask_1_54.txt, subtask_1_55.txt, subtask_1_56.txt, subtask_1_57.txt, subtask_1_58.txt, subtask_1_59.txt, subtask_1_60.txt, subtask_1_61.txt, subtask_1_62.txt, subtask_1_63.txt, subtask_1_64.txt, subtask_1_65.txt, subtask_1_66.txt, subtask_1_67.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 1 ms 256 KiB
sample_02.txt AC 1 ms 256 KiB
sample_03.txt AC 1 ms 256 KiB
subtask_1_01.txt AC 1 ms 256 KiB
subtask_1_02.txt AC 1 ms 256 KiB
subtask_1_03.txt AC 1 ms 256 KiB
subtask_1_04.txt AC 1 ms 256 KiB
subtask_1_05.txt AC 1 ms 256 KiB
subtask_1_06.txt AC 1 ms 256 KiB
subtask_1_07.txt AC 1 ms 256 KiB
subtask_1_08.txt AC 1 ms 256 KiB
subtask_1_09.txt AC 1 ms 256 KiB
subtask_1_10.txt AC 1 ms 256 KiB
subtask_1_11.txt AC 1 ms 256 KiB
subtask_1_12.txt AC 1 ms 256 KiB
subtask_1_13.txt AC 1 ms 256 KiB
subtask_1_14.txt AC 1 ms 256 KiB
subtask_1_15.txt AC 1 ms 256 KiB
subtask_1_16.txt AC 1 ms 256 KiB
subtask_1_17.txt AC 1 ms 256 KiB
subtask_1_18.txt AC 1 ms 256 KiB
subtask_1_19.txt AC 1 ms 256 KiB
subtask_1_20.txt AC 1 ms 256 KiB
subtask_1_21.txt AC 1 ms 256 KiB
subtask_1_22.txt AC 1 ms 256 KiB
subtask_1_23.txt AC 9 ms 2048 KiB
subtask_1_24.txt AC 16 ms 4352 KiB
subtask_1_25.txt AC 17 ms 3456 KiB
subtask_1_26.txt AC 20 ms 3456 KiB
subtask_1_27.txt AC 19 ms 4096 KiB
subtask_1_28.txt AC 15 ms 2688 KiB
subtask_1_29.txt AC 9 ms 1792 KiB
subtask_1_30.txt AC 2 ms 256 KiB
subtask_1_31.txt AC 6 ms 640 KiB
subtask_1_32.txt AC 17 ms 3456 KiB
subtask_1_33.txt AC 8 ms 1408 KiB
subtask_1_34.txt AC 8 ms 1664 KiB
subtask_1_35.txt AC 19 ms 3328 KiB
subtask_1_36.txt AC 2 ms 512 KiB
subtask_1_37.txt AC 10 ms 2048 KiB
subtask_1_38.txt AC 16 ms 2816 KiB
subtask_1_39.txt AC 13 ms 2560 KiB
subtask_1_40.txt AC 16 ms 2816 KiB
subtask_1_41.txt AC 3 ms 640 KiB
subtask_1_42.txt AC 8 ms 1408 KiB
subtask_1_43.txt AC 19 ms 3968 KiB
subtask_1_44.txt AC 23 ms 2432 KiB
subtask_1_45.txt AC 23 ms 5376 KiB
subtask_1_46.txt AC 21 ms 4096 KiB
subtask_1_47.txt AC 24 ms 4096 KiB
subtask_1_48.txt AC 20 ms 4224 KiB
subtask_1_49.txt AC 24 ms 4096 KiB
subtask_1_50.txt AC 20 ms 4224 KiB
subtask_1_51.txt AC 22 ms 1792 KiB
subtask_1_52.txt AC 22 ms 1920 KiB
subtask_1_53.txt AC 24 ms 5632 KiB
subtask_1_54.txt AC 21 ms 4096 KiB
subtask_1_55.txt AC 24 ms 4096 KiB
subtask_1_56.txt AC 20 ms 4224 KiB
subtask_1_57.txt AC 25 ms 4096 KiB
subtask_1_58.txt AC 20 ms 4224 KiB
subtask_1_59.txt AC 22 ms 1792 KiB
subtask_1_60.txt AC 22 ms 2432 KiB
subtask_1_61.txt AC 22 ms 3072 KiB
subtask_1_62.txt AC 21 ms 4096 KiB
subtask_1_63.txt AC 24 ms 4096 KiB
subtask_1_64.txt AC 20 ms 4224 KiB
subtask_1_65.txt AC 24 ms 4096 KiB
subtask_1_66.txt AC 20 ms 4224 KiB
subtask_1_67.txt AC 22 ms 1792 KiB