結果
問題 |
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(); }