暑期個人賽 第二場 A

時間限制 1000 ms

記憶體限制 65536 kb

丁神要去google上班了，去之前丁神想再做一道水題，但時間不多了，所以他希望題目做起來既水又快。現在一共有

n 道題，編號從1到

n ，每道題有兩個值

a 和

b ，

a 為做這道題需要的時間，

b 為題目的「水值」，丁神希望做b/

a 最大的那題。

輸入第一行為資料組數t(

t≤10)

，接下來t組資料，每組資料中第一行為乙個數

n ，

n 為題目的數量，接下來

n 行，每行兩個正整數

a 和

b 。如果兩道題b/

a 的值是一樣的就輸出

a 比較小的，如果還一樣就輸出編號比較靠前的。 1≤

a,b≤

109,1

≤n≤100000

)

對於每組資料，輸出對應的題目編號，每個輸出佔一行。

1

23 5
4 8

2

賽中提交：a

水題下面是ac**

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#define maxn 100005

usingnamespacestd;

typedeflonglongll;

intmain()

elseif(tempt==(b/a))

}

}

printf("%d\n",sub+1);

}

return0;

}

暑期個人賽 第二場 C

時間限制 1000 ms 記憶體限制 65536 kb 現有一段橫向長度為n的山脈，其中每段有乙個獨一無二的高度hi 1到n之間的正整數 現在你想知道對於長度為n的山脈，可能有這樣的山脈多少種。這樣的山脈是 某個位置要麼比兩邊的高度都低，要麼比兩邊的高度都高。兩座山脈 a和 b 不同當且僅當存在乙個...

暑期個人賽 第三場 A

a.學姐的數碼管 2014新生暑假個人排位賽03 時間限制 1000 ms 記憶體限制 65536 kb 題目描述 學姐的七段數碼管玩的出神入化。現在給你乙個浮點數，你需要把它以七段數碼管的形式輸出出來。乙個 2 n 1 n的矩陣來表示七段數碼管，若下標均從0開始，則以第0列的兩個，第n 1列的兩個...

暑期個人賽 第五場 D

時間限制 1000 ms 記憶體限制 65536 kb 已知函式f,f 0 f 1 1,對於所有n 2，f n f n 1 f n 2 n。給定n，求f n 第一行乙個整數t,表示組數,t 1000。之後t行每行乙個整數n,0 n 1e9。對於每組測試組，輸出一行f n 1000000007.612...