Submission #3817562


Source Code Expand

#include<iostream>
#include<string>
#include<string.h>
#include<stdio.h>
#include<algorithm>
#include<vector>
#include<queue>
#include<map>
using namespace std;
int n,l,t,pos[100100],rk=0;

int read()
{
    int x=0,f=1;char ch=getchar();
    while ((ch<'0') || (ch>'9')) {if (ch=='-') f=-1;ch=getchar();}
    while ((ch>='0') && (ch<='9')) {x=x*10+(ch-'0');ch=getchar();}
    return x*f;
}

int main()
{
    n=read();l=read();t=read();int i;
    for (i=1;i<=n;i++)
    {
        int now=read(),face=read();
        if (face==1)
        {
            pos[i]=(now+t)%l;
            rk+=((now+t)/l);
        }
        else if (face==2)
        {
            pos[i]=(now-t)%l;
            if (pos[i]<0) {pos[i]+=l;rk--;}
            rk+=(now-t)/l;
        }
    }
    sort(pos+1,pos+1+n);
    rk=(rk%n+n)%n;
    for (i=rk+1;i<=n;i++) printf("%d\n",pos[i]);
    for (i=1;i<=rk;i++) printf("%d\n",pos[i]);
    return 0;
}

Submission Info

Submission Time
Task C - Ants on a Circle
User encodetalker
Language C++ (GCC 5.4.1)
Score 700
Code Size 915 Byte
Status AC
Exec Time 25 ms
Memory 1536 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 700 / 700
Status
AC × 2
AC × 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 AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
subtask_1_01.txt AC 15 ms 1024 KB
subtask_1_02.txt AC 12 ms 768 KB
subtask_1_03.txt AC 24 ms 1536 KB
subtask_1_04.txt AC 25 ms 1536 KB
subtask_1_05.txt AC 4 ms 384 KB
subtask_1_06.txt AC 6 ms 512 KB
subtask_1_07.txt AC 21 ms 1152 KB
subtask_1_08.txt AC 21 ms 1280 KB
subtask_1_09.txt AC 14 ms 896 KB
subtask_1_10.txt AC 12 ms 768 KB
subtask_1_11.txt AC 4 ms 384 KB
subtask_1_12.txt AC 20 ms 1408 KB
subtask_1_13.txt AC 14 ms 1152 KB
subtask_1_14.txt AC 13 ms 1024 KB
subtask_1_15.txt AC 1 ms 256 KB
subtask_1_16.txt AC 1 ms 256 KB