結果
| 問題 |
No.45 回転寿司
|
| ユーザー |
Y_Ycycle
|
| 提出日時 | 2017-09-04 07:18:36 |
| 言語 | C (gcc 13.3.0) |
| 結果 |
WA
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 523 bytes |
| コンパイル時間 | 658 ms |
| コンパイル使用メモリ | 30,720 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-06-25 06:35:54 |
| 合計ジャッジ時間 | 1,714 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 29 WA * 1 |
ソースコード
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
int main(void){
long long int i,j,A,N,V[1000],n[1000],x[1000];
scanf("%lld",&N);
for(i=0;i<N;i++){
scanf("%lld",&V[i]);
}
x[0]=V[0];
n[0]=0;
x[1]=V[1];
n[1]=x[0];
for(i=2;i<N;i++){
if(x[i-1]>=n[i-1])n[i]=x[i-1];
if(n[i-1]>x[i-1])n[i]=n[i-1];
x[i]=V[i]+n[i-1];
}
if(x[N-1]>n[N-1])printf("%lld",x[N-1]);
if(x[N-1]<n[N-1])printf("%lld",n[N-1]);
return 0;
}
Y_Ycycle