Codeforces1285

A

n=input()
str=input()
L=0
R=0
i=0
for i in range(len(str)):
    if str[i]=='L':
        L+=1
    elif str[i]=='R':
        R+=1
print(L+R+1)

B

#include <bits/stdc++.h>
using namespace std;
int t;
int a[200006];
//long long dp[200006][]
long long sum=0;

int main()
{
    cin>>t;
    while(t--)
    {
        memset(a,0,sizeof(a));
        int n;cin>>n; sum=0;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
            sum+=a[i];
        }
        long long int cnt=0;
        long long now=0;
        long long ans= -1e18;
        for(int i=1;i<n;i++) // 從第一個開始到倒數第二個
        { // 最大子區間之一
            now+=a[i];
            ans=max(ans,now);
            if(now<0) now=0;
        }
        now=0;
        for(int i=2;i<=n;i++) // 從第二個到最後一個
        { // 最大子區間之一
            now+=a[i];
            ans=max(ans,now);
            if(now<0) now=0;
        }
        if(ans<sum)
            printf("YES\n");
        else
            printf("NO\n");

    }
}

算是暴力的做法

C

import math
n=int(input())
i=1
minn=1
while i*i<=n:
    if (n%i==0 and n*math.gcd(i,n//i)==n): #判斷條件之一
        minn=i
    i+=1
print(minn,n//minn)
發佈了57 篇原創文章 · 獲贊 3 · 訪問量 2908
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章