提出 #65006750
ソースコード 拡げる
//People who believe in miracles are as amazing as miracles themselves. #include<bits/stdc++.h> #define ll long long using namespace std; inline ll read(){ ll x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-') f=-f;ch=getchar();} while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+(ch^48),ch=getchar(); return x*f; } const int N=4e5+10; int n,m,b[N],ans[N]; vector<int> vc[N]; inline void solve(){ n=read(),m=read(); for(int i=1;i<=m;++i) for(int k=read();k;--k) vc[i].emplace_back(read()); for(int i=1;i<=n;++i) b[read()]=i; for(int i=1;i<=m;++i){ int mx=-1; for(int p:vc[i]) mx=max(mx,b[p]); ans[mx]++; } for(int i=1;i<=n;++i) printf("%d\n",ans[i]+=ans[i-1]); } signed main(){ #ifndef ONLINE_JUDGE freopen("../1.in","r",stdin); freopen("../1.out","w",stdout); #endif return solve(),0; }
提出情報
提出日時 | |
---|---|
問題 | C - Dislike Foods |
ユーザ | include_BM |
言語 | C++ 20 (gcc 12.2) |
得点 | 300 |
コード長 | 900 Byte |
結果 | AC |
実行時間 | 50 ms |
メモリ | 22504 KiB |
コンパイルエラー
Main.cpp: In function ‘void solve()’: Main.cpp:24:9: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation] 24 | for(int p:vc[i]) mx=max(mx,b[p]); ans[mx]++; | ^~~ Main.cpp:24:43: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’ 24 | for(int p:vc[i]) mx=max(mx,b[p]); ans[mx]++; | ^~~
ジャッジ結果
セット名 | Sample | All | ||||
---|---|---|---|---|---|---|
得点 / 配点 | 0 / 0 | 300 / 300 | ||||
結果 |
|
|
セット名 | テストケース |
---|---|
Sample | 00_sample_00.txt, 00_sample_01.txt |
All | 00_sample_00.txt, 00_sample_01.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt, 01_test_29.txt, 01_test_30.txt |
ケース名 | 結果 | 実行時間 | メモリ |
---|---|---|---|
00_sample_00.txt | AC | 3 ms | 3624 KiB |
00_sample_01.txt | AC | 3 ms | 3648 KiB |
01_test_00.txt | AC | 8 ms | 5408 KiB |
01_test_01.txt | AC | 5 ms | 4360 KiB |
01_test_02.txt | AC | 4 ms | 4020 KiB |
01_test_03.txt | AC | 3 ms | 3868 KiB |
01_test_04.txt | AC | 4 ms | 4020 KiB |
01_test_05.txt | AC | 3 ms | 3884 KiB |
01_test_06.txt | AC | 33 ms | 8140 KiB |
01_test_07.txt | AC | 14 ms | 9084 KiB |
01_test_08.txt | AC | 31 ms | 8388 KiB |
01_test_09.txt | AC | 30 ms | 7944 KiB |
01_test_10.txt | AC | 31 ms | 7492 KiB |
01_test_11.txt | AC | 36 ms | 13044 KiB |
01_test_12.txt | AC | 36 ms | 10436 KiB |
01_test_13.txt | AC | 13 ms | 7896 KiB |
01_test_14.txt | AC | 36 ms | 8368 KiB |
01_test_15.txt | AC | 18 ms | 6960 KiB |
01_test_16.txt | AC | 47 ms | 20712 KiB |
01_test_17.txt | AC | 21 ms | 10808 KiB |
01_test_18.txt | AC | 42 ms | 11392 KiB |
01_test_19.txt | AC | 36 ms | 16252 KiB |
01_test_20.txt | AC | 46 ms | 22376 KiB |
01_test_21.txt | AC | 50 ms | 22400 KiB |
01_test_22.txt | AC | 50 ms | 22504 KiB |
01_test_23.txt | AC | 49 ms | 22348 KiB |
01_test_24.txt | AC | 9 ms | 6772 KiB |
01_test_25.txt | AC | 9 ms | 4720 KiB |
01_test_26.txt | AC | 15 ms | 11952 KiB |
01_test_27.txt | AC | 13 ms | 9192 KiB |
01_test_28.txt | AC | 7 ms | 5228 KiB |
01_test_29.txt | AC | 15 ms | 11824 KiB |
01_test_30.txt | AC | 3 ms | 3752 KiB |