Submission #11233203


Source Code Expand

//orz
#include<bits/stdc++.h>
#define R register
#define fp(i,a,b) for(R int i=(a),I=(b)+1;i<I;++i)
#define fd(i,a,b) for(R int i=(a),I=(b)-1;i>I;--i)
#define go(u) for(int i=head[u],v=e[i].v;i;i=e[i].nx,v=e[i].v)
template<class T>inline bool cmax(T&a,const T&b){return a<b?a=b,1:0;}
template<class T>inline bool cmin(T&a,const T&b){return a>b?a=b,1:0;}
using namespace std;
const int N=2e6+5;
int f[N],a[N],cnt[N],q[N],to[N],sum,h,t,n,m;
int main(){
	scanf("%d",&n);
	fp(i,1,n-1)scanf("%d",&a[i]);
	scanf("%d",&m);
	fp(i,3,n-1)sum+=a[i];
	h=1e6+5,t=h-1;
	fp(i,0,1e6)q[++t]=i;
	fp(i,3,n-1)for(R int j=h+1,s=h+a[i];j<=s;++j)q[--h]=q[j];
	fp(i,h,h+1e6)to[i-h]=q[i];
	while(m--){
		scanf("%d",&a[n]);
		printf("%d\n",(a[n]>=sum?a[n]-sum:to[a[n]])+a[1]-a[2]);
	}
	return 0;
}

Submission Info

Submission Time
Task H - Tokaido
User Cyanic
Language C++14 (GCC 5.4.1)
Score 1600
Code Size 796 Byte
Status AC
Exec Time 69 ms
Memory 18560 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:13:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:14:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  fp(i,1,n-1)scanf("%d",&a[i]);
                              ^
./Main.cpp:15:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&m);
                ^
./Main.cpp:22:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&a[n]);
                    ^

Judge Result

Set Name sample dataset1 dataset2
Score / Max Score 0 / 0 700 / 700 900 / 900
Status
AC × 2
AC × 20
AC × 39
Set Name Test Cases
sample sample-01.txt, sample-02.txt
dataset1 sample-01.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt
dataset2 sample-01.txt, sample-02.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 02-12.txt, 02-13.txt, 02-14.txt, 02-15.txt, 02-16.txt, sample-01.txt, sample-02.txt
Case Name Status Exec Time Memory
01-01.txt AC 23 ms 16640 KB
01-02.txt AC 5 ms 12544 KB
01-03.txt AC 7 ms 16640 KB
01-04.txt AC 15 ms 16640 KB
01-05.txt AC 22 ms 16640 KB
01-06.txt AC 22 ms 16640 KB
01-07.txt AC 12 ms 16640 KB
01-08.txt AC 23 ms 16640 KB
01-09.txt AC 23 ms 16640 KB
01-10.txt AC 7 ms 16640 KB
01-11.txt AC 10 ms 16640 KB
01-12.txt AC 23 ms 16640 KB
01-13.txt AC 23 ms 16640 KB
01-14.txt AC 23 ms 16640 KB
01-15.txt AC 23 ms 16640 KB
01-16.txt AC 21 ms 16640 KB
01-17.txt AC 19 ms 12544 KB
01-18.txt AC 19 ms 12544 KB
01-19.txt AC 20 ms 12544 KB
02-01.txt AC 15 ms 16896 KB
02-02.txt AC 67 ms 18560 KB
02-03.txt AC 63 ms 17152 KB
02-04.txt AC 65 ms 17024 KB
02-05.txt AC 50 ms 17408 KB
02-06.txt AC 61 ms 17152 KB
02-07.txt AC 62 ms 17152 KB
02-08.txt AC 49 ms 17920 KB
02-09.txt AC 48 ms 17920 KB
02-10.txt AC 56 ms 17920 KB
02-11.txt AC 69 ms 17920 KB
02-12.txt AC 68 ms 17920 KB
02-13.txt AC 64 ms 17920 KB
02-14.txt AC 63 ms 17920 KB
02-15.txt AC 61 ms 14080 KB
02-16.txt AC 59 ms 14080 KB
sample-01.txt AC 5 ms 12544 KB
sample-02.txt AC 5 ms 12544 KB