結果
| 問題 |
No.3067 +10 Seconds Clock
|
| コンテスト | |
| ユーザー |
れいん
|
| 提出日時 | 2025-04-17 19:35:05 |
| 言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 805 bytes |
| コンパイル時間 | 3,187 ms |
| コンパイル使用メモリ | 280,024 KB |
| 実行使用メモリ | 14,976 KB |
| 最終ジャッジ日時 | 2025-04-17 19:35:12 |
| 合計ジャッジ時間 | 5,512 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 4 WA * 19 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
int main()
{
int N, T;
cin >> N >> T;
vector<int> t(N - 1);
for (int i = 0; i < N - 1; i++)
{
cin >> t[i];
}
int K;
cin >> K;
set<int> st;
for (int i = 0; i < K; i++)
{
int A;
cin >> A;
st.insert(A);
}
vector<long long> sum(N);
int ans = 0;
for (int i = 1; i < N; i++)
{
sum[i] = sum[i - 1] + t[i - 1];
}
for (int i = 1; i < N; i++)
{
T -= t[i - 1];
if (T <= 0)
{
cout << -1;
return 0;
}
if (sum[N - 1] - sum[i - 2] > T - 1)
{
if (st.count(i + 1))
{
ans++;
T += 10;
}
}
}
cout << ans;
}
れいん