提出 #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
結果
AC × 2
AC × 33
セット名 テストケース
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