提出 #38857964
ソースコード 拡げる
#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
const int mod=998244353,maxn=500005;
void UP(int&x,int y){x+=y;x-=x>=mod?mod:0;}
int dp[maxn],L[maxn],R[maxn];
int main(){
int n;
scanf("%d",&n);
for(int i=1;i<=n;++i)
scanf("%d%d",&L[i],&R[i]);
dp[0]=1;
for(int i=1,j=1,k=1;i<=n;++i){
while(R[j]<L[i])++j;
while(k<n&&L[k+1]<R[i]){
UP(dp[k],dp[k-1]);
UP(dp[k],dp[k-1]);
++k;
}
UP(dp[k],mod-dp[j-1]);
}
UP(dp[n],dp[n-1]);UP(dp[n],dp[n-1]);
printf("%d\n",dp[n]);
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | C - First Come First Serve |
| ユーザ | xiaolilsq |
| 言語 | C++ (GCC 9.2.1) |
| 得点 | 800 |
| コード長 | 566 Byte |
| 結果 | AC |
| 実行時間 | 94 ms |
| メモリ | 9632 KiB |
コンパイルエラー
./Main.cpp: In function ‘int main()’:
./Main.cpp:11:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
11 | scanf("%d",&n);
| ~~~~~^~~~~~~~~
./Main.cpp:13:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
13 | scanf("%d%d",&L[i],&R[i]);
| ~~~~~^~~~~~~~~~~~~~~~~~~~
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 800 / 800 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | 01.txt, 02.txt |
| All | 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 30.txt, 31.txt, 32.txt, 33.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 01.txt | AC | 9 ms | 3580 KiB |
| 02.txt | AC | 3 ms | 3696 KiB |
| 03.txt | AC | 5 ms | 3652 KiB |
| 04.txt | AC | 2 ms | 3732 KiB |
| 05.txt | AC | 2 ms | 3800 KiB |
| 06.txt | AC | 2 ms | 3568 KiB |
| 07.txt | AC | 2 ms | 3804 KiB |
| 08.txt | AC | 2 ms | 3800 KiB |
| 09.txt | AC | 6 ms | 3608 KiB |
| 10.txt | AC | 2 ms | 3604 KiB |
| 11.txt | AC | 3 ms | 3560 KiB |
| 12.txt | AC | 3 ms | 3572 KiB |
| 13.txt | AC | 4 ms | 3732 KiB |
| 14.txt | AC | 6 ms | 3780 KiB |
| 15.txt | AC | 8 ms | 3840 KiB |
| 16.txt | AC | 19 ms | 4140 KiB |
| 17.txt | AC | 24 ms | 4732 KiB |
| 18.txt | AC | 35 ms | 5188 KiB |
| 19.txt | AC | 76 ms | 8304 KiB |
| 20.txt | AC | 93 ms | 9500 KiB |
| 21.txt | AC | 94 ms | 9588 KiB |
| 22.txt | AC | 94 ms | 9536 KiB |
| 23.txt | AC | 90 ms | 9408 KiB |
| 24.txt | AC | 89 ms | 9536 KiB |
| 25.txt | AC | 91 ms | 9416 KiB |
| 26.txt | AC | 92 ms | 9544 KiB |
| 27.txt | AC | 92 ms | 9456 KiB |
| 28.txt | AC | 89 ms | 9428 KiB |
| 29.txt | AC | 88 ms | 9584 KiB |
| 30.txt | AC | 89 ms | 9408 KiB |
| 31.txt | AC | 87 ms | 9588 KiB |
| 32.txt | AC | 87 ms | 9632 KiB |
| 33.txt | AC | 86 ms | 9632 KiB |