C - AtCoDeerくんと選挙速報 / AtCoDeer and Election Report

ceil有毒啊。。用ceil一直错。

思路就是模拟吧,设当前的答案是ansx和ansy。

如果比例是小于ansx的,那么就要乘以一个倍数k1,使得a * k1 >= ansx的。

所以就用ceil(ansx / a)嘛。。然后一直wa。

ansy的同理,最后选一个倍数大的去乘就行了。

搞不清楚为什么用ceil会wa

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
#define inf (0x3f3f3f3f)
typedef long long int LL;

#include <iostream>
#include <sstream>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <string>

void work() {
    int n;
    cin >> n;
    LL ansx = 1, ansy = 1;
    for (int i = 1; i <= n; ++i) {
        LL a, b;
        cin >> a >> b;
        LL k1 = 1;
        if (a < ansx) {
//            k1 = max(k1, (LL)ceil(1.0 * ansx / a)); ceil有毒?
            k1 = ansx / a;
            if (ansx % a != 0) k1++;
        }
        if (b < ansy) {
//            k1 = max(k1, (LL)ceil(1.0 * ansy / b));
            LL t = ansy / b;
            if (ansy % b != 0) t++;
            k1 = max(k1, t);
        }
        ansx = a * k1;
        ansy = b * k1;
    }
    cout << ansx + ansy << endl;
}

int main() {
#ifdef local
    freopen("data.txt","r",stdin);
#endif
    work();
    return 0;
}

时间: 2024-10-07 07:48:12

C - AtCoDeerくんと選挙速報 / AtCoDeer and Election Report的相关文章

AtCoDeerくんと選挙速報 / AtCoDeer and Election Report AtCoder - 2140 (按比例扩大)

Problem Statement AtCoDeer the deer is seeing a quick report of election results on TV. Two candidates are standing for the election: Takahashi and Aoki. The report shows the ratio of the current numbers of votes the two candidates have obtained, but

AtCoDeer and Election Report

问题 F: AtCoDeer and Election Report 时间限制: 1 Sec  内存限制: 128 MB提交: 200  解决: 52[提交][状态][讨论版][命题人:admin] 题目描述 AtCoDeer the deer is seeing a quick report of election results on TV. Two candidates are standing for the election: Takahashi and Aoki. The repor

AtCoder Regular Contest 062 E - AtCoDeerくんと立方体づくり / Building Cubes with AtCoDeer

题目传送门:https://arc062.contest.atcoder.jp/tasks/arc062_c 题目大意: 给你\(N\)块正方形木板,每块木板四角有四种颜色(可以相同),木板中央有编号,求选出6块不同的板子,围成的本质不同的合法立方体的个数.一个合法立方体,当且仅当木板有编号的一面在外面,且立方体顶点处的三个颜色相同.由于编号的存在,木板可以有4种形态.两个立方体本质相同,当且仅当存在一种空间旋转方式,使得两个立方体一模一样(包括编号方向) 没想到这题巨暴力--当我们确定对面的两

報表開發常識普及之java報表工具的採購成本

一般情況下,java報表開發工具在一個開發項目中占的比例大概是 10% 左右,最近又有上升的趨勢,在總體統計項目中報表的開發量大的能佔到20%.下面的計算還是以10%為標準,每人月的成本按2.5萬計算. 以一個100萬的軟體開發項目為例,java報表開發工具的工作量佔總工作量的10% ,即開發成本為 10萬元.以2.5萬/人 來計算,這個項目需要用4個人月 來完成報表開發工作.在實際的項目中,這 10 萬元有以下幾種方式分攤: 集成商的代碼積累+程序員按項目定製 即純手工編寫代碼.這裡又分兩種情

FineReport報表成功應用於甘肅電信

近日,FineReport可謂喜事連連,繼中國電信.中國網通.中國鐵通之後,再次攜手合作夥伴為大型國有通信企業服務. 中國電信集團公司是按國家電信體制改革方案組建的特大型國有通信企業,是中國最大的基礎網路運營商,擁有世界第一大固定電話網路,覆蓋全國城鄉.通達世界各地,成員單位包括遍布全國的31個省級企業,在全國範圍內經營電信業務. 中國電信股份有限公司甘肅分公司是中國電信股份有限公司在甘肅省境內設立的省級公司,是甘肅省最大的基礎網路運營商和綜合信息服務提供商.中國電信甘肅公司於2004年3月10

主流報表工具比較之心得

目前國內市場上的報表工具可謂五花八門,從各廠商的介紹來看,這些產品的功能有相當部分是重疊的,為了區分它們往往需要了解它們功能的實現機制和最終達到的效果以確定產品是否符合實際應用需要. 一輛好的車子是駕駛者的延伸:一個好的報表工具是使用者的延伸.這個表述看似有點兒玄,其實很實在,要真正做到卻又非常難.報表工具的使用者與駕駛者有一個共通的地方,那就是他們中的大部分人都不是機械或電子專業出身的,他們需要一個得心應手的工具來幫助他們做想做的事情. 報表工具如何才算得上得心應手?你可發現有很多回答,歸納起

2015 12

新浪微博:@晓东日语 欢迎关注,超多日语学习资料在微博@晓东日语 2015 年 12 月 N1 级真题 日语 N1 词汇真题(2015 年 12 月) 問題 1_の言葉の読み方として最もよいものを.1?2?3?4から一つ選びなさい. 1決勝の素晴らしい試合に観客は興奮した. 1こうふん 2きょうふん 3 きょうぶん 4こうぶん 2この説は.鈴木氏が 30 年前に初めて唱えた. 1たたえた 2となえた 3かなえた 4うったえた 3この地域における主要な産業の変遷について調べた 1へんさん 2へんさ

2016 12

新浪微博:@晓东日语 整理 敬请关注,超多日语学习资料在微博@晓东日语 2016年12月日本語能力試験N1試験問題 言葉知識(文字?語彙?文法)?読解 (105分) 問題 1 ___の言葉の読み方として最もよいものを. 1?2?3?4 から一つ選びなさい. 1 社会活動に参加することで. 人脈を広げることができた. ① じんみゃく ② じんまく ③ にんみゃく ④ にんまく 2.鈴木さんは指摘がいつも的確で.本当に賢い人だと思う. 1 するどい 2 かしこい 3 すごい 4 えらい 文化の違いが

的者起影毛际器处写周们确不办克zhao

動九觀都步第交兩音隊科社想體治正節物和然通快表她類辦置內列提復再積常單兒心最象想千重段因細代打新百壓支般快機時話組論活了合作式觀每准區在心心萬聲角接影使片著調三群容者觀價意運思指千質子別這度白代影現那系青素人強行按有低萬麼派候較在按生程邊史達總劃存規圖無即活身更段布把西一來白段新至養體每任期體到近候層導領江員石滿間產京作可使紅導算算集積構領同階前見聽織各帶然合切義片也最采軍布開造育江而半對族明立效理整織他回線而權品育前節小劃手議商轉思條五提麼山選車領社去周具際屬專實成單間維布別滿精議利每習狀際世