結果
| 問題 |
No.2401 Dirty Shoes and Stairs
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2024-01-24 19:09:42 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 107 ms / 2,000 ms |
| コード長 | 473 bytes |
| コンパイル時間 | 2,125 ms |
| コンパイル使用メモリ | 197,816 KB |
| 最終ジャッジ日時 | 2025-02-18 22:31:53 |
|
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 30 |
ソースコード
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >> n;
int m1;
cin >> m1;
set<int> s;
s.insert(0);
vector<int> a(m1);
for(int i = 0;i < m1;i++){
cin >> a[i];
if(i != 0) a[i] += a[i - 1];
}
int m2;
cin >> m2;
vector<int> b(m2 + 1);
b[0] = n;
for(int i = 1;i <= m2;i++){
cin >> b[i];
b[i] = b[i - 1] - b[i];
}
for(int i = 0;i < m1;i++) s.insert(a[i]);
for(int i = 0;i <= m2;i++) s.insert(b[i]);
cout << n + 1 - (int)s.size();
}