提出 #74979376

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;

#define ll long long

int s0[1003];
int s1[1003];

ll ck[1000];
ll p[200005],t[200005];

int main(){
	ll n,x,y;
	cin>>n>>x>>y;
	
	for(int i=1;i<n;i++){
		cin>>p[i]>>t[i];
	}
	
	for(int i=0;i<840;i++){
		ll t0=i;
		for(int j=1;j<n;j++){
			ll tx=t0%p[j];
			if(tx) t0+=p[j]-tx;
			t0+=t[j];
		}
		ck[i]=t0-i;
	}
	
	ll q,a;
	cin>>q;
	while(q--){
		cin>>a;
		a+=x;
		ll p=a%840;
		a+=ck[p];
		a+=y;
		cout<<a<<'\n';
	}
}

//0->5/9->12/18->18/19+3

提出情報

提出日時
問題 H - Bus Stops
ユーザ Voy_Hang2
言語 C++23 (GCC 15.2.0)
得点 450
コード長 530 Byte
結果 AC
実行時間 801 ms
メモリ 5332 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 450 / 450
結果
AC × 1
AC × 36
セット名 テストケース
Sample example0.txt
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, 026.txt, 027.txt, 028.txt, 029.txt, 030.txt, 031.txt, 032.txt, 033.txt, 034.txt, example0.txt
ケース名 結果 実行時間 メモリ
000.txt AC 136 ms 3352 KiB
001.txt AC 136 ms 3432 KiB
002.txt AC 136 ms 3352 KiB
003.txt AC 121 ms 3552 KiB
004.txt AC 785 ms 5332 KiB
005.txt AC 783 ms 5288 KiB
006.txt AC 765 ms 5276 KiB
007.txt AC 798 ms 5192 KiB
008.txt AC 801 ms 5192 KiB
009.txt AC 799 ms 5236 KiB
010.txt AC 798 ms 5152 KiB
011.txt AC 798 ms 5280 KiB
012.txt AC 798 ms 5140 KiB
013.txt AC 797 ms 5140 KiB
014.txt AC 798 ms 5144 KiB
015.txt AC 512 ms 4556 KiB
016.txt AC 350 ms 4084 KiB
017.txt AC 80 ms 3724 KiB
018.txt AC 289 ms 4128 KiB
019.txt AC 210 ms 4000 KiB
020.txt AC 798 ms 5196 KiB
021.txt AC 800 ms 5104 KiB
022.txt AC 798 ms 5300 KiB
023.txt AC 800 ms 5200 KiB
024.txt AC 799 ms 5052 KiB
025.txt AC 798 ms 5276 KiB
026.txt AC 797 ms 5248 KiB
027.txt AC 799 ms 5276 KiB
028.txt AC 799 ms 5128 KiB
029.txt AC 798 ms 5236 KiB
030.txt AC 798 ms 5196 KiB
031.txt AC 799 ms 5280 KiB
032.txt AC 798 ms 5300 KiB
033.txt AC 798 ms 5248 KiB
034.txt AC 798 ms 5124 KiB
example0.txt AC 1 ms 3596 KiB