2018-8 網易程式設計
題目一:
小易覺得高數課太無聊了,決定睡覺。不過他對課上的一些內容挺感興趣,所以希望你在老師講到有趣的部分的時候叫醒他一下。你知道了小易對一堂課每分鐘知識點的感興趣程度,並以分數量化,以及他在這堂課上每分鐘是否會睡著,你可以叫醒他一次,這會使得他在接下來的k分鐘內保持清醒。你需要選擇一種方案最大化小易這堂課聽到的知識點分值。
輸入描述:
第一行 n, k (1 <= n, k <= 105) ,表示這堂課持續多少分鐘,以及叫醒小易一次使他能夠保持清醒的時間。
第二行 n 個數,a1, a2, … , an(1 <= ai <= 104) 表示小易對每分鐘知識點的感興趣評分。
第三行 n 個數,t1, t2, … , tn 表示每分鐘小易是否清醒, 1表示清醒。
解法一:未優化 50%準確率
import java.util.Scanner;
public class clock {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
int minTotal = in.nextInt();
int keep = in.nextInt();
int value[] = new int[minTotal];
int noSleep[]=new int[minTotal];
for(int i=0;i<minTotal;i++){
value[i]=in.nextInt();
}
for(int i=0;i<minTotal;i++){
noSleep[i]=in.nextInt();
}
int max=0;
for(int i=1;i<=minTotal;i++){
int maxValue=0;
int M=i+keep>minTotal?minTotal-1:i+keep-2;
for(int j=0;j<minTotal;j++){
if(j<i-1){
if(noSleep[j]!=0)
maxValue+=value[j];}
else if(j<=M){
maxValue+=value[j];
}else{
if(noSleep[j]!=0)
maxValue+=value[j];
}
}
if(maxValue>=max)
max=maxValue;
}
System.out.print(max);
}
}
解法二:
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int k = in.nextInt();
int[] score = new int[n];
int[] wakeup = new int[n];
int sum = 0;
for(int i=0;i<n;i++){
score[i]=in.nextInt();
sum+=score[i];
}
for(int i=0;i<n;i++){
wakeup[i]=in.nextInt();
}
if(n<=k) System.out.println(sum);
else{
sum=0;
int max=0;
for(int i=0;i<n;i++){
if(wakeup[i]==1){
sum+=score[i];
}else{
int bound = (i+k-1)>=n?n-1:(i+k-1);
int window = 0;
for(int j=i;j<=bound;j++){
if(wakeup[j]==0){
window+=score[j];
}
}
if(window>max){
max=window;
}
}
}
System.out.println(max+sum);
}
}
}
相關推薦
2018-8 網易程式設計
題目一: 小易覺得高數課太無聊了,決定睡覺。不過他對課上的一些內容挺感興趣,所以希望你在老師講到有趣的部分的時候叫醒他一下。你知道了小易對一堂課每分鐘知識點的感興趣程度,並以分數量化,以及他在這堂課上
2018年網易計算機視覺實習生筆試程式設計題
牛牛總是睡過頭,所以他定了很多鬧鐘,只有在鬧鐘響的時候他才會醒過來並且決定起不起床。從他起床算起他需要X分鐘到達教室,上課時間為當天的A時B分,請問他最晚可以什麼時間起床輸入描述:每個輸入包含一個測試用例。 每個測試用例的第一行包含一個正整數,表示鬧鐘的數量N(N<=1
2018年網易Java筆試題
特性 stat 歷史 是否 構造方法 final類 sdl 最終 子類 2018年網易Java筆試題 OOP三特性 封裝: 繼承: 多態: Java中如何實現多繼承 實現多個接口 使用內部類 Java對象生成過程 4.HashTable和HashMap的
2018最新網易雲課堂Python Flask框架全棧開發
適用人群1、想使用Python快速開發網站的。2、前端開發者,想學習後端開發邏輯的。3、有程式設計經驗,想學習Flask的。課程概述本套課程的目標是從零基礎開始,使用Flask框架開發企業級的專案。課程中不僅包含了Flask框架本身的知識點,更是站在全棧的角度講解了如何結合Flask使用aja
網易程式設計題:牛牛找工作
牛牛找工作 時間限制:2秒 空間限制:65536K 為了找到自己滿意的工作,牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下,牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後,牛牛的小夥伴們來找牛牛幫忙選工作,牛牛依然使用自己的標準來幫助
【演算法題】網易程式設計題:暗黑字串組合數
題目 一個字串僅由’A’,’B’,’C’三個字元組成,若字串中不存在’A’,’B’,’C’三個字元相鄰的子串(比如ABC,BAC等),則該字串稱為暗黑字串,否則稱為單純字串。 求長度為L的此種字串中有多少種是暗黑字串? 例子: 字串 AABBA
網易 [程式設計題] 塔
[程式設計題] 塔 時間限制:1秒 空間限制:262144K 小易有一些立方體,每個立方體的邊長為1,他用這些立方體搭了一些塔。 現在小易定義:這些塔的不穩定值為它們之中最高的塔與最低的塔的高度差。 小易想讓這些塔儘量穩定,所以他進行了如下操作:每次從某座塔上取下一
2018最新網易雲課堂 web白帽子培訓教程 價值2000元
課程介紹:網易白帽子教程就是網易雲課堂微專業白帽子黑ke訓練營教程,來自以品質著稱的網易雲課堂的《Web安全工程師微專業》,由7位網易安全大牛與多位雲課堂教育專家匠心打造,是一套從入門到進階,理論聯絡實踐的全方位學習方案。課程目錄:第一章 Web簡介 第一節.Web介紹
網易程式設計題暗黑字串原理解析以及Java原始碼
一個只包含'A'、'B'和'C'的字串,如果存在某一段長度為3的連續子串中恰好'A'、'B'和'C'各有一個,那麼這個字串就是純淨的,否則這個字串就是暗黑的。例如:BAACAACCBAAA 連續子串"
2018杭州網易第一輪面試(java開發工程師)
人生第一次現場面試,居然就是網易的,好緊張好害怕,,,好在我爸全程陪著我一起 面試是一對一的,我是從10:37進去的,11:03出來的,問了好多問題,我感覺我答的不好。 首先我見到面試官的時候,就把簡歷交給了他,他讓我自我介紹了一下,就開始提問了。 問了我做過哪
構造迴文數操作_網易程式設計
如果一個數字序列逆置之後跟原序列是一樣的就稱這樣的數字序列為迴文序列。例如:{1, 2, 1}, {15, 78, 78, 15} , {112} 是迴文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是迴文序列。現在給出一個數
《網易程式設計題》分蘋果
題目描述 n 只奶牛坐在一排,每個奶牛擁有 ai 個蘋果,現在你要在它們之間轉移蘋果,使得最後所有奶牛擁有的蘋果數都相同,每一次,你只能從一隻奶牛身上拿走恰好兩個蘋果到另一個奶牛上,問最少需要移動多少
網易[程式設計題] 字串碎片
一個由小寫字母組成的字串可以看成一些同一字母的最大碎片組成的。例如,"aaabbaaac"是由下面碎片組成的:'aaa','bb','c'。牛牛現在給定一個字串,請你幫助計算這個字串的所有碎片的平均長度是多少。輸入描述:輸入包括一個字串s,字串s的長度length(1 ≤ length ≤ 50),s只含小寫
網易程式設計題七,買蘋果(計算)
買蘋果(計算) 小易去附近的商店買蘋果,奸詐的商販使用了捆綁交易,只提供6個每袋和8個每袋的包裝(包裝不可拆分)。 可是小易現在只想購買恰好n個蘋果,小易想購買儘量少的袋數方便攜帶。如果不能購買恰好n
2018年網易前端筆試題總結
2018網易前端筆試題總結 有空補上答案^ ^ - 選擇題 1,基於雜湊演算法在資訊保安中主要應用在: a,文字校驗 b,數字簽名 c,鑑權協議 2,有關SVG向量圖形描述錯誤的是: a,SVG影象在放大或改變尺寸的情
網易程式設計題一,迴文序列(貪心法)
迴文序列(貪心法) 如果一個數字序列逆置之後跟原序列是一樣的就稱這樣的數字序列為迴文序列。例如:{1, 2, 1}, {15, 78, 78, 15} , {112} 是迴文序列, {1, 2, 2}
網易2018校園招聘程式設計題
[程式設計題] 魔法幣 時間限制:1秒 空間限制:32768K 小易準備去魔法王國採購魔法神器,購買魔法神器需要使用魔法幣,但是小易現在一枚魔法幣都沒有,但是小易有兩臺魔法機器可以通過投入x(x可以為0)個魔法幣產生更多的魔法幣。 魔法機器1:如果投入x個魔法幣,魔法機器會將其變
網易2018筆試程式設計題1——最少安裝路燈數
網易筆試第一題,思考了一會兒把自己給繞進去了,想明白了不難分兩種情況討論: 1、<=3的情況,有需要被照亮的地方則安裝1個路燈即可 2、>3的情況,從第二個格子開始遍歷(i=1),去尋找需要被照亮的格子(這裡看當前格子的前一個格子i=0
[2018]試卷: 網易2018校園招聘程式設計題真題集合
[程式設計題] 魔法幣 小易準備去魔法王國採購魔法神器,購買魔法神器需要使用魔法幣,但是小易現在一枚魔法幣都沒有,但是小易有兩臺魔法機器可以通過投入x(x可以為0)個魔法幣產生更多的魔法幣。 魔法機器1:如果投入x個魔法幣,魔法機器會將其變為2x+1個魔法幣
2018網易校招程式設計題(3)交錯01串
如果一個01串任意兩個相鄰位置的字元都是不一樣的,我們就叫這個01串為交錯01串。例如: “1”,”10101”,”0101010”都是交錯01串。 小易現在有一個01串s,小易想找出一個最長的連續子串,並且這個子串是一個交錯01串。小易需要你幫幫忙求出最長的