提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |