三井住友信託銀行プログラミングコンテスト2019 F問題 - Interval Running

Source

三井住友信託銀行プログラミングコンテスト2019
問題文

問題概要

省略

解法

省略

cLay（version 20191227-1）のコード

C++に変換後のコードはこちら

{
  ll T1, T2, A1, A2, B1, B2;
  ll x1, x2, y1, y2;
  ll res;
  rd(T1,T2,A1,A2,B1,B2);
  x1 = T1 * A1; x2 = x1 + T2 * A2;
  y1 = T1 * B1; y2 = y1 + T2 * B2;

  if(x1 == y1 || x2 == y2) wt("infinity"), return 0;
  if(x2 > y2){
    swap(x1,y1);
    swap(x2,y2);
  }
  if(y1 > x1) wt(0), return 0;

  res = (x1-y1)/(y2-x2) * 2 + 1;
  if((x1-y1)%(y2-x2) == 0) res--;
  wt(res);
}

Current time: 2024年04月20日11時20分17秒
Last modified: 2019年12月27日20時42分37秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン：