Submission #2333789
Source Code Expand
#include<bits/stdc++.h> using namespace std; #define int long long #define rep(i,n) for(int i=0;i<(n);i++) #define pb push_back #define all(v) (v).begin(),(v).end() #define fi first #define se second typedef vector<int>vint; typedef pair<int,int>pint; typedef vector<pint>vpint; template<typename A,typename B>inline void chmin(A &a,B b){if(a>b)a=b;} template<typename A,typename B>inline void chmax(A &a,B b){if(a<b)a=b;} const int INF=1001001001001001001ll; int in(){ string s;cin>>s; int ret=(s[0]-'0')*10+(s[1]-'0'); ret-=21; ret*=60; ret+=(s[3]-'0')*10+(s[4]-'0'); ret*=60; ret+=(s[6]-'0')*10+(s[7]-'0'); ret*=1000; ret+=(s[9]-'0')*100+(s[10]-'0')*10+(s[11]-'0'); return ret; } int S[111],T[111]; signed main(){ int N;cin>>N; rep(i,N){ S[i]=in();T[i]=in(); } int L=-INF; int R=INF; rep(i,N){ if(S[i]<T[i])continue; chmax(L,S[i]); chmin(R,T[i]+1000); } rep(i,N){ if(S[i]>=T[i]){ cout<<T[i]+1000-S[i]<<endl; continue; } bool flag1=false,flag2=false; if(T[i]<R)flag1=true; if(L<S[i]+1000)flag1=true; if(!(R<=S[i]||T[i]+1000<=L))flag2=true; if(flag1&&flag2)cout<<-1<<endl; else if(flag1)cout<<T[i]-S[i]<<endl; else cout<<T[i]+1000-S[i]<<endl; } return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - stepモード |
User | latte0119 |
Language | C++14 (GCC 5.4.1) |
Score | 50 |
Code Size | 1442 Byte |
Status | AC |
Exec Time | 3 ms |
Memory | 256 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 50 / 50 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | 00_corner100.txt, 00_corner101.txt, 00_corner102.txt, 00_corner103.txt, 00_corner104.txt, 00_corner105.txt, 00_corner106.txt, 00_corner107.txt, 00_corner108.txt, 00_corner109.txt, 00_corner110.txt, 00_corner111.txt, 00_corner112.txt, 00_corner113.txt, 00_corner114.txt, 00_corner115.txt, 00_corner116.txt, 00_corner117.txt, 00_corner118.txt, 00_corner119.txt, 00_corner120.txt, 00_corner121.txt, 00_corner122.txt, 00_corner123.txt, 00_example_1.txt, 00_example_2.txt, 00_example_3.txt, 00_example_4.txt, 00_manual_001.txt, 00_manual_002.txt, 00_manual_003.txt, 00_manual_004.txt, 00_manual_005.txt, 00_small_009.txt, 00_small_010.txt, 00_small_011.txt, 00_small_012.txt, 00_small_013.txt, 00_small_014.txt, 00_small_015.txt, 00_small_016.txt, 00_small_017.txt, 00_small_018.txt, 00_small_019.txt, 00_small_020.txt, 01_random_100.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_24.txt, 01_random_25.txt, 01_random_27.txt, 01_random_29.txt, 01_random_31.txt, 01_random_34.txt, 01_random_37.txt, 01_random_39.txt, 01_random_4.txt, 01_random_41.txt, 01_random_43.txt, 01_random_45.txt, 01_random_46.txt, 01_random_47.txt, 01_random_48.txt, 01_random_5.txt, 01_random_50.txt, 01_random_51.txt, 01_random_52.txt, 01_random_54.txt, 01_random_56.txt, 01_random_57.txt, 01_random_58.txt, 01_random_59.txt, 01_random_6.txt, 01_random_60.txt, 01_random_62.txt, 01_random_65.txt, 01_random_66.txt, 01_random_68.txt, 01_random_69.txt, 01_random_7.txt, 01_random_70.txt, 01_random_72.txt, 01_random_75.txt, 01_random_76.txt, 01_random_77.txt, 01_random_79.txt, 01_random_8.txt, 01_random_80.txt, 01_random_81.txt, 01_random_82.txt, 01_random_83.txt, 01_random_84.txt, 01_random_85.txt, 01_random_87.txt, 01_random_89.txt, 01_random_9.txt, 01_random_91.txt, 01_random_92.txt, 01_random_93.txt, 01_random_94.txt, 01_random_95.txt, 01_random_96.txt, 01_random_97.txt, 01_random_98.txt, 01_random_99.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_corner100.txt | AC | 1 ms | 256 KB |
00_corner101.txt | AC | 1 ms | 256 KB |
00_corner102.txt | AC | 1 ms | 256 KB |
00_corner103.txt | AC | 1 ms | 256 KB |
00_corner104.txt | AC | 1 ms | 256 KB |
00_corner105.txt | AC | 1 ms | 256 KB |
00_corner106.txt | AC | 1 ms | 256 KB |
00_corner107.txt | AC | 1 ms | 256 KB |
00_corner108.txt | AC | 1 ms | 256 KB |
00_corner109.txt | AC | 1 ms | 256 KB |
00_corner110.txt | AC | 1 ms | 256 KB |
00_corner111.txt | AC | 1 ms | 256 KB |
00_corner112.txt | AC | 1 ms | 256 KB |
00_corner113.txt | AC | 1 ms | 256 KB |
00_corner114.txt | AC | 1 ms | 256 KB |
00_corner115.txt | AC | 1 ms | 256 KB |
00_corner116.txt | AC | 1 ms | 256 KB |
00_corner117.txt | AC | 1 ms | 256 KB |
00_corner118.txt | AC | 1 ms | 256 KB |
00_corner119.txt | AC | 1 ms | 256 KB |
00_corner120.txt | AC | 1 ms | 256 KB |
00_corner121.txt | AC | 1 ms | 256 KB |
00_corner122.txt | AC | 1 ms | 256 KB |
00_corner123.txt | AC | 1 ms | 256 KB |
00_example_1.txt | AC | 1 ms | 256 KB |
00_example_2.txt | AC | 1 ms | 256 KB |
00_example_3.txt | AC | 1 ms | 256 KB |
00_example_4.txt | AC | 1 ms | 256 KB |
00_manual_001.txt | AC | 1 ms | 256 KB |
00_manual_002.txt | AC | 1 ms | 256 KB |
00_manual_003.txt | AC | 1 ms | 256 KB |
00_manual_004.txt | AC | 1 ms | 256 KB |
00_manual_005.txt | AC | 1 ms | 256 KB |
00_small_009.txt | AC | 1 ms | 256 KB |
00_small_010.txt | AC | 1 ms | 256 KB |
00_small_011.txt | AC | 1 ms | 256 KB |
00_small_012.txt | AC | 1 ms | 256 KB |
00_small_013.txt | AC | 1 ms | 256 KB |
00_small_014.txt | AC | 1 ms | 256 KB |
00_small_015.txt | AC | 1 ms | 256 KB |
00_small_016.txt | AC | 1 ms | 256 KB |
00_small_017.txt | AC | 1 ms | 256 KB |
00_small_018.txt | AC | 1 ms | 256 KB |
00_small_019.txt | AC | 1 ms | 256 KB |
00_small_020.txt | AC | 1 ms | 256 KB |
01_random_100.txt | AC | 2 ms | 256 KB |
01_random_11.txt | AC | 1 ms | 256 KB |
01_random_12.txt | AC | 1 ms | 256 KB |
01_random_13.txt | AC | 1 ms | 256 KB |
01_random_14.txt | AC | 1 ms | 256 KB |
01_random_16.txt | AC | 1 ms | 256 KB |
01_random_17.txt | AC | 1 ms | 256 KB |
01_random_18.txt | AC | 1 ms | 256 KB |
01_random_19.txt | AC | 1 ms | 256 KB |
01_random_20.txt | AC | 1 ms | 256 KB |
01_random_21.txt | AC | 1 ms | 256 KB |
01_random_24.txt | AC | 1 ms | 256 KB |
01_random_25.txt | AC | 1 ms | 256 KB |
01_random_27.txt | AC | 1 ms | 256 KB |
01_random_29.txt | AC | 1 ms | 256 KB |
01_random_31.txt | AC | 1 ms | 256 KB |
01_random_34.txt | AC | 1 ms | 256 KB |
01_random_37.txt | AC | 1 ms | 256 KB |
01_random_39.txt | AC | 1 ms | 256 KB |
01_random_4.txt | AC | 1 ms | 256 KB |
01_random_41.txt | AC | 1 ms | 256 KB |
01_random_43.txt | AC | 1 ms | 256 KB |
01_random_45.txt | AC | 1 ms | 256 KB |
01_random_46.txt | AC | 1 ms | 256 KB |
01_random_47.txt | AC | 1 ms | 256 KB |
01_random_48.txt | AC | 1 ms | 256 KB |
01_random_5.txt | AC | 1 ms | 256 KB |
01_random_50.txt | AC | 1 ms | 256 KB |
01_random_51.txt | AC | 1 ms | 256 KB |
01_random_52.txt | AC | 1 ms | 256 KB |
01_random_54.txt | AC | 1 ms | 256 KB |
01_random_56.txt | AC | 1 ms | 256 KB |
01_random_57.txt | AC | 1 ms | 256 KB |
01_random_58.txt | AC | 1 ms | 256 KB |
01_random_59.txt | AC | 1 ms | 256 KB |
01_random_6.txt | AC | 1 ms | 256 KB |
01_random_60.txt | AC | 1 ms | 256 KB |
01_random_62.txt | AC | 1 ms | 256 KB |
01_random_65.txt | AC | 1 ms | 256 KB |
01_random_66.txt | AC | 1 ms | 256 KB |
01_random_68.txt | AC | 1 ms | 256 KB |
01_random_69.txt | AC | 1 ms | 256 KB |
01_random_7.txt | AC | 3 ms | 256 KB |
01_random_70.txt | AC | 1 ms | 256 KB |
01_random_72.txt | AC | 1 ms | 256 KB |
01_random_75.txt | AC | 1 ms | 256 KB |
01_random_76.txt | AC | 1 ms | 256 KB |
01_random_77.txt | AC | 1 ms | 256 KB |
01_random_79.txt | AC | 1 ms | 256 KB |
01_random_8.txt | AC | 1 ms | 256 KB |
01_random_80.txt | AC | 1 ms | 256 KB |
01_random_81.txt | AC | 2 ms | 256 KB |
01_random_82.txt | AC | 1 ms | 256 KB |
01_random_83.txt | AC | 1 ms | 256 KB |
01_random_84.txt | AC | 1 ms | 256 KB |
01_random_85.txt | AC | 1 ms | 256 KB |
01_random_87.txt | AC | 1 ms | 256 KB |
01_random_89.txt | AC | 1 ms | 256 KB |
01_random_9.txt | AC | 1 ms | 256 KB |
01_random_91.txt | AC | 1 ms | 256 KB |
01_random_92.txt | AC | 1 ms | 256 KB |
01_random_93.txt | AC | 1 ms | 256 KB |
01_random_94.txt | AC | 2 ms | 256 KB |
01_random_95.txt | AC | 2 ms | 256 KB |
01_random_96.txt | AC | 2 ms | 256 KB |
01_random_97.txt | AC | 2 ms | 256 KB |
01_random_98.txt | AC | 1 ms | 256 KB |
01_random_99.txt | AC | 2 ms | 256 KB |