Submission #1335327


Source Code Expand

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

int N;
vector<long long> T,A;

int main()
{
    long long t = 1,a = 1;
    scanf("%d",&N);
    for(int i = 0; i < N; i++)
    {
        scanf("%lld%lld",&t,&a);
        T.push_back(t);
        A.push_back(a);
    }
    long long ans = 0;
    a = t = 1;
    for(int i = 0; i < N; i++)
    {
        if(T[i] < A[i])
        {
            if(a <= ((((t + T[i] - 1) / T[i]) * T[i]) / T[i]) * A[i])
            {
                ans += ((t + T[i] - 1) / T[i]) * T[i] - t;
                t =  ((t + T[i] - 1) / T[i]) * T[i];
                ans += (t / T[i]) * A[i] - a;
                a = (t / T[i]) * A[i];
            }
            else
            {
                ans += ((a + A[i] - 1) / A[i]) * A[i] - a;
                a =  ((a + A[i] - 1) / A[i]) * A[i];
                ans += (a / A[i]) * T[i] - t;
                t = (a / A[i]) * T[i];
            }
        }
        else
        {
            if(t <= ((((a + A[i] - 1) / A[i]) * A[i]) / A[i]) * T[i])
            {
                ans += ((a + A[i] - 1) / A[i]) * A[i] - a;
                a =  ((a + A[i] - 1) / A[i]) * A[i];
                ans += (a / A[i]) * T[i] - t;
                t = (a / A[i]) * T[i];
            }
            else
            {
                ans += ((t + T[i] - 1) / T[i]) * T[i] - t;
                t =  ((t + T[i] - 1) / T[i]) * T[i];
                ans += (t / T[i]) * A[i] - a;
                a = (t / T[i]) * A[i];
            }
        }
    }
    printf("%lld\n",ans + 2);
    return 0;
}

Submission Info

Submission Time
Task C - AtCoDeer and Election Report
User unit
Language C++14 (GCC 5.4.1)
Score 300
Code Size 1597 Byte
Status AC
Exec Time 1 ms
Memory 256 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:10:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&N);
                   ^
./Main.cpp:13:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%lld%lld",&t,&a);
                                ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 15
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
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 1 ms 256 KB
1_004.txt AC 1 ms 256 KB
1_005.txt AC 1 ms 256 KB
1_006.txt AC 1 ms 256 KB
1_007.txt AC 1 ms 256 KB
1_008.txt AC 1 ms 256 KB
1_009.txt AC 1 ms 256 KB
1_010.txt AC 1 ms 256 KB
1_011.txt AC 1 ms 256 KB
1_012.txt AC 1 ms 256 KB
1_013.txt AC 1 ms 256 KB
1_014.txt AC 1 ms 256 KB