Submission #1693990


Source Code Expand

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int M=1e5+10;
int n,L,T,w[M],x[M],y[M],c;
template<typename Type>Type ri(){
	Type aa=0;bool bb=0;
	char c=getchar();
	for(;('-'^c)&&(c>'9'||c<'0');)
		c=getchar();
	if(c=='-'){
		bb=1;c=getchar();}
	for(;('0'<=c&&c<='9');c=getchar())
		aa=aa*10+c-'0';
	return bb?-aa:aa;
}
int main(){
	#ifndef ONLINE_JUDGE
	freopen("in.txt","r",stdin);
	#endif
	#define rd() ri<int>()
	n=rd();L=rd();T=rd();
	for(int i=0;i<n;++i){
		x[i]=rd();w[i]=(rd()^1)?-1:1;}
	c=0;
	for(int i=0;i<n;++i){
		y[i]=x[i]+w[i]*T;
		if(w[i]>0){
			c=(c+(x[i]+T-1)/L)%n;
		}
		else
		{
			c=(c-(T+L-x[i])/L)%n;
		}
		c+=(c<0)?n:0;
		y[i]%=L;if(y[i]<0)y[i]+=L;
	}
	sort(y,y+n);
	for(int i=c;i<n;++i)printf("%d\n",y[i] );
	for(int i=0;i<c;++i)printf("%d\n",y[i] );
		return 0;
}

Submission Info

Submission Time
Task C - Ants on a Circle
User ssplaysecond
Language C++14 (GCC 5.4.1)
Score 0
Code Size 889 Byte
Status TLE
Exec Time 2103 ms
Memory 128 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:21:29: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’, declared with attribute warn_unused_result [-Wunused-result]
  freopen("in.txt","r",stdin);
                             ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 700
Status
TLE × 2
TLE × 20
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All sample_01.txt, sample_02.txt, sample_01.txt, sample_02.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt
Case Name Status Exec Time Memory
sample_01.txt TLE 2103 ms 128 KB
sample_02.txt TLE 2103 ms 128 KB
subtask_1_01.txt TLE 2103 ms 128 KB
subtask_1_02.txt TLE 2100 ms 128 KB
subtask_1_03.txt TLE 2103 ms 128 KB
subtask_1_04.txt TLE 2103 ms 128 KB
subtask_1_05.txt TLE 2103 ms 128 KB
subtask_1_06.txt TLE 2103 ms 128 KB
subtask_1_07.txt TLE 2103 ms 128 KB
subtask_1_08.txt TLE 2103 ms 128 KB
subtask_1_09.txt TLE 2103 ms 128 KB
subtask_1_10.txt TLE 2103 ms 128 KB
subtask_1_11.txt TLE 2103 ms 128 KB
subtask_1_12.txt TLE 2103 ms 128 KB
subtask_1_13.txt TLE 2103 ms 128 KB
subtask_1_14.txt TLE 2103 ms 128 KB
subtask_1_15.txt TLE 2103 ms 128 KB
subtask_1_16.txt TLE 2103 ms 128 KB