結果
問題 |
No.1496 不思議な数え上げ
|
ユーザー |
![]() |
提出日時 | 2021-04-30 22:33:51 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 651 bytes |
コンパイル時間 | 604 ms |
コンパイル使用メモリ | 41,984 KB |
最終ジャッジ日時 | 2025-01-21 03:42:20 |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 1 TLE * 38 |
ソースコード
#include <cstdio> #pragma GCC target("arch=skylake-avx512") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") int n; int p[200000]; int a[200001]; long ans[200001]; int main() { scanf("%d", &n); for (int i = 0; i < n; ++i) { scanf("%d", p + i); } for (int i = 1; i <= n; ++i) { scanf("%d", a + i); } for (int i = 0; i < n; ++i) { int m = n; long s = 0; for (int j = i; j < n; ++j) { if (p[j] < m) m = p[j]; s += p[j]; if (s <= a[m]) ++ans[m]; } } for (int i = 1; i <= n; ++i) { printf("%ld\n", ans[i]); } }