Submission #1776063


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
struct opt{int t,id;}Q[N];
bool cmp(opt a,opt b){return a.t<b.t;}
int X,n,q,a[N],ans[N],pre,suf,pre_V,suf_V;
int last,sig;
int main()
{
	scanf("%d%d",&X,&n);
	for (int i=1;i<=n;i++) scanf("%d",&Q[i].t);
	scanf("%d",&q);
	for (int i=1;i<=q;i++) scanf("%d%d",&Q[n+i].t,&a[i]),Q[n+i].id=i;
	sort(Q+1,Q+n+q+1,cmp);
	pre=pre_V=0;suf=suf_V=X;sig=-1;
	for (int i=1;i<=n+q;i++){
		int d=sig*(Q[i].t-last);last=Q[i].t;
		pre_V+=d;suf_V+=d;
		if (pre_V<0) pre=min(pre-pre_V,X),pre_V=0;
		pre_V=min(pre_V,X);
		if (suf_V>X) suf=max(suf+X-suf_V,0),suf_V=X;
		suf_V=max(suf_V,0);
		if (pre>=suf) pre=X,suf=0;
		if (Q[i].id){
			int id=Q[i].id;
			if (a[id]<=pre) ans[id]=pre_V;else
			if (a[id]>=suf) ans[id]=suf_V;else
			ans[id]=pre_V+a[id]-pre;
		}
		else sig=-sig;
	}
	for (int i=1;i<=q;i++) printf("%d\n",ans[i]);
	return 0;
}

Submission Info

Submission Time
Task F - Sandglass
User FoolMike
Language C++14 (GCC 5.4.1)
Score 700
Code Size 916 Byte
Status AC
Exec Time 72 ms
Memory 3584 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:10:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&X,&n);
                     ^
./Main.cpp:11:44: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for (int i=1;i<=n;i++) scanf("%d",&Q[i].t);
                                            ^
./Main.cpp:12:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&q);
                ^
./Main.cpp:13:66: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for (int i=1;i<=q;i++) scanf("%d%d",&Q[n+i].t,&a[i]),Q[n+i].id=i;
                                                                  ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 700 / 700
Status
AC × 3
AC × 42
Set Name Test Cases
Sample 0_000.txt, 0_001.txt, 0_002.txt
All 0_000.txt, 0_001.txt, 0_002.txt, 1_003.txt, 1_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt, 1_011.txt, 1_012.txt, 1_013.txt, 1_014.txt, 1_015.txt, 1_016.txt, 1_017.txt, 1_018.txt, 1_019.txt, 1_020.txt, 1_021.txt, 1_022.txt, 1_023.txt, 1_024.txt, 1_025.txt, 1_026.txt, 1_027.txt, 1_028.txt, 1_029.txt, 1_030.txt, 1_031.txt, 1_032.txt, 1_033.txt, 1_034.txt, 1_035.txt, 1_036.txt, 1_037.txt, 1_038.txt, 1_039.txt, 1_040.txt, 1_041.txt
Case Name Status Exec Time Memory
0_000.txt AC 1 ms 256 KB
0_001.txt AC 1 ms 256 KB
0_002.txt AC 1 ms 256 KB
1_003.txt AC 65 ms 2816 KB
1_004.txt AC 65 ms 2816 KB
1_005.txt AC 67 ms 2816 KB
1_006.txt AC 64 ms 2816 KB
1_007.txt AC 66 ms 2816 KB
1_008.txt AC 68 ms 2816 KB
1_009.txt AC 64 ms 2816 KB
1_010.txt AC 66 ms 2944 KB
1_011.txt AC 68 ms 2944 KB
1_012.txt AC 64 ms 2944 KB
1_013.txt AC 66 ms 2944 KB
1_014.txt AC 69 ms 2944 KB
1_015.txt AC 65 ms 3072 KB
1_016.txt AC 67 ms 3072 KB
1_017.txt AC 69 ms 3072 KB
1_018.txt AC 67 ms 3200 KB
1_019.txt AC 70 ms 3200 KB
1_020.txt AC 71 ms 3200 KB
1_021.txt AC 53 ms 3072 KB
1_022.txt AC 68 ms 3328 KB
1_023.txt AC 68 ms 3200 KB
1_024.txt AC 52 ms 3072 KB
1_025.txt AC 70 ms 3328 KB
1_026.txt AC 71 ms 3328 KB
1_027.txt AC 53 ms 3072 KB
1_028.txt AC 55 ms 3200 KB
1_029.txt AC 72 ms 3456 KB
1_030.txt AC 52 ms 3200 KB
1_031.txt AC 54 ms 3200 KB
1_032.txt AC 72 ms 3584 KB
1_033.txt AC 34 ms 2688 KB
1_034.txt AC 43 ms 2560 KB
1_035.txt AC 68 ms 3328 KB
1_036.txt AC 35 ms 2688 KB
1_037.txt AC 44 ms 2688 KB
1_038.txt AC 71 ms 3456 KB
1_039.txt AC 35 ms 2432 KB
1_040.txt AC 45 ms 2816 KB
1_041.txt AC 72 ms 3584 KB