快來簽到呀description
受疫情影響,霍格沃茨的學生們也在家上網課。konomikonomiko
nomi
是格蘭芬多學院應用魔法與術士構造專業的學生今天他要上nn
n門課程,第i門課有乙個簽到截止時間aia_iai
,konomikonomiko
nomi
必須在截止前釋放魔法進行簽到,但konomikonomiko
nomi
的法杖壞掉了,不能直接釋放魔法,他只能通過構造魔法陣進行簽到,構造第ii
i門課的魔法陣需要bib_ibi
的時間,konomikonomiko
nomi
想要在每門課簽到截止之前完成該門課的魔法陣構造,請幫他計算一下他能不能做到。
input
第一行乙個整數nn
n,表示有nnn門課
第二行nn
n個整數,第ii
i個數表示第ii
i門課簽到截止時間aia_iai
第三行nn
n個整數,第ii
i個數表示構造第i門課的魔法陣需要的時間bib_ibi
。1≤n≤1000,01≤
n≤10
00,0
,bi
<1e
9output
如果konomikonomiko
nomi
能完成所有課程的簽到,輸出"tarantollegra",否則輸出"unforgivable curses"。
sample input 1
3 1 2 3 1 1 1sample output 1
tarantollegrasample input 2
3 1 3 5 1 1 5sample output 2
unforgivablecurses
sample input 3
3 4 2 6 2 1 3sample output 3
tarantollegrasource
chter
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define db double
#define ll long long
const
int len =
1e6+5;
struct node
} node[len]
;int sum[len]
;int
main()
int flag =1;
for(
int i =
1; i <= n; i ++)}
if(flag)
printf
("tarantollegra\n");
else
printf
("unforgivable curses\n");
return0;
}
大家快來A水題
time limit 1000ms memory limit 65536k 有疑問?點這裡 1 n 2000 1 m n n 1 2 多組輸入。每組第一行輸入n,m。接下來m行每行,每行兩個整數u,v代表島u與v之間有一條路。每組資料輸出乙個整數,代表部落數。3 1 1 23 2 1 21 3 2 ...
大家快來A水題
大家快來a水題 time limit 1000ms memory limit 65536kb submit statistic discuss problem description 海上有n 1 n 2000 個島,編號從1到n,同一部落的島嶼之間有直接或間接的路相連,不同部落之間無路可通。現在給...
大家快來A水題 2805
problem description 海上有n 1 n 2000 個島,編號從1到n,同一部落的島嶼之間有直接或間接的路相連,不同部落之間無路可通。現在給出m 1 m n n 1 2 條路。問這片海域上共有多少部落。input 多組輸入。每組第一行輸入n,m。接下來m行每行,每行兩個整數u,v代表...